{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T07:26:05Z","timestamp":1781594765876,"version":"3.54.5"},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p> This study investigated railway line planning optimization models that determine the frequency of trains on each line to satisfy passenger origin\u2013destination demands while minimizing related costs. Most line planning models assume that all trains on the same route run with the same halting pattern. However, to minimize passenger travel time and to provide a train service with faster travel times to as many stations as possible, we must consider various halting patterns; these patterns can be provided in advance or are required to be formulated. Our study addresses two line planning problems that consider halting patterns, describes the computational complexities of each problem, and presents the column generation approach for one model. We also present experimental results obtained for the Korean high-speed railway network. <\/jats:p>","DOI":"10.1142\/s0217595913500061","type":"journal-article","created":{"date-parts":[[2013,5,22]],"date-time":"2013-05-22T00:44:23Z","timestamp":1369183463000},"page":"1350006","source":"Crossref","is-referenced-by-count":18,"title":["COLUMN GENERATION APPROACH TO LINE PLANNING WITH VARIOUS HALTING PATTERNS \u2014 APPLICATION TO THE KOREAN HIGH-SPEED RAILWAY"],"prefix":"10.1142","volume":"30","author":[{"given":"BUM HWAN","family":"PARK","sequence":"first","affiliation":[{"name":"Department of Railway Management and Logistics, Korea National University of Transportation, 374-18 Woulam-Dong, Uiwang-city, Gyeonggi-Do 437-763, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"YONG-IL","family":"SEO","sequence":"additional","affiliation":[{"name":"Energy Business Support Team, Samsung Engineering Co. Ltd. 273-7, Color House, PungNap2-dong, Songpagu, Seoul 201-401, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"SUNG-PIL","family":"HONG","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, Seoul National University, 599 Gwanak Ro, Gwanak Gu, Seoul 151-742, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"HAG-LAE","family":"RHO","sequence":"additional","affiliation":[{"name":"Advanced Materials Tilting Train Systems Research Team, Korea Railroad Research Institute, 360-1 Woram-Dong, Uiwang-City, Gyeonggi-Do, 437-757, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2013,8,6]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1060.0161"},{"key":"rf2","first-page":"369","volume":"43","author":"Bouma A.","year":"1994","journal-title":"ETR Eisenbahntechnische Rundschau"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00367-3"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/s001860300332"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(99)00013-2"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00271-3"},{"key":"rf8","volume-title":"Computers and Interactability: A Guide to the Theory of NP-completeness","author":"Garey M. R.","year":"1976"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1030.0051"},{"key":"rf12","volume-title":"Integer Programming","author":"Wolsey L. A.","year":"1998"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595913500061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T09:14:36Z","timestamp":1565169276000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595913500061"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":9,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2013,8,6]]},"published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1142\/S0217595913500061"],"URL":"https:\/\/doi.org\/10.1142\/s0217595913500061","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}