{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T03:14:04Z","timestamp":1769829244503,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,2,11]],"date-time":"2009-02-11T00:00:00Z","timestamp":1234310400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s10898-009-9403-5","type":"journal-article","created":{"date-parts":[[2009,2,10]],"date-time":"2009-02-10T06:09:18Z","timestamp":1234246158000},"page":"645-666","source":"Crossref","is-referenced-by-count":8,"title":["On optimal zero-preserving corrections for inconsistent linear systems"],"prefix":"10.1007","volume":"45","author":[{"given":"Paula","family":"Amaral","sequence":"first","affiliation":[]},{"given":"Lu\u00eds M.","family":"Fernandes","sequence":"additional","affiliation":[]},{"given":"Joaquim","family":"J\u00fadice","sequence":"additional","affiliation":[]},{"given":"Hanif D.","family":"Sherali","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,2,11]]},"reference":[{"key":"9403_CR1","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0304-3975(94)00254-G","volume":"147","author":"E. Amaldi","year":"1995","unstructured":"Amaldi E., Kann V.: The complexity and approximability of finding maximum feasible subsystems of linear relations. Theor. Comput. Sci. 147, 181\u2013210 (1995)","journal-title":"Theor. Comput. Sci."},{"key":"9403_CR2","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1007\/s10107-002-0363-5","volume":"95","author":"E. Amaldi","year":"2003","unstructured":"Amaldi E., Pfetsch M.E., Trotter J.L.E.: On the maximum feasible subsystems, IISs and IIS-hypergraphs. Math. Ser. A 95, 533\u2013554 (2003)","journal-title":"Math. Ser. A"},{"key":"9403_CR3","unstructured":"Amaral, P.: Contribui\u00e7\u00f5es para o estudo de sistemas lineares inconsistentes. Ph.D Disertation, Faculty of Science and Technology, UNL, Lisbon, Portugal (2001) (in Portuguese)"},{"key":"9403_CR4","first-page":"49","volume":"92","author":"P. Amaral","year":"1999","unstructured":"Amaral P., Barahona P.: About infeasibility in the constraints of a linear model. Ricerca Operativa 92, 49\u201367 (1999)","journal-title":"Ricerca Operativa"},{"key":"9403_CR5","doi-asserted-by":"crossref","unstructured":"Amaral, P., Barahona, P.: On optimal correction of inconsistent linear constraints. In: Hentenryck, P.V. (ed). Principles and Practice of Constraint Programming, CP\u20192002, NY, (Procs.), Lecture Notes in Computer Science, vol. 2470, pp. 33\u201346, Springer, Berlin (2002)","DOI":"10.1007\/3-540-46135-3_3"},{"key":"9403_CR6","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.laa.2004.08.022","volume":"395","author":"P. Amaral","year":"2005","unstructured":"Amaral P., Barahona P.: Connections between the total least squares and the correction of an infeasible system of linear inequalities. Linear Algebra Appl. 395, 191\u2013210 (2005)","journal-title":"Linear Algebra Appl."},{"key":"9403_CR7","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s10601-004-5308-6","volume":"10","author":"P. Amaral","year":"2005","unstructured":"Amaral P., Barahona P.: A framework for optimal correction of inconsistent linear constraints. Constraints 10, 67\u201386 (2005)","journal-title":"Constraints"},{"key":"9403_CR8","doi-asserted-by":"crossref","first-page":"1494","DOI":"10.1016\/j.cor.2006.08.007","volume":"35","author":"P. Amaral","year":"2008","unstructured":"Amaral P., J\u00fadice J., Sherali H.D.: A reformulation\u2013linearization\u2013convexification algorithm for optimal correction of an inconsistent system of linear constraints. Comput. Oper. Res. 35, 1494\u20131509 (2008)","journal-title":"Comput. Oper. Res."},{"key":"9403_CR9","doi-asserted-by":"crossref","DOI":"10.1002\/0471787779","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"M.S. Bazaraa","year":"2006","unstructured":"Bazaraa M.S., Sherali H.D., Shetty C.M.: Nonlinear Programming: Theory and Algorithms. 3rd edn. Wiley, New York, NY (2006)","edition":"3"},{"key":"9403_CR10","unstructured":"Brooke, A., Kendrick, A., Meeraus, A., Raman, R.: GAMS\u2014A User\u2019s Guide. http:\/\/www.gams.com\/docs\/document.htm"},{"key":"9403_CR11","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0377-2217(94)90152-X","volume":"73","author":"N. Chakravarti","year":"1994","unstructured":"Chakravarti N.: Some results concerning post-infeasibility analysis. Eur. J. Oper. Res. 73, 139\u2013143 (1994)","journal-title":"Eur. J. Oper. Res."},{"key":"9403_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0305-0548(94)90057-4","volume":"21","author":"J.W. Chinneck","year":"1994","unstructured":"Chinneck J.W.: Minos(ii):Infeasibility analysis using MINOS. Comput. Oper. Res. 21, 1\u20139 (1994)","journal-title":"Comput. Oper. Res."},{"key":"9403_CR13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02284627","volume":"17","author":"J.W. Chinneck","year":"1996","unstructured":"Chinneck J.W.: An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem. Ann. Math. Artif. Intell. 17, 127\u2013144 (1996)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9403_CR14","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1287\/ijoc.9.2.164","volume":"9","author":"J.W. Chinneck","year":"1997","unstructured":"Chinneck J.W.: Finding a useful subset of constraints for analysis in an infeasible linear program. INFORMS J. Comput. 9, 164\u2013174 (1997)","journal-title":"INFORMS J. Comput."},{"key":"9403_CR15","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1287\/ijoc.3.2.157","volume":"3","author":"J.W. Chinneck","year":"1991","unstructured":"Chinneck J.W., Dravnieks E.W.: Locating minimal infeasible constraint sets in linear programs. ORSA J. Comput. 3, 157\u2013168 (1991)","journal-title":"ORSA J. Comput."},{"key":"9403_CR16","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0377-2217(94)00120-2","volume":"81","author":"J.W. Chinneck","year":"1995","unstructured":"Chinneck J.W., Saunders M.A.: Minos(iis) version 4.2: Analyzing infeasibilities in linear programs. Eur. J. Oper. Res 81, 217\u2013218 (1995)","journal-title":"Eur. J. Oper. Res"},{"key":"9403_CR17","unstructured":"CPLEX: http:\/\/www.ilog.com\/products\/cplex\/"},{"issue":"252","key":"9403_CR18","first-page":"272","volume":"256","author":"I.I. Eremin","year":"1981","unstructured":"Eremin I.I.: Duality for nonproper problems of linear and convex programming, Dok1. Akad Nauk SSSR 256(252), 272\u2013276 (1981)","journal-title":"Akad Nauk SSSR"},{"key":"9403_CR19","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1287\/mnsc.15.9.550","volume":"15","author":"J.E. Falk","year":"1969","unstructured":"Falk J.E., Soland R.M.: Algorithm for separable nonconvex programming problems. Manag. Sci. Ser. A Theory 15, 550\u2013569 (1969)","journal-title":"Manag. Sci. Ser. A Theory"},{"key":"9403_CR20","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BFb0121180","volume":"31","author":"H.J. Greenberg","year":"1987","unstructured":"Greenberg H.J.: Computer-assisted analysis for diagnosing infeasible or unbounded linear programs. Math. Program. Study 31, 79\u201397 (1987)","journal-title":"Math. Program. Study"},{"key":"9403_CR21","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF02284624","volume":"17","author":"H.J. Greenberg","year":"1993","unstructured":"Greenberg H.J.: Consistency, redundancy and implied equalities in linear systems. Ann. Math. Artif. Intell. 17, 37\u201383 (1993)","journal-title":"Ann. Math. Artif. Intell."},{"key":"9403_CR22","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1145\/152613.152619","volume":"19","author":"H.J. Greenberg","year":"1993","unstructured":"Greenberg H.J.: Enhancements of analyse: A computer-assisted analysis system for mathematical programming models and solutions. ACM Trans. Math. Softw. 19, 233\u2013256 (1993)","journal-title":"ACM Trans. Math. Softw."},{"key":"9403_CR23","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1287\/inte.23.6.120","volume":"23","author":"H.J. Greenberg","year":"1993","unstructured":"Greenberg H.J.: How to analyze the results of linear programs- Part 3: Infeasibility Diagnoses. Interfaces 23, 120\u2013139 (1993)","journal-title":"Interfaces"},{"key":"9403_CR24","first-page":"79","volume":"31","author":"H.J. Greenberg","year":"1991","unstructured":"Greenberg H.J., Murphy F.H.: Approaches to diagnosing infeasible linear programs. ORSA J. Comput. Study 31, 79\u201397 (1991)","journal-title":"ORSA J. Comput. Study"},{"key":"9403_CR25","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1287\/ijoc.11.1.63","volume":"11","author":"O. Guieu","year":"1999","unstructured":"Guieu O., Chinneck J.W.: Analyzing infeasible mixed-integer and integer linear programs. INFORMS J. Comput. 11, 63\u201377 (1999)","journal-title":"INFORMS J. Comput."},{"key":"9403_CR26","unstructured":"Holzbaur, C., Menezes, F., Barahona, P.: Defeasibility in CLP(Q) through generalised slack variables. In: Freuder, E.C. (ed.). Proceedings of CP\u00b496, 2nd Int. Conf. in Principles and Practice of Constraint Programming. Lecture Notes in Computer Science, vol. 1118, pp. 209\u2013223. Springer\u2013Verlag, Berlin, (1996)"},{"key":"9403_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03199-5","volume-title":"Global Optimization: Deterministic Approaches","author":"R. Horst","year":"1996","unstructured":"Horst R., Tuy H.: Global Optimization: Deterministic Approaches. Springer-Verlag, Berlin (1996)","edition":"3"},{"key":"9403_CR28","volume-title":"Introduction to global optimization. Nonconvex Optimization and Its Applications, 48","author":"R. Horst","year":"2000","unstructured":"Horst R., Pardalos P., Thoai N.: Introduction to global optimization. 2nd ed. Nonconvex Optimization and Its Applications, 48. Kluwer Academic Publishers, Dordrecht (2000)","edition":"2"},{"key":"9403_CR29","unstructured":"LINDO: http:\/\/www.lindo.com\/"},{"key":"9403_CR30","first-page":"282","volume":"8","author":"J.N.M. Loon","year":"1981","unstructured":"Loon J.N.M.: Irreducible inconsistent systems of linear inequalities. Eur. J. Oper. Res. 8, 282\u2013288 (1981)","journal-title":"Eur. J. Oper. Res."},{"key":"9403_CR31","unstructured":"Murtagh, B.A., Saunders M.A., Murray, W., Gill, P.E., Raman, R., Kalvelagen, E.: MINOS- NLP solver from Stanford University. http:\/\/www.gams.com\/docs\/document.htm"},{"key":"9403_CR32","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1137\/S1052623497323674","volume":"10","author":"J. Pena","year":"2000","unstructured":"Pena J.: Understanding the geometry of infeasible perturbations of a conic linear system. SIAM J. Optim. 10, 534\u2013550 (2000)","journal-title":"SIAM J. Optim."},{"key":"9403_CR33","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF01581690","volume":"65","author":"J. Renegar","year":"1994","unstructured":"Renegar J.: Some perturbation theory for linear programming. Math. Program. 65, 73\u201391 (1994)","journal-title":"Math. Program."},{"key":"9403_CR34","doi-asserted-by":"crossref","first-page":"916","DOI":"10.1287\/mnsc.25.9.916","volume":"25","author":"G.M. Roodman","year":"1979","unstructured":"Roodman G.M.: Post-infeasibility analysis in linear programming. Manag. Sci. 25, 916\u2013922 (1979)","journal-title":"Manag. Sci."},{"key":"9403_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4388-3","volume-title":"A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems","author":"H.D. Sherali","year":"1999","unstructured":"Sherali H.D., Adams W.P.: A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Kluwer Academic Publishers, Dordrecht (1999)"},{"key":"9403_CR36","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF00121304","volume":"2","author":"H.D. Sherali","year":"1992","unstructured":"Sherali H.D., Tuncbilek C.H.: A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique. J. Glob. Optim. 2, 101\u2013112 (1992)","journal-title":"J. Glob. Optim."},{"key":"9403_CR37","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0305-0548(95)00018-H","volume":"23","author":"M. Tamiz","year":"1996","unstructured":"Tamiz M., Mardle S.J., Jones D.F.: Detecting IIS in infeasible linear programmes using techniques from goal programming. Comput. Oper. Res. 23, 113\u2013119 (1996)","journal-title":"Comput. Oper. Res."},{"key":"9403_CR38","first-page":"145","volume":"81","author":"A.A. Vatolin","year":"1986","unstructured":"Vatolin A.A.: Parametric approximation of inconsistent systems of linear equations and inequalities. Seminarber., Humboldt-Univ. Berlin Sekt. Math. 81, 145\u2013154 (1986)","journal-title":"Seminarber., Humboldt-Univ. Berlin Sekt. Math."},{"key":"9403_CR39","unstructured":"Vatolin A.A.: Solvability sets and correction of saddle functions and inequality systems. Ural Branch Acad. Sci. USSR, Sverdlovsk (1989) (in Russian)"},{"key":"9403_CR40","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1080\/02331939208843785","volume":"24","author":"A.A. Vatolin","year":"1992","unstructured":"Vatolin A.A.: An LP-based algorithm for the correction of inconsistent linear equation and inequality systems. Optimization 24, 157\u2013164 (1992)","journal-title":"Optimization"},{"key":"9403_CR41","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1137\/S105262349223352X","volume":"6","author":"J.R. Vera","year":"1996","unstructured":"Vera J.R.: Ill-posedness and the complexity of deciding existence of solutions to linear programs. SIAM J. Optim. 6, 549\u2013569 (1996)","journal-title":"SIAM J. Optim."},{"key":"9403_CR42","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1080\/03081079208945053","volume":"21","author":"H.F. Wang","year":"1992","unstructured":"Wang H.F., Huang C.S.: Inconsistent structures of linear systems. Int. J. Gen. Syst. 21, 65\u201381 (1992)","journal-title":"Int. J. Gen. Syst."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-009-9403-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-009-9403-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-009-9403-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:58:53Z","timestamp":1559278733000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-009-9403-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,11]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["9403"],"URL":"https:\/\/doi.org\/10.1007\/s10898-009-9403-5","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,2,11]]}}}