Can Linear Superiorization Be Useful for Linear Optimization Problems?
arXiv:1612.06533 · doi:10.1088/1361-6420/33/4/044006
Abstract
Linear superiorization considers linear programming problems but instead of attempting to solve them with linear optimization methods it employs perturbation resilient feasibility-seeking algorithms and steers them toward reduced (not necessarily minimal) target function values. The two questions that we set out to explore experimentally are (i) Does linear superiorization provide a feasible point whose linear target function value is lower than that obtained by running the same feasibility-seeking algorithm without superiorization under identical conditions? and (ii) How does linear superiorization fare in comparison with the Simplex method for solving linear programming problems? Based on our computational experiments presented here, the answers to these two questions are: "yes" and "very well", respectively.
arXiv commentInverse Problems, accepted for publication
References in corpus (6)
- Perturbation Resilience and Superiorization of Iterative Algorithms
- Total variation superiorization schemes in proton computed tomography image reconstruction
- Superiorization: An optimization heuristic for medical physics
- Convergence and Perturbation Resilience of Dynamic String-Averaging Projection Methods
- Projection Methods: An Annotated Bibliography of Books and Reviews
- Superiorization and Perturbation Resilience of Algorithms: A Continuously Updated Bibliography
Cited by in corpus (4)
- Linear Superiorization for Infeasible Linear Programming
- Accelerating two projection methods via perturbations with application to Intensity-Modulated Radiation Therapy
- Convergence of projection and contraction algorithms with outer perturbations and their applications to sparse signals recovery
- Immunity to Increasing Condition Numbers of Linear Superiorization versus Linear Programming