Resource Assignment with Preference Conditions (Articolo in rivista)

Type
Label
  • Resource Assignment with Preference Conditions (Articolo in rivista) (literal)
Anno
  • 2007-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.ejor.2006.04.025 (literal)
Alternative label
  • Felici, G.; Mecoli, M. (2007)
    Resource Assignment with Preference Conditions
    in European journal of operational research
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Felici, G.; Mecoli, M. (literal)
Pagina inizio
  • 519 (literal)
Pagina fine
  • 531 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://dx.doi.org/10.1016/j.ejor.2006.04.025 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 180-2 (literal)
Rivista
Note
  • Google Scholar (literal)
  • Scopus (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" (literal)
Titolo
  • Resource Assignment with Preference Conditions (literal)
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. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it