Erratum to: CBLIB 2014: a benchmark library for conic mixed-integer and continuous optimization

  • The below statement was inadvertently missed out during the typesetting process. The correct text is provided below. In Sect. 4.1, the list of certificates a solver could return for conic continuous optimization problems is not complete as claimed, as the paper was published without the following fifth point: certified dual facial reducibility when we are given a feasible point to problem (P), modified such that b and B are fixed to zero, with a zero-valued objective value, cTc+<C,X>=0 (within a tolerance), and non-zero entries of any self-dual cone. This is a facial reduction certificate for (D) showing it to be ill-posed in the sense of Renegar [2]. This certificate is needed when the problem (P) has an unattained optimal solution or if the objective value can be improved indefinitely even though it has no improving ray (i.e., no certificate of dual infeasibility exists). Both cases are shown to occur in [1] where an algorithm is furthermore constructed with the property of always returning one of the five certificates. This shows the corrected list of certificates to be complete. References Permenter, F., Friberg, H.A., Andersen, E.D.: Solving conic optimization problems via self-dual embedding and facial reduction: a unified approach. Technical report. http://www.optimization-online.org/DB_HTML/2015/09/5104.html (2015) Renegar, J.: Incorporating condition measures into the complexity theory of linear programming. SIAM J. Optim. 5(3), 506–524 (1995)

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Henrik A. Friberg
DOI:https://doi.org/10.1007/s12532-015-0098-y
ISSN:1867-2949
Parent Title (English):Mathematical Programming Computation
Publisher:Springer Science and Business Media LLC
Document Type:Article
Language:English
Year of Completion:2015
Tag:Software; Theoretical Computer Science
Volume:8
Issue:2
Page Number:2
First Page:215
Last Page:216
Mathematical Programming Computation :MPC 2016 - Issue 2
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.