Buffer allocation for an integer nonlinear network design problem.
Ajay SinghJ. MacGregor SmithPublished in: Comput. Oper. Res. (1997)
Keyphrases
- network design problem
- integer variables
- buffer allocation
- approximation algorithms
- network design
- branch and bound
- minimal cost
- production line
- queueing networks
- mixed integer programming
- mixed integer
- transportation networks
- buffer management
- valid inequalities
- branch and bound algorithm
- allocation strategy
- integer programming
- lagrangian relaxation
- combinatorial optimization
- single server
- real time database systems
- optimal solution
- production system
- database systems
- metaheuristic
- linear programming
- np hard
- special case
- continuous variables
- knapsack problem
- objective function