{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T12:25:58Z","timestamp":1763036758548},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,5,8]],"date-time":"2013-05-08T00:00:00Z","timestamp":1367971200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1007\/s10878-013-9620-1","type":"journal-article","created":{"date-parts":[[2013,5,7]],"date-time":"2013-05-07T01:09:12Z","timestamp":1367888952000},"page":"750-780","source":"Crossref","is-referenced-by-count":12,"title":["Elevator dispatching problem: a mixed integer linear programming formulation and polyhedral results"],"prefix":"10.1007","volume":"29","author":[{"given":"Mirko","family":"Ruokokoski","sequence":"first","affiliation":[]},{"given":"Harri","family":"Ehtamo","sequence":"additional","affiliation":[]},{"given":"Panos M.","family":"Pardalos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,5,8]]},"reference":[{"key":"9620_CR1","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.tre.2006.04.003","volume":"44","author":"C Archetti","year":"2008","unstructured":"Archetti C, Savelsbergh MWP, Speranza MG (2008) To split or not to split: that is the question. Transp Res Part E 44:114\u2013123","journal-title":"Transp Res Part E"},{"issue":"2","key":"9620_CR2","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1002\/1097-0037(200009)36:2<69::AID-NET1>3.0.CO;2-Q","volume":"36","author":"N Ascheuer","year":"2000","unstructured":"Ascheuer N, Fischetti M, Gr\u00f6tschel M (2000) A polyhedral study of the asymmetric traveling salesman problem with time windows. Networks 36(2):69\u201379","journal-title":"Networks"},{"key":"9620_CR3","first-page":"241","volume":"68","author":"E Balas","year":"1995","unstructured":"Balas E, Fischetti M, Pulleyblank WR (1995) The precedence-constrained asymmetric traveling salesman polytope. Math Program 68:241\u2013265","journal-title":"Math Program"},{"key":"9620_CR4","first-page":"223","volume":"45","author":"F Carrabs","year":"2007","unstructured":"Carrabs F, Cerulli R, Cordeau JF (2007) An additive branch-and-bound algorithm for the pickup and delivery traveling salesman problem with lifo or fifo loading. Inf Syst Oper Res 45:223\u2013238","journal-title":"Inf Syst Oper Res"},{"key":"9620_CR5","first-page":"393","volume":"2","author":"GB Dantzig","year":"1954","unstructured":"Dantzig GB, Fulkerson DR, Johnson SM (1954) Solution of a large scale traveling salesman problem. Oper Res 2:393\u2013410","journal-title":"Oper Res"},{"key":"9620_CR6","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1287\/opre.40.2.342","volume":"40","author":"M Desrochers","year":"1992","unstructured":"Desrochers M, Desrosiers J, Solomon M (1992) A new optimization algorithm for the vehicle routing problem with time windows. Oper Res 40:342\u2013354","journal-title":"Oper Res"},{"key":"9620_CR7","unstructured":"Hiller B (2009) Online optimization: probabilistic analysis and algorithm engineering. PhD thesis, TU Berlin"},{"key":"9620_CR8","doi-asserted-by":"crossref","unstructured":"Hiller B, Tuchscherer A (2008) Real-time destination-call elevator group control on embedded microcontrollers. In: Kalcsics J, Nickel S (eds) Operations research proceedings, pp 357\u2013362","DOI":"10.1007\/978-3-540-77903-2_55"},{"issue":"4","key":"9620_CR9","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1109\/TSMCC.2007.913904","volume":"38","author":"K Hirasawa","year":"2008","unstructured":"Hirasawa K, Eguchi T, Zhou J, Yu L, Hu J, Markon S (2008) A double-deck elevator group supervisory control system using genetic network programming. IEEE Trans Syst Man Cybern C Appl Rev 38(4):535\u2013550","journal-title":"IEEE Trans Syst Man Cybern C Appl Rev"},{"key":"9620_CR10","unstructured":"Ho M, Robertson B (1994) Elevator group supervisory control using fuzzy logic. In: Conference proceedings on electrical and computer engineering, pp 825\u2013828"},{"key":"9620_CR11","doi-asserted-by":"crossref","unstructured":"Ikeda K, Suzuki H, Markon S, Kita H (2006) Evolutionary optimization of a controller for multi-car elevators. In: IEEE international conference on industrial technology. ICIT 2006, pp 2474\u20132479","DOI":"10.1109\/ICIT.2006.372660"},{"key":"9620_CR12","first-page":"1334","volume":"123","author":"T Inamoto","year":"2003","unstructured":"Inamoto T, Tamaki H, Murao H, Kitamura S (2003) Deterministic optimization model of elevetor operation problems and an application of branch-and-bound method. IEEJ Trans Electron Inf Syst 123:1334\u20131340","journal-title":"IEEJ Trans Electron Inf Syst"},{"key":"9620_CR13","first-page":"59","volume":"23","author":"J Koehler","year":"2002","unstructured":"Koehler J, Ottiger D (2002) An AI-based approach to destination control in elevators. AI Mag 23:59\u201378","journal-title":"AI Mag"},{"issue":"3","key":"9620_CR14","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1080\/00207727708942042","volume":"8","author":"D Levy","year":"1977","unstructured":"Levy D, Yadin M, Alexandrovits A (1977) Optimal control of elevators. Int J Syst Sci 8(3):310\u2013320","journal-title":"Int J Syst Sci"},{"key":"9620_CR15","unstructured":"Liu J, Liu Y (2007) Ant colony algorithm and fuzzy neural network-based intelligent dispatching algorithm of an elevator group control system. In: IEEE international conference on control and automation. ICCA 2007, pp 2306\u20132310"},{"issue":"2","key":"9620_CR16","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1109\/TASE.2007.895217","volume":"5","author":"PB Luh","year":"2008","unstructured":"Luh PB, Xiong B, Chang SC (2008) Group elevator scheduling with advance information for normal and emergency modes. IEEE Trans Autom Sci Eng 5(2):245\u2013258","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"9620_CR17","unstructured":"Markon S, Kise H, Kita H, Bartz-Beielstein T (2006) Elevator group control by neural networks and stochastic approximation. In: Control of traffic systems in buildings. Springer, London, pp 163\u2013186"},{"key":"9620_CR18","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1137\/1.9780898718515.ch3","volume-title":"The vehicle routing problem","author":"D Naddef","year":"2002","unstructured":"Naddef D, Rinaldi G (2002) Branch-and-cut algorithms for the capacitated VRP. In: Toth P, Vigo D (eds) The vehicle routing problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, pp 53\u201381"},{"issue":"6","key":"9620_CR19","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/87.641406","volume":"5","author":"D Pepyne","year":"1997","unstructured":"Pepyne D, Cassandras C (1997) Optimal dispatching control for elevator systems during uppeak traffic. IEEE Trans Control Syst Technol 5(6):629\u2013643","journal-title":"IEEE Trans Control Syst Technol"},{"key":"9620_CR20","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1287\/trsc.1090.0272","volume":"43","author":"S Ropke","year":"2009","unstructured":"Ropke S, Cordeau JF (2009) Branch and cut and price for the pickup and delivery problem with time windows. Transp Sci 43:267\u2013286","journal-title":"Transp Sci"},{"key":"9620_CR21","unstructured":"Roschier NR, Kaakinen M (1979) New formulae for elevator round trip calculation. Supplement to Elevator World of ACIST Members, pp 189\u2013197"},{"issue":"12","key":"9620_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0898-1221(97)00090-4","volume":"33","author":"KS Ruland","year":"1997","unstructured":"Ruland KS, Rodin EY (1997) The pickup and delivery problem: faces and branch-and-cut algorithm. Comput Math Appl 33(12):1\u201313","journal-title":"Comput Math Appl"},{"key":"9620_CR23","unstructured":"Schr\u00f6der J (1990) Advanced dispatching. Elevator World 40"},{"key":"9620_CR24","unstructured":"Siikonen ML (1997) Elevator group control with artificial intelligence. Technical Report Systems Analysis Laboratory A67. Helsinki University of Technology"},{"key":"9620_CR25","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1111\/1475-3995.00397","volume":"10","author":"J Sorsa","year":"2003","unstructured":"Sorsa J, Siikonen ML, Ehtamo H (2003) Optimal control of double-deck elevator group using genetic algorithm. Int Trans Oper Res 10:103\u2013114","journal-title":"Int Trans Oper Res"},{"key":"9620_CR26","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1016\/j.ejor.2004.04.038","volume":"167","author":"S Tanaka","year":"2005","unstructured":"Tanaka S, Uraguchi Y, Araki M (2005a) Dynamic optimization of the operation of single-car elevator systems with destination hall call registration: part I formulation and simulations. Eur J Oper Res 167:550\u2013573","journal-title":"Eur J Oper Res"},{"key":"9620_CR27","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1016\/j.ejor.2004.04.039","volume":"167","author":"S Tanaka","year":"2005","unstructured":"Tanaka S, Uraguchi Y, Araki M (2005b) Dynamic optimization of the operation of single-car elevator systems with destination hall call registration: part II the solution algorithm. Eur J Oper Res 167:574\u2013587","journal-title":"Eur J Oper Res"},{"key":"9620_CR28","unstructured":"Tyni T, Ylinen J (2001) Genetic algorithms in elevator car routing problem. In: Spector L et al (eds) Proceedings of the genetic and evolutionary conference (GECCO-2001). Morgan Kaufman Publishers, San Francisco, pp 1413\u20131422"},{"key":"9620_CR29","unstructured":"van Eijl C (1995) A polyhedral approach to the delivery man problem. Technical Report Memorandum COSOR. Eindhoven University of Technology, The Netherlands, pp 95\u201319"},{"key":"9620_CR30","doi-asserted-by":"crossref","unstructured":"Yu L, Mabu S, Zhang T, Eto S, Hirasawa K (2009) Multi-car elevator group supervisory control system using genetic network programming. In: IEEE congress on evolutionary computation. CEC \u201909, pp 2188\u20132193","DOI":"10.1109\/CEC.2009.4983212"},{"key":"9620_CR31","doi-asserted-by":"crossref","unstructured":"Yu L, Mabu S, Hirasawa K (2010) Multi-car elevator system using genetic network programming for high-rise building. In: IEEE international conference on systems man and cybernetics (SMC), pp 1216\u20131222","DOI":"10.1109\/ICSMC.2010.5642411"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9620-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-013-9620-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9620-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:21Z","timestamp":1559262201000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-013-9620-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,8]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["9620"],"URL":"https:\/\/doi.org\/10.1007\/s10878-013-9620-1","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,8]]}}}