An interior boundary pivotal solution algorithm for linear programmes with the optimal solution-based sensitivity region.
Hossein ArshamAngappa GunasekaranPublished in: Int. J. Math. Oper. Res. (2013)
Keyphrases
- optimal solution
- solution quality
- iterative procedure
- np hard
- closed form
- optimization algorithm
- linear programming
- linear systems
- objective function
- preprocessing
- knapsack problem
- locally optimal
- greedy heuristic
- linear complexity
- learning algorithm
- global optimum
- solution space
- obtain the optimal solution
- lower bound
- matching algorithm
- computational efficiency
- computational complexity
- optimal or near optimal
- k means
- initial solution
- quadratic programming
- detection algorithm
- mathematical model
- convergence rate
- optimization method
- particle swarm optimization
- ant colony optimization
- approximate solutions
- cost function
- gradient information
- search space
- global solution
- boundary points
- region of interest
- algebraic equations
- integral equation
- linear program