Bicriteria Approximation Tradeoff for the Node-Cost Budget Problem.

Yuval Rabani Gabriel Scalosub

Published in: SWAT (2008)

Keyphrases

bicriteria
efficient solutions
integer linear programming
knapsack problem
shortest path problem
budget constraints
approximation algorithms
worst case
flowshop
neural network
reinforcement learning
multi objective