Multi-criteria assignment problem with incompatibility and capacity constraints

Annals of Operations Research

Volumn 147, Issue 1, 2006, Pages 287-316

  Roy, Bernard ^a   Słowiński, Roman ^b,c  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^c SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Actions of unblocking; Assignment problem; Blocking configuration; Incompatibility constraints; Interactive exploration; Multi criteria combinatorial optimization; Non dominated assignments

Indexed keywords

EID: 33749348782     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-006-0070-3     Document Type: Article

References (8)

1. Ahuja, R., T. Magnanti, and J.B. Orlin. (1993). Network Flows. Prentice-Hall, Englewood Cliffs.
2. Figueira, J. (2002). "On the Integer Bi-Criteria Network Flow Problem: A Branch-and-Bound Approach." Cahier du LAMSADE no. 191, University of Paris Dauphine, Paris.
3. Ford, L.R. and D.R. Fulkerson. (1962). Flows in Networks, Princeton University Press, Princeton, NJ.
4. Roy, B. (1996). Multicriteria Methodology for Decision Aiding. Kluwer Academic Publishers, Dordrecht.
5. Stowiński, R. (2001). MASCOME: Multi-criteria Assignment Subject to Cons-traints Of Mutual Exclusion. Software system developed in the Laboratory of Intelligent Decision Support Systems, Poznań University of Technology, Poznan.
6. Sedeno-Noda, A. and C. Gonzalez-Martin. (2001). "An Algorithm for the Biobjective Integer Minimum Cost Flow Problem." Computers & Operations Research, 28(2), 139-156.
7. Ulungu, E.L. and J. Teghem. (1994). "Multi-Objective Combinatorial Optimization Problems: A Survey." Journal of Multiple-Criteria Decision Analysis, 3(2), 83-104.
8. Ulungu, E.L. and J. Teghem. (1995). "The Two Phase Method: An Efficient Procedure to Solve Bi-Objective Combinatorial Optimization Problems." Foundations of Computing and Decision Sciences, 20(2), 149-165.