Mathematische Operationsforschung und Statistik Series Optimization · 1982 · 28 citations · 2 references
Natural SciencesDecision SciencesOptimizationCombinatorial OptimizationDynamic OptimizationDynamic ProgrammingMultiobjective OptimizationDynamic Programming PrinciplesMultiobjective Combinatorial OptimizationMultiobjective Dynamic ProgrammingMultiobjective Optimization FormulationTraveling Salesman ProblemTraveling Salesperson Problem
In this paper Klötzler's method of multiobjective dynamic programming is applied to the solution of a two-dimensional traveling salesman problem. In this way Bellman's and Held/Karp's dynamic programming approach to one-dimensional traveling salesman problems is extended to the multiobjective case.
2