Corpus ID: 60099

Multiobjective Optimization and Language Equations

@inproceedings{Reitwiener2012MultiobjectiveOA,
  title={Multiobjective Optimization and Language Equations},
  author={Christian Reitwie{\ss}ner},
  year={2012}
}
  • Christian Reitwießner
  • Published 2012
  • Computer Science
  • 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

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 117 REFERENCES

    Approximation Algorithms for Multi-criteria Traveling Salesman Problems

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    On Approximating Multi-Criteria TSP

    VIEW 2 EXCERPTS

    A Randomized Rounding Approach to the Traveling Salesman Problem

    VIEW 1 EXCERPT