Journal article
Active-set prediction for interior point methods using controlled perturbations
- Abstract:
-
We propose the use of controlled perturbations to address the challenging question of optimal active-set prediction for interior point methods. Namely, in the context of linear programming, we consider perturbing the inequality constraints/bounds so as to enlarge the feasible set. We show that if the perturbations are chosen appropriately, the solution of the original problem lies on or close to the central path of the perturbed problem. We also find that a primal-dual path-following algorith...
Expand abstract
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Authors
Funding
+ University of Edinburgh
More from this funder
Funding agency for:
Yan, Y
Grant:
Principal’s Career Development Scholarship
Bibliographic Details
- Publisher:
- Springer Verlag Publisher's website
- Journal:
- Computational Optimization and Applications Journal website
- Volume:
- 63
- Issue:
- 3
- Pages:
- 639-684
- Publication date:
- 2016-01-19
- Acceptance date:
- 2015-09-14
- DOI:
- EISSN:
-
1573-2894
- ISSN:
-
0926-6003
- Source identifiers:
-
629952
Item Description
- Keywords:
- Pubs id:
-
pubs:629952
- UUID:
-
uuid:9128efa4-2ef3-49fb-b3cb-12064d59ae2a
- Local pid:
- pubs:629952
- Deposit date:
- 2017-02-04
Terms of use
- Copyright holder:
- © Springer Science+Business Media New York 2016
- Copyright date:
- 2016
- Notes:
- This is the author accepted manuscript following peer review version of the article. The final version is available online from Springer Verlag at: 10.1007/s10589-015-9791-z
If you are the owner of this record, you can report an update to it here: Report update to this record