A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives

@article{Przybylski2010ATP,
  title={A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives},
  author={Anthony Przybylski and Xavier Gandibleux and Matthias Ehrgott},
  journal={Discrete Optimization},
  year={2010},
  volume={7},
  pages={149-165}
}
In this paper, we present a generalization of the two phasemethod to solvemulti-objective integer programmes with p > 2 objectives. We apply the method to the assignment problem with three objectives. We have recently proposed an algorithm for the first phase, computing all supported efficient solutions. The second phase consists in the definition and the exploration of the search area inside ofwhich nonsupported nondominated pointsmay exist. This search area is not defined by trivial geometric… CONTINUE READING
Highly Cited
This paper has 62 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
Showing 1-10 of 34 extracted citations

62 Citations

051015'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 62 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 30 references

An Adaptive Scheme to Generate the Pareto Front Based on the Epsilon-Constraint Method

Practical Approaches to Multi-Objective Optimization • 2005
View 5 Excerpts
Highly Influenced

A recursive algorithm for multiobjective combinatorial optimization problems with q criteria

D. Tenfelde-Podehl
Technical report, Institut für Mathematik, Technische Universität Graz • 2003
View 7 Excerpts
Highly Influenced

Optimizing Murty's ranked assignment method

IEEE Transactions on Aerospace and Electronic Systems • 1997
View 4 Excerpts
Highly Influenced

Algorithms for finding K-best perfect matchings

Discrete Applied Mathematics • 1987
View 4 Excerpts
Highly Influenced

Computational results for four exact methods to solve the three-objective assignment problem

A. Przybylski, X. Gandibleux, M. Ehrgott
in: V. Barichard, M. Ehrgott, X. Gandibleux, V. T’Kindt (Eds.), Multiobjective Programming and Goal Programming—Theoretical Results and Practical Applications, in: Lecture Notes in Economics and Mathematical Systems, vol. 618, Springer Verlag, Berlin • 2009
View 1 Excerpt

Similar Papers

Loading similar papers…