Abstract
There has been considerable interest in the use of Tchebycheff procedures as a means of generating nondominated alternatives in multiple criteria optimization [1], [2], [3], [4], [15], [17], [18]. Such procedures require the solution of problems similar to
where w1,...,wr are criterion weights and f1,..., fr are criterion functions. Tchebycheff approaches are attractive for at least two reasons: first, they have the potential to find any nondominated alternative, rather than only those realizable as the solution of optimization problems having an objective function consisting of a weighted sum of criterion functions; second, they avoid the infeasibilities that may result from solving problems in which each criterion function is required to attain some specified goal level.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bowman, V.J., “On the relationship of the Tchebycheff norm and the efficient frontier of multi-criteria objectives”, Lecture Notes in Economics and Mathematical Systems 135 (1980) 76–85.
Choo, E.U., “Multicriteria linear fractional programming”, Ph.D. Dissertation, University of British Columbia (Vancouver, B.C., 1980).
Choo, E.U., and Atkins, D.R., “An interactive algorithm for multicriteria programming”, Computers and Operations Research 7 (1980) 81–87.
Ecker, J.G., and Shoemaker, N.E., “Selecting subsets of the set of nondominated vectors in multiple objective linear programming”, SIAM Journal on Control and Optimization 19 (1981) 505–515.
Geoffrion, A.M., “Lagrangian relaxation for integer programming”, Mathematical Programming Study 2 (1974) 82–114.
Golden, B.L., and Stewart, W.R., “Empirical analysis of heuristics”, in: Lawler, E.L. et al., eds., The Travelling Salesman Problem: a Guided Tour of Combinatorial Optimization (Wiley, New York, N.Y., 1985), 207–250.
Gupta, A., “On a generalized travelling salesman problem”, M.Sc. Thesis, University of Ottawa (Ottawa, Ontario, Canada, 1986).
Held, M., and Karp, R.M., “The travelling salesman problem and minimum spanning trees”, Operations Research 18 (1970) 1138–1162.
Held, M., and Karp, R.M., “The travelling salesman problem and minimum spanning trees: part II”, Mathematical Programming 1 (1971) 6–26.
Held, M., Wolfe, P., and Crowder, H.P., “Validation of subgradient optimization”, Mathematical Programming 6 (1974) 62–88.
Hillier, F.S., “Efficient heuristic procedures for integer linear programming with an interior”, Operations Research 17 (1969) 600–636.
Ibariki, T., Ohashi, T., and Mine, H., “A heuristic algorithm for mixed-integer programming problems”, Mathematical Programming Study 2 (1974) 115–136.
Lin, S., and Kemighan, B.W., “An effective heuristic algorithm for the travelling salesman problem”, Operations Research 21 (1973) 498–516.
Padberg, M.W., and Hong, S., “On the travelling salesman problem: a computational study”, Mathematical Programming Study 12 (1980) 78–107.
Steuer, R.E., and Choo, E.U., “An interactive weighted Tchebycheff procedure for multiple objective programming”, Mathematical Programming 26 (1983) 326–344.
Warburton, A., “A branch and bound approach to the min-max travelling salesman problem”, paper presented at QRSA/TIMS Meeting, San Diego, 1982.
Yu, P.L., “A class of solutions for group decision problems”, Management Science 19 (1973) 936–946.
Zeleny, M., “Compromise programming”, in: Cochrane, J.L., and Zeleny, M., eds., Multiple Criteria Decision Making (U. of South Carolina Press, Columbia, S.C., 1973), 262–301.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gupta, A., Warburton, A. (1987). Approximation Methods for Multiple Criteria Travelling Salesman Problems. In: Sawaragi, Y., Inoue, K., Nakayama, H. (eds) Toward Interactive and Intelligent Decision Support Systems. Lecture Notes in Economics and Mathematical Systems, vol 285. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46607-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-46607-6_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17718-0
Online ISBN: 978-3-642-46607-6
eBook Packages: Springer Book Archive