SPT optimality (mostly) via linear programming.
Woo-Hyung ChoDavid B. ShmoysShane G. HendersonPublished in: Oper. Res. Lett. (2023)
Keyphrases
- linear programming
- asymptotic optimality
- optimal solution
- linear program
- asymptotically optimal
- average cost
- feasible solution
- shortest path
- integer programming
- objective function
- quadratic programming
- single machine
- sufficient conditions
- dynamic programming
- np hard
- nonlinear programming
- shortest processing time
- flowshop
- primal dual
- network flow
- constraint propagation
- search space
- search algorithm
- simplex algorithm
- neural network