Pareto Optima of Multicriteria Integer Linear Programs

Published Online:https://doi.org/10.1287/ijoc.1080.0277

References

  • Barvinok A. I. Polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed. Math. Oper. Res. (1994) 19:769–779LinkGoogle Scholar
  • Barvinok A. I., Pommersheim J. E., Billera L. J., Björner A., Greene C., Simion R. E., Stanley R. P. An algorithmic theory of lattice points in polyhedra. New Perspectives in Algebraic Combinatorics, Mathematical Sciences Research Institute Publications (1999) 38(Cambridge University Press, Cambridge, UK) 91–147Google Scholar
  • Barvinok A. I., Woods K. Short rational generating functions for lattice point problems. J. Amer. Math. Soc. (2003) 16:957–979CrossrefGoogle Scholar
  • Blanco V. Personal communication. (2007) September 3Google Scholar
  • De Loera J. A., Hemmecke R., Köppe M., Weismantel R. Integer polynomial optimization in fixed dimension. Math. Oper. Res. (2006) 31:147–153LinkGoogle Scholar
  • De Loera J. A., Haws D., Hemmecke R., Huggins P., Sturmfels B., Yoshida R. Short rational functions for toric algebra and applications. J. Symbolic Comput. (2004) 38:959–973CrossrefGoogle Scholar
  • Ehrgott M., Gandibleux X. A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum (2000) 22:425–460CrossrefGoogle Scholar
  • Emelichev V. A., Perepelitsa V. A. On the cardinality of the set of alternatives in discrete many-criterion problems. Discrete Math. Appl. (1992) 2:461–471CrossrefGoogle Scholar
  • Figueira J., Greco S., Ehrgott M.Multiple Criteria Decision Analysis. State of the Art Surveys (2005) (Springer, New York) CrossrefGoogle Scholar
  • Isermann H. Proper efficiency and the linear vector maximum problem. Oper. Res. (1974) 22:189–191LinkGoogle Scholar
  • Johnson D. S., Yannakakis M., Papadimitriou C. H. On generating all maximal independent sets. Inform. Processing Lett. (1988) 27:119–123CrossrefGoogle Scholar
  • Mora T., Robbiano L. The Gröbner fan of an ideal. J. Symbolic Comput. (1988) 6:183–208CrossrefGoogle Scholar
  • Sawaragi Y., Nakayama H., Tanino T.Theory of Multiobjective Optimization (1985) (Academic Press, Orlando, FL) Google Scholar
  • Sergienko I. V., Perepelitsa V. A. Finding the set of alternatives in discrete multi-criterion problems. Cybernetics (1991) 3:673–683Google Scholar
  • Woods K. Rational generating functions and lattice point sets. (2004) . Ph.D. thesis, University of Michigan, Ann ArborGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.