Complexity results for multicriterial and parametric network flows using a pathological graph of Zadeh-Reference-Cited by-同舟云学术

Complexity results for multicriterial and parametric network flows using a pathological graph of Zadeh

Published:1988-01 Issue:1 Volume:32 Page:9-27
ISSN:0340-9422
Container-title:Zeitschrift für Operations Research
language:en
Short-container-title:Zeitschrift für Operations Research

Author:

Ruhe G.

Publisher

Springer Science and Business Media LLC

Subject

Management Science and Operations Research,General Mathematics,Software

Link

http://link.springer.com/content/pdf/10.1007/BF01920568.pdf

Reference8 articles.

1. Carstensen PJ (1983) Complexity of some parametric integer and network programming problems. Math Progr 26:64–75

2. Christofides N (1975) Graph theory — an algorithmic approach. Academic Press, New York London San Francisco

3. Geoffrion AM (1966) Solving bicriterion mathematical programs. Operations Research 15: 39–54

4. Hamacher HW, Foulds LR (1986) Algorithms for flows with parametric capacities. Research Report 86-1, University of Florida, Center for Optimization and Combinatorics

5. Hansen P (1980) Bicriterion path problems. In: Fandel G, Gal T (eds) Multiple criteria decision making — Theory and applications. Lecture Notes in Economics and Mathematical Systems, vol 177:109–127

Cited by 26 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Parametric matroid interdiction;Discrete Optimization;2024-02

2. An outer approximation algorithm for generating the Edgeworth–Pareto hull of multi-objective mixed-integer linear programming problems;Mathematical Methods of Operations Research;2024-01-04

3. An approximation algorithm for a general class of multi-parametric optimization problems;Journal of Combinatorial Optimization;2022-08-30

4. Max–max, max–min, min–max and min–min knapsack problems with a parametric constraint;4OR;2022-04-27

5. An approximation algorithm for a general class of parametric optimization problems;Journal of Combinatorial Optimization;2020-09-22