Bicriteria approximation tradeoff for the node-cost budget problem.

Yuval Rabani Gabriel Scalosub

Published in: ACM Trans. Algorithms (2009)

Keyphrases

bicriteria
efficient solutions
integer linear programming
knapsack problem
flowshop
shortest path problem
directed graph
budget constraints
scheduling problem
branch and bound
column generation
neural network
genetic algorithm
search algorithm
approximation algorithms
heuristic methods