@prefix pubblicazioni: . @prefix unitaDiPersonaleInterno: . @prefix prodotto: . unitaDiPersonaleInterno:MATRICOLA5315 pubblicazioni:autoreCNRDi prodotto:ID7515 . @prefix prodottidellaricerca: . @prefix istituto: . istituto:CDS003 prodottidellaricerca:prodotto prodotto:ID7515 . @prefix unitaDiPersonaleEsterno: . unitaDiPersonaleEsterno:ID1126 pubblicazioni:autoreCNRDi prodotto:ID7515 . @prefix modulo: . modulo:ID2111 prodottidellaricerca:prodotto prodotto:ID7515 . @prefix rdf: . @prefix retescientifica: . prodotto:ID7515 rdf:type retescientifica:ProdottoDellaRicerca , prodotto:TIPO1101 . @prefix rdfs: . prodotto:ID7515 rdfs:label "Resource Assignment with Preference Conditions (Articolo in rivista)"@en . @prefix xsd: . prodotto:ID7515 pubblicazioni:anno "2007-01-01T00:00:00+01:00"^^xsd:gYear ; pubblicazioni:doi "10.1016/j.ejor.2006.04.025"^^xsd:string . @prefix skos: . prodotto:ID7515 skos:altLabel "
Felici, G.; Mecoli, M. (2007)
Resource Assignment with Preference Conditions
in European journal of operational research
"^^rdf:HTML ; pubblicazioni:autori "Felici, G.; Mecoli, M."^^xsd:string ; pubblicazioni:paginaInizio "519"^^xsd:string ; pubblicazioni:paginaFine "531"^^xsd:string ; pubblicazioni:url "http://dx.doi.org/10.1016/j.ejor.2006.04.025"^^xsd:string ; pubblicazioni:numeroVolume "180-2"^^xsd:string . @prefix ns12: . prodotto:ID7515 pubblicazioni:rivista ns12:ID350408 ; skos:note "Google Scholar"^^xsd:string , "Scopus"^^xsd:string ; pubblicazioni:affiliazioni "Istituto di analisi dei sistemi ed informatica \\\"Antonio Ruberti\\\""^^xsd:string ; pubblicazioni:titolo "Resource Assignment with Preference Conditions"^^xsd:string ; prodottidellaricerca:abstract "This paper deals with a modification of the standard assignment problem, where subsets of resources express preferences in being, or not being, assigned together to the same activity. The problem arises in several real settings, among which the job assignment of the crew personnel of an airline company. We provide an integer programming formulation for both the Split Preference Problem, where couples of assignees do not want to work together, and for the Join Preference Problem, where, oppositely, couples of assignees want to work together. The mathematical nature of the two problems is indeed different, as for the first one it is possible to determine a minimum cost flow formulation on a suitable graph, and thus a polynomial time algorithm, while for the second one we face a NP-hard problem and device some heuristic solution approaches. Experimental tests conducted on instances of variable size confirm the effectiveness of the models and of the algorithms proposed." ; prodottidellaricerca:prodottoDi istituto:CDS003 , modulo:ID2111 ; pubblicazioni:autoreCNR unitaDiPersonaleInterno:MATRICOLA5315 , unitaDiPersonaleEsterno:ID1126 . @prefix parolechiave: . prodotto:ID7515 parolechiave:insiemeDiParoleChiave . ns12:ID350408 pubblicazioni:rivistaDi prodotto:ID7515 . parolechiave:insiemeDiParoleChiaveDi prodotto:ID7515 .