caa a22 4500 46575127X CHVBK 20180323111834.0 cr unu---uuuuu 170327e19900301xx s 000 0 eng 10.1007/BF02247962 doi (NATIONALLICENCE)springer-10.1007/BF02247962 ε-Optimality for bicriteria programs and its application to minimum cost flows [Elektronische Daten] [G. Ruhe, B. Fruhwirth] ε-Optimalität für bikriterielle Programme und Anwendung auf kostenminimale Flüsse A subsetS⊂X of feasible solutions of a multicriteria optimization problem is called ε-optimal w.r.t. a vector-valued functionf:X→Y $$ \subseteq $$ ℝ K if for allx∈X there is a solutionz x∈S so thatf k(z x)≤(1+ε)f k (x) for allk=1,...,K. For a given accuracy ε>0, a pseudopolynomial approximation algorithm for bicriteria linear programming using the lower and upper approximation of the optimal value function is given. Numerical results for the bicriteria minimum cost flow problem on NETGEN-generated examples are presented. Springer-Verlag, 1990 Multicriteria programming nationallicence ε-optimality nationallicence network flows nationallicence approximation algorithms nationallicence Ruhe G. Sektion Mathematik und Informatik, Technische Hochschule Leipzig, Karl-Liebknecht-Str. 132, DDR-7030, Leipzig, German Democratic Republic aut Fruhwirth B. Institut für Mathematik B, Technische Universität Graz, Kopernikusgasse 24, A-8010, Graz, Austria aut Computing Springer-Verlag 44/1(1990-03-01), 21-34 0010-485X 44:1<21 1990 44 607 https://doi.org/10.1007/BF02247962 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02247962 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ruhe G. Sektion Mathematik und Informatik, Technische Hochschule Leipzig, Karl-Liebknecht-Str. 132, DDR-7030, Leipzig, German Democratic Republic aut NATIONALLICENCE 700 1- Fruhwirth B. Institut für Mathematik B, Technische Universität Graz, Kopernikusgasse 24, A-8010, Graz, Austria aut NATIONALLICENCE 773 0- Computing Springer-Verlag 44/1(1990-03-01), 21-34 0010-485X 44:1<21 1990 44 607 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer