{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T09:34:23Z","timestamp":1743154463914,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":14,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"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_339","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:00:04Z","timestamp":1219662004000},"page":"1891-1897","source":"Crossref","is-referenced-by-count":1,"title":["Linear Programming: Klee\u2013Minty Examples"],"prefix":"10.1007","author":[{"given":"Konstantinos","family":"Paparrizos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolaos","family":"Samaras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Zissopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"339_CR1_339","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/BFb0121192","volume":"8","author":"D. Avis","year":"1978","unstructured":"Avis D, Chv\u00e1tal V (1978) Notes on Bland's pivoting rule. Math Program Stud 8:24\u201334","journal-title":"Math. Program. Stud."},{"key":"339_CR2_339","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1287\/moor.2.2.103","volume":"2","author":"R.G. Bland","year":"1977","unstructured":"Bland RG (1977) New finite pivoting rules for the simplex method. Math Oper Res 2:103\u2013107","journal-title":"Math. Oper. Res."},{"key":"339_CR3_339","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0167-6377(94)90023-X","volume":"16","author":"H. Chen","year":"1994","unstructured":"Chen H, Pardalos PM, Saunders MA (1994) The simplex algorithm with a\u00a0new primal and dual pivot rule. Oper Res Lett 16:121\u2013127","journal-title":"Oper. Res. Lett."},{"key":"339_CR4_339","volume-title":"Linear programming","author":"V. Chv\u00e1tal","year":"1983","unstructured":"Chv\u00e1tal V (1983) Linear programming. Freeman, New York"},{"key":"339_CR5_339","volume-title":"Linear programming and extentions","author":"G.B. Dantzig","year":"1963","unstructured":"Dantzig GB (1963) Linear programming and extentions. Princeton Univ. Press, Princeton"},{"key":"339_CR6_339","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0167-6377(96)00008-9","volume":"20","author":"K. Dosios","year":"1996","unstructured":"Dosios K, Paparrizos K (1996) Resolution of the problem of degeneracy in a\u00a0primal and dual simplex algorithm. Oper Res Lett 20:45\u201350","journal-title":"Oper. Res. Lett."},{"key":"339_CR7_339","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0166-218X(79)90004-0","volume":"1","author":"D. Goldfarb","year":"1979","unstructured":"Goldfarb D, Sit W (1979) Worst case behavior of the steepest edge simplex method. Discrete Appl Math 1:277\u2013285","journal-title":"Discrete Appl. Math."},{"key":"339_CR8_339","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/0012-365X(73)90171-4","volume":"4","author":"R.G. Jeroslow","year":"1973","unstructured":"Jeroslow RG (1973) The simplex algorithm with the pivot rule of maximizing improvement criterion. Discret Math 4:367\u2013377","journal-title":"Discret Math."},{"key":"339_CR9_339","volume-title":"Inequalities: III","author":"V. Klee","year":"1972","unstructured":"Klee V, Minty GJ (1972) How good is the simplex algorithm? In: Shisha O (ed) Inequalities: III. Acad. Press, New York"},{"key":"339_CR10_339","volume-title":"Linear programming","author":"K.G. Murty","year":"1983","unstructured":"Murty KG (1983) Linear programming. Wiley, New York"},{"issue":"2","key":"339_CR11_339","first-page":"77","volume":"26","author":"K. Paparrizos","year":"1989","unstructured":"Paparrizos K (1989) Pivoting rules directing the simplex method through all feasible vertices of Klee\u2013Minty examples. Opsearch 26(2):77\u201395","journal-title":"Opsearch"},{"key":"339_CR12_339","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/BF02023111","volume":"47","author":"K. Paparrizos","year":"1993","unstructured":"Paparrizos K (1993) An exterior point simplex algorithm for (general) linear programming problems. Ann Oper Res 47:497\u2013508","journal-title":"Ann. Oper. Res."},{"key":"339_CR13_339","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/BF01585729","volume":"46","author":"C. Roos","year":"1990","unstructured":"Roos C (1990) An exponential example for Terlaky's pivoting rule for the criss - cross simplex method. Math Program 46:78\u201394","journal-title":"Math. Program."},{"key":"339_CR14_339","first-page":"683","volume":"16","author":"T. Terlaky","year":"1985","unstructured":"Terlaky T (1985) A\u00a0convergent criss - cross method. Math Oper Statist Ser Optim 16:683\u2013690","journal-title":"Math. Oper. Statist. Ser. Optim."}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_339","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T12:10:57Z","timestamp":1720699857000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_339"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_339","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}