ε-Optimality for bicriteria programs and its application to minimum cost flows.

Günther Ruhe Bernd Fruhwirth

Published in: Computing (1990)

Keyphrases

bicriteria
minimum cost
capacity constraints
np hard
efficient solutions
knapsack problem
integer linear programming
optimal solution
network flow
approximation algorithms
network flow problem
spanning tree
shortest path problem
flowshop
shortest path
search space
bayesian networks