Primal–Dual–Infeasible Newton Approach for the Analytic Center Deep-Cutting Plane Method
Author
Abstract
Suggested Citation
DOI: 10.1023/A:1021714926231
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Michael J. Todd, 1988. "Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm," Mathematics of Operations Research, INFORMS, vol. 13(4), pages 650-659, November.
- J. L. Goffin & A. Haurie & J. P. Vial, 1992. "Decomposition and Nondifferentiable Optimization with the Projective Algorithm," Management Science, INFORMS, vol. 38(2), pages 284-302, February.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Klose, Andreas & Gortz, Simon, 2007. "A branch-and-price algorithm for the capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1109-1125, June.
- Samir Elhedhli & Jean-Louis Goffin, 2005. "Efficient Production-Distribution System Design," Management Science, INFORMS, vol. 51(7), pages 1151-1164, July.
- Elhedhli, Samir & Naoum-Sawaya, Joe, 2015. "Improved branching disjunctions for branch-and-bound: An analytic center approach," European Journal of Operational Research, Elsevier, vol. 247(1), pages 37-45.
- Laurent Drouet & Alain Haurie & Francesco Moresino & Jean-Philippe Vial & Marc Vielle & Laurent Viguier, 2008. "An oracle based method to compute a coupled equilibrium in a model of international climate policy," Computational Management Science, Springer, vol. 5(1), pages 119-140, February.
- C. Beltran-Royo & J.-P. Vial & A. Alonso-Ayuso, 2012. "Semi-Lagrangian relaxation applied to the uncapacitated facility location problem," Computational Optimization and Applications, Springer, vol. 51(1), pages 387-409, January.
- Mohammad R. Oskoorouchi & Hamid R. Ghaffari & Tamás Terlaky & Dionne M. Aleman, 2011. "An Interior Point Constraint Generation Algorithm for Semi-Infinite Optimization with Health-Care Application," Operations Research, INFORMS, vol. 59(5), pages 1184-1197, October.
- Benno Bueeler & Socrates Kypreos, "undated". "Multiregional Markal-Macro: Introduction of CO Certificate Trade and Solution Concepts," Computing in Economics and Finance 1996 _011, Society for Computational Economics.
- Bueler, Benno, 1997. "Solving an equilibrium model for trade of CO2 emission permits," European Journal of Operational Research, Elsevier, vol. 102(2), pages 393-403, October.
- Joe Naoum-Sawaya & Samir Elhedhli, 2013. "An interior-point Benders based branch-and-cut algorithm for mixed integer programs," Annals of Operations Research, Springer, vol. 210(1), pages 33-55, November.
- Klose, Andreas & Drexl, Andreas, 2001. "Lower bounds for the capacitated facility location problem based on column generation," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 544, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Daniel Aloise & Pierre Hansen & Caroline Rocha & Éverton Santi, 2014. "Column generation bounds for numerical microaggregation," Journal of Global Optimization, Springer, vol. 60(2), pages 165-182, October.
- Claude Lemaréchal, 2007. "The omnipresence of Lagrange," Annals of Operations Research, Springer, vol. 153(1), pages 9-27, September.
- Rustem, Berc & Becker, Robin G. & Marty, Wolfgang, 2000. "Robust min-max portfolio strategies for rival forecast and risk scenarios," Journal of Economic Dynamics and Control, Elsevier, vol. 24(11-12), pages 1591-1621, October.
- Gondzio, J. & Sarkissian, R. & Vial, J.-P., 1997. "Using an interior point method for the master problem in a decomposition approach," European Journal of Operational Research, Elsevier, vol. 101(3), pages 577-587, September.
- F. Babonneau & O. du Merle & J.-P. Vial, 2006. "Solving Large-Scale Linear Multicommodity Flow Problems with an Active Set Strategy and Proximal-ACCPM," Operations Research, INFORMS, vol. 54(1), pages 184-197, February.
- Freund, Robert Michael., 1987. "An analog of Karmarkar's algorithm for inequality constrained linear programs, with a "new" class of projective transformations for centering a polytope," Working papers 1921-87., Massachusetts Institute of Technology (MIT), Sloan School of Management.
- Alireza Hosseini & S. M. Hosseini, 2013. "A New Steepest Descent Differential Inclusion-Based Method for Solving General Nonsmooth Convex Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 159(3), pages 698-720, December.
- Júlíus Atlason & Marina A. Epelman & Shane G. Henderson, 2008. "Optimizing Call Center Staffing Using Simulation and Analytic Center Cutting-Plane Methods," Management Science, INFORMS, vol. 54(2), pages 295-309, February.
- G. Y. Zhao, 1999. "Interior-Point Methods with Decomposition for Solving Large-Scale Linear Programs," Journal of Optimization Theory and Applications, Springer, vol. 102(1), pages 169-192, July.
- Manlio Gaudioso & Giovanni Giallombardo & Giovanna Miglionico, 2020. "Essentials of numerical nonsmooth optimization," 4OR, Springer, vol. 18(1), pages 1-47, March.
More about this item
Keywords
Convex feasibility problems; analytic centers; column generation; cutting planes; deep cuts;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:101:y:1999:i:1:d:10.1023_a:1021714926231. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.