NATIONAL CHENG KUNG UNIVERSITY, TAINAN, TAIWAN
BANYAN
Volume 31 Issue 10 - November 15, 2019
Add Bookmark RSS Subscribe BANYAN
Commentary
I-Lin Wang
NCKU Team wins the 2nd place award in INFORMS Railway Problem Solving Competition
Article Digest
Fan-Tien Cheng
Intelligent Yield Management System
Yi Yang
New discovery in heavy-ion collisions: the fastest fluid in the world
Hong-Bin Chen, Yueh-Nan Chen
Quantifying the nonclassicality of pure dephasing
Yen-Wen Liu
Human embryonic stem cell–derived cardiomyocytes restore function in infarcted hearts of non-human primates
Sun-Yuan Hsieh
An improved approximation ratio to the partial-terminal Steiner tree problem
Ju-Ming Wang
Astrocytic CCAAT/Enhancer-Binding Protein Delta Contributes to Glial Scar Formation and Impairs Functional Recovery After Spinal Cord Injury
Li-mei Chen
Spectrum Analysis of Cry Sounds in Preterm and Full-Term Infants
News Release
NCKU Press Center
NCKU Scientists’ Groundbreaking Research on Open Quantum System Published in Nature Communications
NCKU Press Center
NCKU Tainan’s chronic kidney disease solution bags iGEM gold
NCKU Press Center
NCKU's Overseas Study Program Funds Underprivileged Students for Learning Opportunities Abroad
NCKU Press Center
First Official Indian Student Association at NCKU, Creating a community
Banyan Forum
Opportunities
Activities
Editorial Group
NCKU Team wins the 2nd place award in INFORMS Railway Problem Solving Competition
Department of Industrial and Information Management
Left→Right: Chen, Wang, Yueh, and Prof. Wang
A research team led by Prof. I-Lin Wang of Department of Industrial and Information Management at National Cheng Kung University (NCKU), Tainan, Taiwan, has won the 2nd place award out of 54 teams from 15 countries in the 2019 Problem Solving Competition held by Railway Application Section (RAS), Institute for Operations Research and the Management Sciences (INFORMS) that is the largest professional society in the world for professionals in the fields of operations research (OR), management science (MS), and business analytics.

The purpose of this competition is to draw the public attention by offering high-value awards, USD$3,750, for the top 3 teams in the final list. This year there are 54 teams from 15 countries registered for the 2019 competition and 12 of them, mostly composed of professors or doctoral students from several renowned universities worldwide, have submitted their final reports.
Left→Right:Chen, Yueh, Wang, and RAS Staff Andrea
Left→Right: Yueh, Wang, and Chen

The competition problem, a hard integrated train blocking and shipment path optimization problem, seeks optimal shipment paths, train paths, and shipment-to-train assignment that satisfy the arc capacity, node capacities (rail cars and tracks) of minimum costs containing travel costs, train accumulation costs, and classification costs. To make an optimal decision, one requires experiences and skills of decent mathematical modeling, logic reasoning, and algorithmic design and implementation.

Left→Right: Chen, Wang, Yueh
The NCKU team has proposed several innovative techniques and solution methods, mostly based on the linear integer programming models. First, they recognized this problem is a special multicommodity network design problem, whose solution serves as a warm start to the original problem. To further converge it to a better solution, they generate good routings based on the K-th shortest path algorithm, and use them as candidate paths to be selected by two new mixed integer linear programs. The proposed linear mathematical models are a breakthrough, compared with the nonlinear models in literature, for solving the problem. In addition, they came up with an innovative idea which estimates the penalties to the constraint violation by solving an inverse shortest path problem, which helps to generate solutions of better qualities. The computational experiments indicate the three proposed solution methods have their own advantages over different scenarios and can calculate nearly optimal solutions in a very short time. Finally, the NCKU team has won the 2nd place award, after an oral presentation on Oct.20, 2019, in INFORMS 2019 conference at Seattle.

The NCKU team includes three 2nd-year master students Tsung-Han Wang, Yen-Wei Chen, and Yen-Tzu Yueh from the Department of Industrial and Information Management of NCKU, under the supervision of Prof. I-Lin Wang. This problem solving competition has been held annually since 2010, and the team lead by Prof. I-Lin Wang has participated it and received the awards for 7 times straightly. Prof. I-Lin Wang gave the credits to the hard-working students, who have been fully devoted themselves to the competition for an entire month with intensive works of daily meeting, model designing, and algorithm implementation. Receiving this award helps the team members to gain more confidence and broaden their views. As a result, NCKU team has also demonstrated their competitiveness and strength in conducting challenging research topics.

More details of RAS2019:https://tinyurl.com/y4ac6bdt
Dept. of IIM: http://www.iim.ncku.edu.tw/
Prof. I-Lin Wang’s HP: http://ilin.iim.ncku.edu.tw
Copyright National Cheng Kung University