Branch and bound based solution algorithms for the budget constrained discrete time/cost trade-off problem.
G. DegirmenciMeral AzizogluPublished in: J. Oper. Res. Soc. (2013)
Keyphrases
- branch and bound
- trade off
- partial solutions
- optimal solution
- combinatorial optimization
- branch and bound algorithm
- search algorithm
- lower bound
- tree search
- search space
- column generation
- tree search algorithm
- branch and bound method
- randomly generated problems
- minimal cost
- upper bound
- search strategy
- beam search
- network design problem
- worst case
- markov chain
- cutting plane
- linear programming
- simulated annealing
- branch and bound procedure