Multiobjective Optimization and Language Equations

  title={Multiobjective Optimization and Language Equations},
  author={Christian Reitwie\ssner},
Practical optimization problems often comprise several incomparable and conflicting objectives. When booking a trip using several means of transport, for instance, it should be fast and at the same time not too expensive. The first part of this thesis is concerned with the algorithmic solvability of such multiobjective optimization problems. Several solution notions are discussed and compared with respect to their difficulty. Interestingly, these solution notions are always equally difficulty… CONTINUE READING


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

In FOCS ’00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science

  • C. H. Papadimitriou, M. Yannakakis. On the approximability of tradeoffs, optimal access of web sources
  • pages 86–95, Washington, DC, USA,
  • 2000
Highly Influential
10 Excerpts

Similar Papers

Loading similar papers…