Greedy-Heuristic-Aided Mixed-Integer Linear Programming Approach for Arrival Scheduling.
Yi CaoSivakumar RathinamDengfeng SunPublished in: J. Aerosp. Inf. Syst. (2013)
Keyphrases
- greedy heuristic
- mixed integer linear programming
- production planning
- knapsack problem
- branch and bound algorithm
- np hard
- cutting plane
- scheduling problem
- lower bound
- greedy algorithm
- optimal solution
- minimum weight
- mixed integer
- approximate solutions
- mixed integer linear program
- mixed integer nonlinear programming
- integer programming
- mathematical programming
- upper bound
- optimization problems
- lot sizing
- objective function
- worst case
- probabilistic model
- branch and bound
- approximation algorithms
- linear programming
- np complete