A Frequency-first Heuristic for Shortest Linear Programs.
Hua JiangHeng ZhangHuijiao WangXin WangPublished in: AISS (2021)
Keyphrases
- linear program
- optimal solution
- linear programming
- dynamic programming
- mixed integer program
- semi infinite
- simplex method
- stochastic programming
- lp relaxation
- primal dual
- objective function
- extreme points
- mixed integer
- interior point methods
- column generation
- heuristic methods
- tabu search
- np hard
- feasible solution
- linear inequalities
- market equilibrium
- integer program
- simulated annealing
- nelder mead
- lower bound
- simplex algorithm
- interior point
- state space
- linear programming problems
- shortest path
- mixed integer programming
- convex functions
- lagrangian relaxation
- machine learning
- metaheuristic
- combinatorial optimization