{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:47:19Z","timestamp":1761896839665,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T00:00:00Z","timestamp":1536537600000},"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":["Cent Eur J Oper Res"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10100-018-0582-3","type":"journal-article","created":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T06:16:02Z","timestamp":1536560162000},"page":"415-435","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Market exchange models and geometric programming"],"prefix":"10.1007","volume":"27","author":[{"given":"Marianna","family":"Eisenberg-Nagy","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8789-6211","authenticated-orcid":false,"given":"Tibor","family":"Ill\u00e9s","sequence":"additional","affiliation":[]},{"given":"G\u00e1bor","family":"Lovics","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,10]]},"reference":[{"key":"582_CR1","doi-asserted-by":"publisher","first-page":"265","DOI":"10.2307\/1907353","volume":"22","author":"KJ Arrow","year":"1954","unstructured":"Arrow KJ, Debreu G (1954) Existence of an equilibrium for a competitive economy. Econometrica 22:265\u2013290","journal-title":"Econometrica"},{"key":"582_CR2","unstructured":"Csizmadia Z (2007) New pivot based methods in linear optimization, and an application in petroleum industry. Ph.D. thesis, E\u00f6tv\u00f6s Lor\u00e1nd University of Sciences, Budapest, Hungary"},{"issue":"2","key":"582_CR3","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1080\/10556780500095009","volume":"21","author":"Z Csizmadia","year":"2006","unstructured":"Csizmadia Z, Ill\u00e9s T (2006) New criss-cross type algorithms for linear complementarity problems with sufficient matrices. Optim Methods Softw 21(2):247\u2013266","journal-title":"Optim Methods Softw"},{"issue":"1","key":"582_CR4","doi-asserted-by":"publisher","first-page":"103","DOI":"10.2478\/ausi-2014-0007","volume":"5","author":"Z Csizmadia","year":"2013","unstructured":"Csizmadia Z, Ill\u00e9s T, Nagy A (2013) The s-monotone index selection rule for criss-cross algorithms of linear complementarity problems. Acta Universitatis Sapientiae - Informatica 5(1):103\u2013139","journal-title":"Acta Universitatis Sapientiae - Informatica"},{"key":"582_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/s10100-018-0523-1","author":"A Csizmadia","year":"2018","unstructured":"Csizmadia A, Csizmadia Z, Ill\u00e9s T (2018) Finiteness of the primal quadratic simplex method when s-monotone index selection rules are applied. Cent Eur J Oper Res. \n                    https:\/\/doi.org\/10.1007\/s10100-018-0523-1","journal-title":"Cent Eur J Oper Res"},{"key":"582_CR6","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/1411509.1411512","volume":"55","author":"NR Devanur","year":"2008","unstructured":"Devanur NR, Papadimitriou CH, Saber A, Vazirani VV (2008) Market equilibrium via a primal-dual algorithm for a convex program. J ACM 55:22\u201340","journal-title":"J ACM"},{"issue":"1","key":"582_CR7","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/2930658","volume":"5","author":"NR Devanur","year":"2016","unstructured":"Devanur NR, Garg J, V\u00e9gh AL (2016) A rational convex program for linear Arrow\u2013Debreu markets. ACM Trans Econ Comput 5(1):13 article 6","journal-title":"ACM Trans Econ Comput"},{"key":"582_CR8","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.ic.2014.12.009","volume":"243","author":"R Duan","year":"2015","unstructured":"Duan R, Mehlhorn K (2015) A combinatorial polynomial algorithm for the linear Arrow\u2013Debreu market. Inf Comput 243:112\u2013132","journal-title":"Inf Comput"},{"key":"582_CR9","doi-asserted-by":"crossref","unstructured":"Duan R, Garg J, Mehlhorn K (2016) An improved combinatorial polynomial algorithm for the linear Arrow\u2013Debreu market. In: Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete algorithms, pp 90\u2013106","DOI":"10.1137\/1.9781611974331.ch7"},{"key":"582_CR10","unstructured":"Eaves BC (1985) Finite solution of pure trade markets with Cobb\u2013Douglas utilites. In: Economic equilibrium: model formulation and solution. Matehemathical programing studies. North Holland, Amsterdam"},{"key":"582_CR11","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1287\/mnsc.7.4.337","volume":"4","author":"E Eisenberg","year":"1961","unstructured":"Eisenberg E (1961) Aggregation of utility function. Manag Sci 4:337\u2013350","journal-title":"Manag Sci"},{"key":"582_CR12","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1214\/aoms\/1177706369","volume":"30","author":"E Eisenberg","year":"1959","unstructured":"Eisenberg E, Gale D (1959) Consensus of subjective probabilities: the pari-mutuel method. Ann Math Stat 30:165\u2013168","journal-title":"Ann Math Stat"},{"key":"582_CR13","volume-title":"The theory of linear economic models","author":"D Gale","year":"1960","unstructured":"Gale D (1960) The theory of linear economic models. McGraw-Hill Book Company, New York"},{"key":"582_CR14","unstructured":"Grag J, Mehta R, Sohonoi M, Vishnoi NK (2013) Towards polynomial simplex-like algorithm for market equilibria. In: Proceedings of the twenty-fourth annual ACM-SIAM symposium on discrete algorithms, p 17"},{"issue":"6","key":"582_CR15","doi-asserted-by":"publisher","first-page":"1820","DOI":"10.1137\/140971002","volume":"44","author":"J Grag","year":"2015","unstructured":"Grag J, Mehta R, Sohonoi M, Vazirani VV (2015) A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities. SIAM J Comput 44(6):1820\u20131847","journal-title":"SIAM J Comput"},{"key":"582_CR16","volume-title":"Inequalites","author":"G Hardy","year":"1939","unstructured":"Hardy G, Littlewood JE, P\u00f3lya G (1939) Inequalites. Cambridge University Press, London"},{"key":"582_CR17","first-page":"75","volume":"69","author":"D Hertog","year":"1995","unstructured":"Hertog D, Jarre F, Roos C, Terlaky T (1995) A sufficient condition for self-concordance, with application to some classes of structured convex programming problems. Math Progr 69:75\u201388","journal-title":"Math Progr"},{"issue":"1","key":"582_CR18","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0097539705447384","volume":"37","author":"K Jain","year":"2007","unstructured":"Jain K (2007) A polynomial time algorithm for computing an Arrow\u2013Debreu market equilibrium for linear utilities. SIAM J Comput 37(1):303\u2013318","journal-title":"SIAM J Comput"},{"key":"582_CR19","unstructured":"Klafszky E (1976) Geometric Programming. IIASA Systems Analisys and Related Topics, 11"},{"key":"582_CR20","first-page":"139","volume":"7","author":"E Klafszky","year":"1981","unstructured":"Klafszky E (1981) The determinantion of equilibrium prices of linear exchange models by geometric programming. Alkalmazott Matematikai Lapok 7:139\u2013157 (in Hungarian)","journal-title":"Alkalmazott Matematikai Lapok"},{"key":"582_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-74503-9","volume-title":"Linear and nonlinear progrmaing","author":"DG Luenberger","year":"2008","unstructured":"Luenberger DG, Ye Y (2008) Linear and nonlinear progrmaing, 3rd edn. Springer, New York","edition":"3"},{"key":"582_CR22","volume-title":"Microeconomic theory","author":"A Mas-Colell","year":"1995","unstructured":"Mas-Colell A, Whinston MD, Green JR (1995) Microeconomic theory. Oxford University Press, New York"},{"key":"582_CR23","doi-asserted-by":"publisher","first-page":"147","DOI":"10.2307\/1907539","volume":"22","author":"L McKenzie","year":"1954","unstructured":"McKenzie L (1954) On equilibrium in Graham\u2019s model of world trade and other competitive systems. Econometrica 22:147\u2013161","journal-title":"Econometrica"},{"key":"582_CR24","unstructured":"Nagy A (2014) On the theory and applications of flexible anti-cycling index selection rules for linear optimization problems. Ph.D. thesis, E\u00f6tv\u00f6s Lor\u00e1nd University of Sciences, Budapest, Hungary"},{"key":"582_CR25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800481","volume-title":"Algorithmic game theory","author":"N Nissan","year":"2007","unstructured":"Nissan N, Roughgarden T, Tardos E, Vazirani V (2007) Algorithmic game theory. Cambridge University Press, Cambridge"},{"key":"582_CR26","unstructured":"Orlin JB (2010) Improved algorithms for computing Fisher\u2019s market celaring prices. In: Proceedings of STOC. ACM, pp 291\u2013300"},{"issue":"4","key":"582_CR27","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1134\/S1990478909040097","volume":"3","author":"VI Shmyrev","year":"2009","unstructured":"Shmyrev VI (2009) An algorythm for finding equibrium in the linear exchnage model with fixed bugets. J Appl Ind Math 3(4):505\u2013518","journal-title":"J Appl Ind Math"},{"key":"582_CR28","volume-title":"Mathematics for economic analysis","author":"K Sydsaeter","year":"1995","unstructured":"Sydsaeter K, Hammond P (1995) Mathematics for economic analysis. Prentice Hall, Upper Saddle River"},{"key":"582_CR29","volume-title":"Further mathematics for economic analysis","author":"K Sydsaeter","year":"2008","unstructured":"Sydsaeter K, Hammond P, Seierstad A, Strom A (2008) Further mathematics for economic analysis, 3rd edn. Pearson Education Limited, Harlow","edition":"3"},{"issue":"3","key":"582_CR30","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1970392.1970394","volume":"58","author":"VV Vazirani","year":"2011","unstructured":"Vazirani VV, Yannakakis M (2011) Market equilibrium under separable, piecewise-linear, concave utilities. J ACM 58(3):10","journal-title":"J ACM"},{"issue":"2","key":"582_CR31","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1287\/moor.2013.0623","volume":"39","author":"AL V\u00e9gh","year":"2014","unstructured":"V\u00e9gh AL (2014) Concave generalized flows with applications to market equilibria. Math Oper Res 39(2):573\u2013596","journal-title":"Math Oper Res"},{"issue":"5","key":"582_CR32","doi-asserted-by":"publisher","first-page":"1729","DOI":"10.1137\/140978296","volume":"45","author":"AL V\u00e9gh","year":"2016","unstructured":"V\u00e9gh AL (2016) A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives. SIAM J. Comput 45(5):1729\u20131761","journal-title":"SIAM J. Comput"},{"key":"582_CR33","volume-title":"\u00c9l\u00e9ments d\u2019\u00c9conomie Politique Pure; ou, Th\u00e9orie de la Richesse Sociale","author":"L Walras","year":"1874","unstructured":"Walras L (1874) \u00c9l\u00e9ments d\u2019\u00c9conomie Politique Pure; ou, Th\u00e9orie de la Richesse Sociale. Lausanne, Rouge"},{"key":"582_CR34","first-page":"315","volume":"111","author":"Y Ye","year":"2006","unstructured":"Ye Y (2006) A Path to the Arrow\n                    \n                      \n                    \n                    $$-$$\n                    \n                      \n                        -\n                      \n                    \n                  Debreu competitive market equilibrium. Math. Program. Ser. B 111:315\u2013348","journal-title":"Ser. B"}],"container-title":["Central European Journal of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-018-0582-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10100-018-0582-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-018-0582-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T19:09:38Z","timestamp":1568056178000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10100-018-0582-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,10]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["582"],"URL":"https:\/\/doi.org\/10.1007\/s10100-018-0582-3","relation":{},"ISSN":["1435-246X","1613-9178"],"issn-type":[{"type":"print","value":"1435-246X"},{"type":"electronic","value":"1613-9178"}],"subject":[],"published":{"date-parts":[[2018,9,10]]},"assertion":[{"value":"10 September 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}