{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T12:52:28Z","timestamp":1770814348410,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1991,1,1]],"date-time":"1991-01-01T00:00:00Z","timestamp":662688000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/bf00120667","type":"journal-article","created":{"date-parts":[[2004,11,4]],"date-time":"2004-11-04T04:07:32Z","timestamp":1099541252000},"page":"83-104","source":"Crossref","is-referenced-by-count":70,"title":["An all-linear programming relaxation algorithm for optimizing over the efficient set"],"prefix":"10.1007","volume":"1","author":[{"given":"Harold P.","family":"Benson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1287\/moor.8.2.273","volume":"8","author":"F. A. Al-Khayyal","year":"1983","unstructured":"Al-Khayyal, F. A. and Falk, J. E. (1983), Jointly Constrained Biconvex Programming, Mathematics of Operations Research 8, 273?286.","journal-title":"Mathematics of Operations Research"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1057\/jors.1973.9","volume":"24","author":"S. Belenson","year":"1973","unstructured":"Belenson, S. and Kapur, K. C. (1973), An Algorithm for Solving Multicriterion Linear Programming Problems with Examples, Operational Research Quarterly 24, 65?77.","journal-title":"Operational Research Quarterly"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1007\/BF01584098","volume":"1","author":"R. Benayoun","year":"1971","unstructured":"Benayoun, R., de Montgolfier, J., Tergny, J., and Laritchev, O. (1971), Linear Programming with Multiple Objective Functions: Step Method (STEM), Mathematical Programming 1, 366?375.","journal-title":"Mathematical Programming"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/0377-2217(86)90085-8","volume":"25","author":"H. P. Benson","year":"1986","unstructured":"Benson, H. P. (1986), An Algorithm for Optimizing over the Weakly-Efficient Set, European J. of Operational Research 25, 192?199.","journal-title":"European J. of Operational Research"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/BF00933152","volume":"26","author":"H. P. Benson","year":"1978","unstructured":"Benson, H. P. (1978), Existence of Efficient Solutions for Vector Maximization Problems, J. of Optimization Theory and Applications 26, 569?580.","journal-title":"J. of Optimization Theory and Applications"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF00934342","volume":"36","author":"H. P. Benson","year":"1982","unstructured":"Benson, H. P. (1982), On the Convergence of Two Branch-and-Bound Algorithms for Nonconvex Programming Problems, J. of Optimization Theory and Applications 36, 129?134.","journal-title":"J. of Optimization Theory and Applications"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1016\/0022-247X(84)90269-5","volume":"98","author":"H. P. Benson","year":"1984","unstructured":"Benson, H. P. (1984), Optimization over the Efficient Set, J. of Mathematical Analysis and Applications 98, 562?580.","journal-title":"J. of Mathematical Analysis and Applications"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Benson, H. P. and Horst, R. (forthcoming), A Branch and Bound-Outer Approximation Algorithm for Concave Minimization over a Convex Set, Computers and Mathematics with Applications.","DOI":"10.1016\/0898-1221(91)90161-V"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF00934096","volume":"19","author":"J. W. Blankenship","year":"1976","unstructured":"Blankenship, J. W. and Falk, J. E. (1976), Infinitely Constrained Optimization Problems, J. of Optimization Theory and Applications 19, 261?281.","journal-title":"J. of Optimization Theory and Applications"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0167-188X(86)90003-0","volume":"10","author":"M. I. Dessouky","year":"1986","unstructured":"Dessouky, M. I., Ghiassi, M., and Davis, W. J. (1986), Estimates of the Minimum Nondominated Criterion Values in Multiple-Criteria Decision-Making, Engineering Costs and Production Economics 10, 95?104.","journal-title":"Engineering Costs and Production Economics"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"1268","DOI":"10.1287\/mnsc.30.11.1268","volume":"30","author":"G. W. Evans","year":"1984","unstructured":"Evans, G. W. (1984), An Overview of Techniques for Solving Multiobjective Mathematical Programs, Management Science 30, 1268?1282.","journal-title":"Management Science"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1287\/mnsc.15.9.550","volume":"15","author":"J. E. Falk","year":"1969","unstructured":"Falk, J. E. and Soland, R. M. (1969), An Algorithm for Separable Nonconvex Programming Problems, Management Science 15, 550?569.","journal-title":"Management Science"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1080\/07408178408974675","volume":"16","author":"M. Ghiassi","year":"1984","unstructured":"Ghiassi, M., DeVor, R.E., Dessouky, M. I. and Kijowski, B. A. (1984), An Application of Multiple Criteria Decision Making Principles for Planning Machining Operations, IEEE Transactions 16, 106?114.","journal-title":"IEEE Transactions"},{"key":"CR14","volume-title":"Essays and Surveys on Multiple Criteria Decision Making","year":"1983","unstructured":"Hansen, P. (ed.) (1983), Essays and Surveys on Multiple Criteria Decision Making, Springer-Verlag, Berlin."},{"key":"CR15","volume-title":"Multiobjective Decision Making Under Certainty","author":"T. Hemming","year":"1978","unstructured":"Hemming, T. (1978), Multiobjective Decision Making Under Certainty, Economic Research Institute of the Stockholm School of Economics, Stockholm."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/BF01580678","volume":"10","author":"R. Horst","year":"1976","unstructured":"Horst, R. (1976), An Algorithm for Nonconvex Programming Problems, Mathematical Programming 10, 312?321.","journal-title":"Mathematical Programming"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF00939768","volume":"58","author":"R. Horst","year":"1988","unstructured":"Horst, R. (1988), Deterministic Global Optimization with Partition Sets Whose Feasibility is Not Known. Application to Concave Minimization, Reverse Convex Constraints, D.C.-Programming and Lipschitzian Optimization, J. of Optimization Theory and Applications 58, 11?37.","journal-title":"J. of Optimization Theory and Applications"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1002\/1520-6750(199008)37:4<433::AID-NAV3220370403>3.0.CO;2-2","volume":"37","author":"R. Horst","year":"1990","unstructured":"Horst, R. (1990), Deterministic Global Optimization: Recent Advances and New Fields of Application, Naval Research Logistics (37, 433?471.","journal-title":"Naval Research Logistics"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF00939825","volume":"51","author":"R. Horst","year":"1986","unstructured":"Horst, R. (1986), A General Class of Branch and Bound Methods in Global Optimization with Some New Approaches for Convave Minimization, J. of Optimization Theory and Applications 51, 271?291.","journal-title":"J. of Optimization Theory and Applications"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"Horst, R., Thoai, N. V. and Benson, H. P. (forthcoming), Concave Minimization via Conical Partitions and Polyhedral Outer Approximation, Mathematical Programming.","DOI":"10.1007\/BF01594938"},{"key":"CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02598-7","volume-title":"Global Optimization: Deterministic Approaches","author":"R. Horst","year":"1990","unstructured":"Horst, R. and Tuy, H. (1990), Global Optimization: Deterministic Approaches, Springer-Verlag, Berlin."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0377-2217(88)90257-3","volume":"33","author":"H. Isermann","year":"1987","unstructured":"Isermann, H. and Steuer, R. E. (1987), Computational Experience Concerning Payoff Tables and Minimum Criterion Values over the Efficient Set, European J. of Operational Research 33, 91?97.","journal-title":"European J. of Operational Research"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/0377-2217(85)90114-6","volume":"22","author":"M. Kok","year":"1985","unstructured":"Kok, M. and Lootsma, F. A. (1985), Pairwise-Comparison Methods in Multiple Objective Programming, with Applications in a Long-Term Energy-Planning Model, European J. of Operational Research 22, 44?55.","journal-title":"European J. of Operational Research"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF01580665","volume":"10","author":"G. P. McCormick","year":"1976","unstructured":"McCormick, G. P. (1976), Computability of Global Solutions to Factorable Nonconvex Programs: Part I-Convex Underestimating Problems, Mathematical Programming 10, 147?175.","journal-title":"Mathematical Programming"},{"key":"CR25","volume-title":"Constrained Global Optimization: Algorithms and Applications","author":"P. M. Pardalos","year":"1982","unstructured":"Pardalos, P. M. and Rosen, J. B. (1982), Constrained Global Optimization: Algorithms and Applications, Springer-Verlag, Berlin."},{"key":"CR26","first-page":"367","volume":"28","author":"P. M. Pardalos","year":"1986","unstructured":"Pardalos, P. M. and Rosen, J. B. (1986), Methods for Global Concave Minimization: A Bibliographic Survey, SLAM Review 28, 367?379.","journal-title":"SLAM Review"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF01584543","volume":"2","author":"J. Philip","year":"1972","unstructured":"Philip, J. (1972), Algorithms for the Vector Maximization Problem, Mathematical Programming 2, 207?229.","journal-title":"Mathematical Programming"},{"key":"CR28","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/0377-2217(88)90125-7","volume":"36","author":"G. R. Reeves","year":"1988","unstructured":"Reeves, G. R. and Reid, R. C. (1988), Minimum Values over the Efficient Set in Multiple Objective Decision Making, European J. of Operational Research 36, 334?338.","journal-title":"European J. of Operational Research"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1111\/j.1540-5915.1985.tb01479.x","volume":"16","author":"R. E. Rosenthal","year":"1985","unstructured":"Rosenthal, R. E. (1985), Principles of Multiobjective Optimization, Decision Sciences 16, 133?152.","journal-title":"Decision Sciences"},{"key":"CR30","volume-title":"Multiple Criteria Optimization: Theory, Computation, and Application","author":"R. E. Steuer","year":"1986","unstructured":"Steuer, R. E. (1986), Multiple Criteria Optimization: Theory, Computation, and Application, Wiley, New York."},{"key":"CR31","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1287\/moor.5.4.556","volume":"5","author":"N. V. Thoai","year":"1980","unstructured":"Thoai, N. V. and Tuy, H. (1980), Convergent Algorithms for Minimizing a Concave Function, Mathematics of Operations Research 5, 556?566.","journal-title":"Mathematics of Operations Research"},{"key":"CR32","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0167-6377(85)90046-X","volume":"4","author":"H. R. Weistroffer","year":"1985","unstructured":"Weistroffer, H. R. (1985), Careful Usage of Pessimistic Values is Needed in Multiple Objectives Optimization, Operations Research Letters 4, 23?25.","journal-title":"Operations Research Letters"},{"key":"CR33","volume-title":"Multiple-Criteria Decision Making","author":"P. L. Yu","year":"1985","unstructured":"Yu, P. L. (1985), Multiple-Criteria Decision Making, Plenum, New York."},{"key":"CR34","volume-title":"Multiple Criteria Decision Making","author":"M. Zeleny","year":"1982","unstructured":"Zeleny, M. (1982), Multiple Criteria Decision Making, McGraw-Hill, New York"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00120667.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00120667\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00120667","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T09:12:48Z","timestamp":1554282768000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00120667"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991]]}},"alternative-id":["BF00120667"],"URL":"https:\/\/doi.org\/10.1007\/bf00120667","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991]]}}}