{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T09:58:09Z","timestamp":1776333489064,"version":"3.51.2"},"publisher-location":"Boston, MA","reference-count":15,"publisher":"Springer US","isbn-type":[{"value":"9780387747583","type":"print"},{"value":"9780387747590","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_187","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:03:26Z","timestamp":1219662206000},"page":"1074-1077","source":"Crossref","is-referenced-by-count":16,"title":["Fourier\u2013Motzkin Elimination Method"],"prefix":"10.1007","author":[{"given":"Leonid","family":"Khachiyan","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"187_CR1_187","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/S0925-7721(96)00023-5","volume":"7","author":"D. Avis","year":"1997","unstructured":"Avis D, Bremner B, Seidel R (1997) How good are convex hull algorithms. Comput Geom Th Appl 7:265\u2013302","journal-title":"Comput. Geom. Th. Appl."},{"key":"187_CR2_187","doi-asserted-by":"crossref","unstructured":"Basu S (1997) An improved algorithm for quantifier elimination over real closed fields. In: Proc. 38th IEEE Symp. Foundations of Computer Sci., pp\u00a056\u201365","DOI":"10.1109\/SFCS.1997.646093"},{"key":"187_CR3_187","volume-title":"Linear programming","author":"V. Chv\u00e1tal","year":"1983","unstructured":"Chv\u00e1tal V (1983) Linear programming. Freeman, New York"},{"key":"187_CR4_187","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/0097-3165(73)90004-6","volume":"14","author":"G.B. Dantzig","year":"1975","unstructured":"Dantzig GB, Eaves BC (1975) Fourier\u2013Motzkin elimination and its dual. J\u00a0Combin Th A\u00a014:288\u2013297","journal-title":"J. Combin. Th. A"},{"issue":"20","key":"187_CR5_187","first-page":"191","volume":"2","author":"L.L. Dines","year":"1918","unstructured":"Dines LL (1918\/9) Systems of linear inequalities. Ann of Math 2(20):191\u2013199","journal-title":"Ann. of Math."},{"key":"187_CR6_187","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF01585709","volume":"53","author":"B.C. Eaves","year":"1992","unstructured":"Eaves BC, Rothblum UG (1992) Dines\u2013Fourier\u2013Motzkin quantifier-elimination and applications of corresponding transfer principles over ordered fields. Math Program 53:307\u2013321","journal-title":"Math. Program."},{"key":"187_CR7_187","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1137\/0204006","volume":"1","author":"J. Ferrante","year":"1975","unstructured":"Ferrante J, Rackoff C (1975) A\u00a0decision procedure for the first order theory of real addition with order. SIAM J Comput 1:69\u201376","journal-title":"SIAM J. Comput."},{"key":"187_CR8_187","first-page":"38","volume":"10","author":"J.B.J. Fourier","year":"1973","unstructured":"Fourier JBJ (1973) Analyse de travaux de l'Acad\u00e9mie Royale de Sci., pendant l'ann\u00e9 1824. In: Kohler DA (ed) Oper Res, 10,  pp 38\u201342, Transl. of a\u00a0Report by Fouries on his work on linear inequalities.","journal-title":"Oper. Res."},{"key":"187_CR9_187","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/3-540-61576-8_77","volume":"1120","author":"K. Fukuda","year":"1996","unstructured":"Fukuda K, Prodon A (1996) Double description method revisited. Lecture Notes Computer Sci 1120:91\u2013111","journal-title":"Lecture Notes Computer Sci."},{"key":"187_CR10_187","doi-asserted-by":"publisher","first-page":"217","DOI":"10.2307\/2310345","volume":"63","author":"H.W. Kuhn","year":"1956","unstructured":"Kuhn HW (1956) Solvability and consistency for linear equations and inequalities. Amer Math Monthly 63:217\u2013232","journal-title":"Amer. Math. Monthly"},{"key":"187_CR11_187","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1112\/S0025579300002850","volume":"17","author":"P. McMullen","year":"1970","unstructured":"McMullen P (1970) The maximal number of faces of a\u00a0convex polytope. Mathematika 17:179\u2013184","journal-title":"Mathematika"},{"key":"187_CR12_187","unstructured":"Motzkin TS (1936) Beitr\u00e4ge zur Theorie der linearen Ungleichungen. Doktorarbeit, Univ. Basel. Transl. in Cantor D, Gordon B, Rothschild B (eds) (1983): Contribution to the theory of linear inequalities: Selected papers. Birkh\u00e4user, pp 81\u2013103"},{"key":"187_CR13_187","series-title":"Ann. Math. Stud.","first-page":"81","volume-title":"Contributions to the Theory of Games, vol\u00a0II","author":"T.S. Motzkin","year":"1953","unstructured":"Motzkin TS, Raifa H, Thompson GL, Thrall RM (1953) The double description method. In: Kuhn HW, Tucker AW (eds) Contributions to the Theory of Games, vol\u00a0II. Ann Math Stud. 28 Princeton Univ. Press, Princeton, pp 81\u2013103"},{"key":"187_CR14_187","volume-title":"Theory of linear and integer programming","author":"A. Schrijver","year":"1986","unstructured":"Schrijver A (1986) Theory of linear and integer programming. Wiley\/Interscience, New York"},{"key":"187_CR15_187","volume-title":"Lectures on polytopes","author":"G.M. Ziegler","year":"1994","unstructured":"Ziegler GM (1994) Lectures on polytopes. Springer, Berlin"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_187","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T09:49:31Z","timestamp":1720691371000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_187"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_187","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}