Series parallel composition of greedy linear programming problems.
Wolfgang W. BeinPeter BruckerAlan J. HoffmanPublished in: Math. Program. (1993)
Keyphrases
- series parallel
- linear programming problems
- linear programming
- linear program
- primal dual
- column generation
- greedy algorithm
- temporal reasoning
- multiple objectives
- interior point methods
- mixed integer
- optimal solution
- search algorithm
- dynamic programming
- simplex method
- precedence constraints
- tree decomposition
- constraint networks
- objective function
- optimization problems
- special case
- computational complexity
- genetic algorithm
- probabilistic reasoning
- partial order
- feasible solution
- quadratic programming
- np hard
- multi objective