A linear programming based heuristic algorithm for bandwidth packing problem with scheduling.
Seulgi JoungJaeyoong LimChungmok LeeJongyoon ShinIkkyun JungSungsoo ParkPublished in: J. Oper. Res. Soc. (2020)
Keyphrases
- packing problem
- linear programming
- integer programming
- scheduling problem
- bin packing
- linear program
- resource utilization
- production planning
- scheduling algorithm
- flow control
- mixed integer linear program
- column generation
- dynamic programming
- np hard
- quadratic programming
- feasible solution
- arbitrary shaped
- resource constraints
- primal dual
- bandwidth allocation
- linear programming problems
- objective function
- packet scheduling
- storage capacity
- network flow
- image compression
- data points
- search algorithm
- optimal solution