{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,23]],"date-time":"2024-08-23T14:46:47Z","timestamp":1724424407716},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2015,2,20]],"date-time":"2015-02-20T00:00:00Z","timestamp":1424390400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s10107-015-0872-7","type":"journal-article","created":{"date-parts":[[2015,2,19]],"date-time":"2015-02-19T00:51:26Z","timestamp":1424307086000},"page":"101-123","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Error bounds for mixed integer linear optimization problems"],"prefix":"10.1007","volume":"156","author":[{"given":"Oliver","family":"Stein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,20]]},"reference":[{"key":"872_CR1","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1287\/moor.13.2.243","volume":"13","author":"A Auslender","year":"1988","unstructured":"Auslender, A., Crouzeix, J.-P.: Global regularity theorems. Math. Oper. Res. 13, 243\u2013253 (1988)","journal-title":"Math. Oper. Res."},{"key":"872_CR2","doi-asserted-by":"crossref","unstructured":"Baum, S.P., Trotter Jr. L.E.: Integer rounding for polymatroid and branching optimization problems. SIAM J. Algebraic Discrete Methods 2, 416\u2013425 (1981)","DOI":"10.1137\/0602044"},{"key":"872_CR3","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0024-3795(92)90174-9","volume":"169","author":"C Bergthaller","year":"1992","unstructured":"Bergthaller, C., Singer, I.: The distance to a polyhedron. Linear Algebra Appl. 169, 111\u2013129 (1992)","journal-title":"Linear Algebra Appl."},{"key":"872_CR4","volume-title":"Convex Optimization","author":"S Boyd","year":"1994","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (1994)"},{"key":"872_CR5","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF01582230","volume":"34","author":"W Cook","year":"1986","unstructured":"Cook, W., Gerards, A.M.H., Schrijver, A., Tardos, \u00c9.: Sensitivity theorems in integer linear programming. Math. Program. 34, 251\u2013264 (1986)","journal-title":"Math. Program."},{"key":"872_CR6","doi-asserted-by":"crossref","first-page":"274279","DOI":"10.1137\/S1052623495284832","volume":"7","author":"S Deng","year":"1997","unstructured":"Deng, S.: Computable error bounds for convex inequality systems in reflexive Banach Spaces. SIAM J. Optim. 7, 274279 (1997)","journal-title":"SIAM J. Optim."},{"key":"872_CR7","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10107-012-0518-y","volume":"141","author":"F Eisenbrand","year":"2013","unstructured":"Eisenbrand, F., H\u00e4hnle, N., P\u00e1lv\u00f6lgyi, D., Shmonin, G.: Testing additive integrality gaps. Math. Program. 141, 257\u2013271 (2013)","journal-title":"Math. Program."},{"key":"872_CR8","doi-asserted-by":"crossref","unstructured":"J\u00fcnger, M., Liebling, T.M., Naddef, D., Nemhauser, G., Pulleyblank, W.R., Reinelt, G., Rinaldi, G., Wolsey, L.A. (eds) 50 Years of Integer Programming 1958\u20132008: From the Early Years to the State-of-the-Art. Springer, Berlin (2010)","DOI":"10.1007\/978-3-540-68279-0"},{"key":"872_CR9","unstructured":"Giles, F.R., Orlin, J.B.: Verifying total dual integrality. Manuscript (1981)"},{"key":"872_CR10","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/BF01580862","volume":"47","author":"F Granot","year":"1990","unstructured":"Granot, F., Skorin-Kapov, J.: Some proximity and sensitivity results in quadratic integer programming. Math. Program. 47, 259\u2013268 (1990)","journal-title":"Math. Program."},{"key":"872_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M Gr\u00f6tschel","year":"1988","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization. Springer, Berlin (1988)"},{"key":"872_CR12","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1137\/S0895479892237744","volume":"16","author":"O G\u00fcler","year":"1995","unstructured":"G\u00fcler, O., Hoffman, A.J., Rothblum, U.G.: Approximations to solutions to systems of linear inequalities. SIAM J. Matrix Anal. Appl. 16, 688\u2013696 (1995)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"872_CR13","volume-title":"Introduction to Operations Research","author":"FS Hillier","year":"2005","unstructured":"Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research. McGraw-Hill, New York (2005)"},{"key":"872_CR14","doi-asserted-by":"crossref","first-page":"263","DOI":"10.6028\/jres.049.027","volume":"49","author":"AJ Hoffman","year":"1952","unstructured":"Hoffman, A.J.: On approximate solutions of systems of linear inequalities. J. Res. Natl. Bur. Stand. 49, 263\u2013265 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"872_CR15","unstructured":"Klatte, D.: Eine Bemerkung zur parametrischen quadratischen Optimierung. Seminarbericht Nr. 50, Sektion Mathematik der Humboldt-Universit\u00e4t zu Berlin, pp. 174\u2013185 (1983)"},{"key":"872_CR16","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF01432655","volume":"41","author":"D Klatte","year":"1995","unstructured":"Klatte, D., Thiere, G.: Error bounds for solutions of linear equations and inequalities. Math. Methods Oper. Res. 41, 191\u2013214 (1995)","journal-title":"Math. Methods Oper. Res."},{"key":"872_CR17","first-page":"75","volume-title":"Generalized Convexity, Generalized Monotonicity: Recent Results","author":"AS Lewis","year":"1996","unstructured":"Lewis, A.S., Pang, J.-S.: Error bounds for convex inequality systems. In: Crouzeix, J.P., Martinez-Legaz, J.E., Volle, M. (eds.) Generalized Convexity, Generalized Monotonicity: Recent Results, pp. 75\u2013110. Kluwer Academic Publishers, Boston (1996)"},{"key":"872_CR18","first-page":"3764","volume":"137","author":"G Li","year":"2013","unstructured":"Li, G.: Global error bounds for piecewise convex polynomials. Math. Program. 137, 3764 (2013)","journal-title":"Math. Program."},{"key":"872_CR19","doi-asserted-by":"crossref","unstructured":"Li, G., Mordukhovich, B.S., Pham, T.S.: New fractional error bounds for polynomial systems with applications to H\u00f6lderian stability in optimization and spectral theory of tensors. Math. Program. doi: 10.1007\/s10107-014-0806-9","DOI":"10.1007\/s10107-014-0806-9"},{"key":"872_CR20","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0024-3795(93)90125-8","volume":"187","author":"W Li","year":"1993","unstructured":"Li, W.: The sharp Lipschitz constants for feasible and optimal solutions of a perturbed linear program. Linear Algebra Appl. 187, 15\u201340 (1993)","journal-title":"Linear Algebra Appl."},{"key":"872_CR21","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1137\/S036301299222723X","volume":"32","author":"W Li","year":"1994","unstructured":"Li, W.: Sharp Lipschitz constants for basic optimal solutions and basic feasible solutions of linear programs. SIAM J. Control Optim. 32, 140\u2013153 (1994)","journal-title":"SIAM J. Control Optim."},{"key":"872_CR22","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1137\/0804021","volume":"4","author":"XD Luo","year":"1994","unstructured":"Luo, X.D., Luo, Z.Q.: Extension of Hoffman\u2019s error bound to polynomial systems. SIAM J. Optim. 4, 383\u2013392 (1994)","journal-title":"SIAM J. Optim."},{"key":"872_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01582210","volume":"67","author":"ZQ Luo","year":"1994","unstructured":"Luo, Z.Q., Pang, J.S.: Error bounds for analytic systems and their applications. Math. Program. 67, 1\u201328 (1994)","journal-title":"Math. Program."},{"key":"872_CR24","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1287\/moor.10.2.175","volume":"10","author":"OL Mangasarian","year":"1985","unstructured":"Mangasarian, O.L.: A condition number for differentiable convex inequalities. Math. Oper. Res. 10, 175\u2013179 (1985)","journal-title":"Math. Oper. Res."},{"key":"872_CR25","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1137\/0325033","volume":"25","author":"OL Mangasarian","year":"1987","unstructured":"Mangasarian, O.L., Shiau, T.H.: Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems. SIAM J. Control Optim. 25, 583\u2013595 (1987)","journal-title":"SIAM J. Control Optim."},{"key":"872_CR26","unstructured":"Ralphs, T., Hassanzadeh, A.: On the value function of a mixed integer linear optimization problem and an algorithm for its construction. COR@L Technical Report 14T\u2013004 (2014)"},{"key":"872_CR27","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1137\/0313015","volume":"13","author":"SM Robinson","year":"1975","unstructured":"Robinson, S.M.: An application of error bounds for convex programming in a linear space. SIAM J. Control Optim. 13, 271\u2013273 (1975)","journal-title":"SIAM J. Control Optim."},{"key":"872_CR28","volume-title":"Approximation Algorithms","author":"VV Vazirani","year":"2001","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Berlin (2001)"},{"key":"872_CR29","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1137\/S1052623402403505","volume":"14","author":"C Zalinescu","year":"2003","unstructured":"Zalinescu, C.: Sharp estimates for Hoffman\u2019s constant for systems of linear inequalities and equalities. SIAM J. Optim. 14, 517\u2013533 (2003)","journal-title":"SIAM J. Optim."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0872-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-015-0872-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0872-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T06:00:07Z","timestamp":1559109607000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-015-0872-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,20]]},"references-count":29,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["872"],"URL":"https:\/\/doi.org\/10.1007\/s10107-015-0872-7","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,20]]}}}