{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:04:10Z","timestamp":1725483850070},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540441205"},{"type":"electronic","value":"9783540461357"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-46135-3_3","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T01:59:47Z","timestamp":1179194387000},"page":"33-46","source":"Crossref","is-referenced-by-count":3,"title":["On Optimal Correction of Inconsistent Linear Constraints"],"prefix":"10.1007","author":[{"given":"Paula","family":"Amaral","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro","family":"Barahona","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,9,2]]},"reference":[{"key":"3_CR1","series-title":"Ph.D. dissertation","volume-title":"Contribui\u00e7\u00f5es para o Estudo de Sistemas Lineares Inconsistentes","author":"P. Amaral","year":"2001","unstructured":"Paula Amaral, Contribui\u00e7\u00f5es para o Estudo de Sistemas Lineares Inconsistentes, Ph.D. dissertation, Faculty of Science and Thecnology, UNL, Lisbon, 2001."},{"key":"3_CR2","first-page":"49","volume":"92","author":"P. Amaral","year":"1999","unstructured":"Paula Amaral, Pedro Barahona, About infeasibility in the constraints of a linear model, Ricerca Operativa, Vol. 92, pp 49\u201367, 1999.","journal-title":"Ricerca Operativa"},{"key":"3_CR3","volume-title":"Technical Report 00-27","author":"P. Amaral","year":"2000","unstructured":"P. Amaral, M. W. Trosset, P. Barahona, Correcting an Inconsistent System of Linear Inequalities by Nonlinear Programming, Technical Report 00-27, Department of Computational & Applied Mathematics, Rice University, Houston, TX 77005, 2000."},{"key":"3_CR4","series-title":"Lect Notes Comput Sci","volume-title":"Overconstrained Systems","author":"S. Bistarelli","year":"1996","unstructured":"S. Bistarelli, H. Fargier, U. Montanari, F. Rossi, T. Schiex and G. Ver-faillie, Semiring-based CSPs and Valued CSPs: basic properties and comparison, in Overconstrained Systems, M. Jampel, E. C. Freuder and M. Maher (Eds.), LNCS vol. X, Springer, 1996."},{"key":"3_CR5","unstructured":"Bart L. R. De Moor, Total linear least squares with inequality constraints, ESAT-SISTA Report 1990-02, March 1990, Department of Electrical Engineering, Katholieke Universiteit Leuven, 1990."},{"key":"3_CR6","unstructured":"A. Borning, B. Freeman-Benson and M. Wilson, Constraint Hierarchies and Logic Programming, Procs. International Conference on Logic Programming, ICLP\u201989, MIT Press, 1989"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0377-2217(94)90152-X","volume":"73","author":"N. Chakravarti","year":"1994","unstructured":"N. Chakravarti, Some results concerning post-infeasibility analysis, EJOR, Vol. 73, pp. 139\u2013143, 1994.","journal-title":"EJOR"},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1287\/ijoc.3.2.157","volume":"3","author":"J. W. Chinneck","year":"1991","unstructured":"J. W Chinneck and E. W Dravnieks, Locating Minimal Infeasible Constraint Sets in Linear Programs, ORSA Journal on Computing, Vol. 3, No. 2, pp. 157\u2013168, 1991.","journal-title":"ORSA Journal on Computing"},{"issue":"o1","key":"3_CR9","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/0724016","volume":"24","author":"J. W. Demmel","year":"1987","unstructured":"James Weldon Demmel, The smallest perturbation of a submatrix which lowers the rank and constrained total least squares problems, Siam Journal Numerical Analysis, Vol. 24, No 1, pp. 199\u2013206, 1987.","journal-title":"Siam Journal Numerical Analysis"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"D. Dubois, H. Fargier and H. Prade, The Calculus of Fuzzy Restrictions as a Basis for Flexible Constraint Satisfaction, Proc. IEEE International Conference on Fuzzy Systems, IEEE, pp. 1131\u20131136, 1993","DOI":"10.1109\/FUZZY.1993.327356"},{"key":"3_CR11","unstructured":"Karl-Heinz Elster (Edt) Modern Mathematical Methods of Optimization, Akademie Verlag, 1993."},{"issue":"1\u20133","key":"3_CR12","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","volume":"58","author":"E. C. Freuder","year":"1992","unstructured":"E. C. Freuder and R. J. Wallace, Partial Constraint Satisfaction, Artificial Intelligence, Vol. 58, No. 1\u20133, 21\u201370, 1992","journal-title":"Artificial Intelligence"},{"key":"3_CR13","unstructured":"G. H. Golub and C. F. Van Loan, Matrix Computations"},{"issue":"6","key":"3_CR14","first-page":"120","volume":"23","author":"H. J. Greenberg","year":"1993","unstructured":"H. J. Greenberg, How to Analyse the Results of Linear Programs-Part 3: Infeasibility Diagnoses, Interfaces, Vol 23, No 6, pp. 120\u2013139, 1993.","journal-title":"How to Analyse the Results of Linear Programs-Part 3: Infeasibility Diagnoses, Interfaces"},{"key":"3_CR15","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/3-540-61551-2_76","volume-title":"Proceedings of CP\u201996, 2nd Int. Conf. in Principles and Practice of Constraint Programming","author":"C. Holzbaur","year":"1996","unstructured":"C. Holzbaur, F. Menezes and P. Barahona, Defeasibility in CLP(Q) through Generalised Slack Variables, Proceedings of CP\u201996, 2nd Int. Conf. in Principles and Practice of Constraint Programming, E. C. Freuder(ed.), Lecture Notes in Computer Science, Vol. 1118, Springer-Verlag, pp. 209\u2013223, 1996."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"oger A. Horn, Charles R. Johnson, Matrix Analysis, Cambridge University Press, 1985","DOI":"10.1017\/CBO9780511810817"},{"issue":"2","key":"3_CR17","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1137\/S1052623497323674","volume":"10","author":"J. Pena","year":"2000","unstructured":"Javier Pena, Understanding the geometry of infeasible perturbations of a conic linear system, Siam J. Optimization, Vol. 10, No. 2, pp 534\u2013550, 2000.","journal-title":"Siam J. Optimization"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF01581690","volume":"65","author":"J. Renegar","year":"1994","unstructured":"James Renegar, Some perturbation theory for linear programming, Mathematical Programming, Vol. 65, pp 73\u201391, 1994.","journal-title":"Mathematical Programming"},{"key":"3_CR19","first-page":"279","volume":"70","author":"J. Renegar","year":"1995","unstructured":"James Renegar, Linear programming, complexity theory and elementary functional analysis, Mathematical Programming, Vol. 70, pp 279\u2013351, 1995.","journal-title":"Mathematical Programming"},{"issue":"9","key":"3_CR20","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1287\/mnsc.25.9.916","volume":"25","author":"G. M. Roodman","year":"1979","unstructured":"G. M. Roodman, Post-Infeasibility Analysis in Linear Programming, Management Science, Vol. 25, No. 9, pp. 916\u2013922, 1979.","journal-title":"Management Science"},{"key":"3_CR21","unstructured":"Stephen G. Nash, Ariela Sofer, Linear and Nonlinear Programming, McGraw-Hill, 1996."},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Sabine van Huffel, The total least squares problem: computational aspects and analysis, Frontiers in applied mathematics, 9, Siam, 1991.","DOI":"10.1137\/1.9781611971002"},{"key":"3_CR23","first-page":"282","volume":"8","author":"J. N. M. Loon Van","year":"1981","unstructured":"J. N. M. Van Loon, Irreducibly inconsistent systems of linear inequalities, EJOR, Vol. 8, pp. 282\u2013288, 1981.","journal-title":"EJOR"},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1080\/02331939208843785","volume":"24","author":"A. A. Vatolin","year":"1992","unstructured":"A. A. Vatolin, An Lp-Based Algorithm for the Correction of Inconsistent Linear Equation and Inequality Systems, Optimization, Vol. 24, pp 157\u2013164, 1992.","journal-title":"Optimization"},{"key":"3_CR25","first-page":"145","volume":"81","author":"A. A. Vatolin","year":"1986","unstructured":"A. A. Vatolin, Parametric approximation of inconsistent systems of linear equations and inequalities. Seminarber., Humboldt-Univ. Berlin, Sekt. Math. 81, pp 145\u2013154, 1986.","journal-title":"Seminarber., Humboldt-Univ. Berlin, Sekt. Math."},{"issue":"3","key":"3_CR26","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1137\/S105262349223352X","volume":"6","author":"J. R. Vera","year":"1996","unstructured":"Jorge R. Vera, Ill-posedness and the complexity of deciding existence of solutions to linear programs, Siam J. Optimization, Vol. 6, No. 3, pp 549\u2013569, 1996.","journal-title":"Siam J. Optimization"},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1080\/03081079208945053","volume":"21","author":"H.-F. Wang","year":"1992","unstructured":"Hsiao-Fan Wang, Chen-Sheng Huang, Inconsistent structures of linear systems, Int. J. General Systems, Vol. 21, pp 65\u201381, 1992.","journal-title":"Int. J. General Systems"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming - CP 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46135-3_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T20:25:42Z","timestamp":1556396742000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46135-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441205","9783540461357"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-46135-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}