Summer School 2022
2022 Summer School on Operations Research and Applications
The summer school aims at introducing mathematical modelling in operations research, as well as various practical applications from game theory, online learning, dynamic programming and so on. It would also like to provide a discussion forum for international participants, especially graduate students and young scholars.
This year we invite six speakers to give research talks to share the latest development in operations research and their recent results. The lectures contain preliminary theoretical materials for real-world applications. The research talks will be scheduled on September 1-2 (Thursday-Friday). Basically, some of the research talks will be given on-site at National Tsing Hua University in Hsinchu. Welcome to the on-site lectures. We hope you will enjoy the two-day event.
Information
Date: 1-2 September, 2022
Place: It will be held in a Hybrid way. Online: Teams/On-site venue: Room 106/107, Engineering Building 1, National Tsing Hua University, Hsinchu
Language: English
Audience: Students and scholars who are interested in the topic are welcome
Cost of participation: Free
Registration
In order to maintain the high quality of the forum, please fill out the form below. Once your registration is approved, you will receive a link for enter the online forum. For any questions, please email the organizer.
Organizer: Prof. Chung-Shou Liao
National Tsing Hua University
Contact: summerschool@ie.nthu.edu.tw
Speakers(Alphabetical order)
Prof. Feng-Jang Hwang
National Sun Yat-sen University
F.J. Hwang is an associate professor in the Department of Business Management, National Sun Yat-sen University, Taiwan. His research interests centre around data-driven optimisation, production scheduling, intelligent transportation and logistics, and business analytics. He has published in the relevant journals, including Annals of Operations Research, Journal of the Operational Research Society, Computational Optimization and Applications, Computers and Operations Research, Journal of Scheduling, ACM Transactions on Sensor Networks, International Journal of Sustainable Transportation, Applied Soft Computing, etc. He has been serving as the Guest Editor for Q1/Q2 SCI journals as well as the General/Session Chair for international conferences/workshops.
Prof. Kazuo Iwama
National Tsing Hua University
Professor Kazuo Iwama is an honorary chair professor with RIMS (Research Institute for Mathematical Sciences), Kyoto University. He had been Full Professor with Dept. Computer Science, Kyoto University for more than 20 years. Due to his outstanding achievement, he has been exceptionally invited to serve as Project Professor with RIMS, Kyoto University since 2016. (Note that based on Enforcement Rules in Japan, the faculty retirement age is strict to 65.) He is a still a Principal Investigator, awarded a 4-year grant of 16,120,000 JPY from Ministry of Education, Japan. He is currently the Editor-in-Chief of Bulletin, European Association for Theoretical Computer Science (EATCS), the flagship journal of EATCS. He is Fellow of Academia Europae (since 2012) and Fellow of Science Council of Japan (since 2005). Professor Iwama’s research mainly focuses on computational complexity and online approximation algorithms. He has published more than 220 scientific papers (including more than 100 journal papers). He led some important projects, each of which was awarded more than 30 million dollars (JPY) by the Japan government. Moreover, he served as the organizing committee chair of the two topmost conferences: SODA and ICALP in the field of algorithms and computation, both of which were first time held in Asia. He is also the founder of Asian Association for Algorithms and Computation (AAAC). In particular, he supervised more than 20 doctoral students who currently serve as faculty members in top universities in Japan.
Prof. Yu-Ching Lee
National Tsing Hua University
Professor Yu-Ching Lee is an Assistant Professor in the Department of Industrial Engineering and Engineering Management (IEEM) at National Tsing Hua University (NTHU). Before joining NTHU, she was a Postdoctoral Research Associate in the Department of Industrial and Enterprise Systems Engineering (ISE) at University of Illinois at Urbana-Champaign (UIUC) and in the meantime a lecturer of the regular IE courses and the Master of Science of Financial Engineering courses. She obtained a Ph.D. degree in Industrial Engineering from ISE at UIUC in December 2012, a M.S. degree with a thesis from the Department of Civil and Environmental Engineering (CEE) at UIUC in 2008, and a B.S. degree from the Department of Civil Engineering at National Taiwan University (NTU) in 2006. She is interested in optimization theory, modeling, and algorithm development. She has published in TS, OR, EJOR, JOGO, and GOPT.
Prof. Hung-Ping Tung
National Yang Ming Chiao Tung University
Hung-Ping Tung is currently an assistant professor in Department of Industry Engineering and management at National Yang Ming Chaio Tung university. He received his Ph.D. degree in statistics from National Tsing-Hua University. His research interests include reliability data analysis and industrial statistics.
Prof. Hao-Hsiang Wu
National Yang Ming Chiao Tung University
Hao-Hsiang Wu is an assistant professor in the Department of Management Science at National Yang Ming Chiao Tung University. He received his Ph.D. in Industrial and Systems Engineering from the University of Washington. His research focuses on mixed-integer programming and optimization under uncertainty. His research results have been applied to some domains, including social networks and logistics.
Program
2022.09.01 (Thu.)
| Time | Title | Invited Speaker | |
| 10:30~10:40 | Welcome | ||
| 10:40~12:00 | Stable Matching: Why Interesting, Important and Fun? | Kazuo Iwama | |
| 12:00~14:00 | Lunch Break | ||
| 14:00~15:20 | Game Theory Basics and the Research Topic About the Frequency Competition Among Airlines | Yu-Ching Lee | |
| 15:20~15:40 | Coffee/Tea Break | ||
| 15:40~17:00 | From Assignment problem to Restaurant-chain meal delivery problem | Feng-Jang Hwang | |
2022.09.02 (Fri.)
| Time | Title | Invited Speaker | |
| 10:30~10:40 | Welcome | ||
| 10:40~12:00 | tbd | Chung-Shou Liao | |
| 12:00~14:00 | Lunch Break | ||
| 14:00~15:20 | Optimal Designs for Accelerated Degradation Tests | Hao-Hsiang Wu | |
| 15:20~15:40 | Coffee/Tea Break | ||
| 15:40~17:00 | On a class of robust submodular optimization problems | Hung-Ping Tung | |
Research Talk Materials
• Prof. Feng-Jang Hwang
Research title: From Assignment problem to Restaurant-chain meal delivery problem
Abstract: In this talk, we will start with the tutorial part by discussing the theoretical aspects of the assignment problem as well as the Hungarian method. Then we turn to the research part by introducing a novel restaurant-chain-owned online food ordering and delivery (OFOD) system framework for the restaurant chain as an alternative to cooperating with the third-party OFOD platforms, which would resolve the growing conflicts between the OFOD platforms and relevant stakeholders, viz. restaurants, customers, and couriers. Considering the deterministic optimisation of meal delivery for the restaurant-chain-owned OFOD system, we present a new meal delivery model named restaurant-chain meal delivery problem (RCMDP), where multiple meal orders can be grouped into a meal bundle, and design the corresponding two-stage hierarchical mixed integer linear programming framework. The theoretical properties of the RCMDP and relevant solution approaches will be discussed in this talk.
• Prof. Kazuo Iwama
Research title: Stable Matching: Why Interesting, Important and Fun?
Abstract: This talk looks at the stable matching problem from three different angles, namely why it is important (Nobel Prize winners produced), why it is interesting (e.g. compared to the conventional matching problems) and why it has a lot of fun (e.g., a conjecture by Knuth was wrong). The lecture includes its (long) history, basic notions and results and some extensions in the last 20 years.
• Prof. Yu-Ching Lee
Research title: Game Theory Basics and the Research Topic About the Frequency Competition Among Airlines
Abstract: Frequency competition is critical for a full-service airline in gaining market share, and adopting a proper strategy can improve an airline's profits. This study proposes a new equilibrium programming model with flow balance to address frequency competition on airports network with time slot constraints. We first show that a pure-strategy Nash equilibrium may not always exist, and thus forming a pure strategy profile in frequency competition among airlines may naturally lead to deviation from current frequency. Therefore, we formulate the problem as a programming model with a mixed-strategy Nash equilibrium. To avoid shocks from dramatic frequency changes across the network, airlines tend to fine-tune frequencies on select segments during each adjustment. We propose a procedure to generate a computationally tractable amount of representative strategies from a finite set of feasible strategies to demonstrate mixed-strategy Nash equilibrium. We conduct an empirical analysis using an example in which industry profitability increased by as much as 7.89%. We then extend the model to formulate frequency competition among metal-neutral alliances. The results show that forming metal-neutral alliances can improve total industry profits by 10.59%. In particular, a sensitivity analysis with real data on the tolerance of flow imbalance demonstrates that deducting the potential costs due to the relaxation of flow balance between congested airports may earn additional total industry profits in a frequency competition.
• Prof. Chung-Shou Liao
Research title: <tbd>
Abstract: <tbd>
• Prof. Hung-Ping Tung
Research title: Optimal Designs for Accelerated Degradation Tests
Abstract: To assess the lifetime information of highly reliable products, accelerated degradation tests (ADTs) are widely used in the industry. Due to the high cost of conducting an ADT, planning an efficient ADT (so that we can obtain a precise lifetime prediction under limited budgets) becomes a crucial task. In this talk, I will first introduce the concept of accelerated degradation tests and optimal design theory. Next, I will derive the optimal design of exponential dispersion (ED) ADT, which is a generalized degradation model covering several well-known processes, for example Wiener, Poisson, gamma and inverse Gaussian process. I will start from the optimal design of the single accelerating variable ED ADT. Then, I will advance the result to the two accelerating variables ED ADT with an assumption that the model does not include the interaction. Finally, when the model includes the interaction, I will provide a conjecture design and verify that this conjecture design is exactly the optimal design by the general equivalence theorem.
• Prof. Hao-Hsiang Wu
Research title: On a class of robust submodular optimization problems
Abstract: This talk aims to introduce a research topic on a class of robust submodular optimization problems (RSOs). We start with a tutorial on the fundamentals of submodular optimization problems and the associated decomposition methods of the issues. Then, following the concept of the submodularity of the tutorial, we consider a fundamental robust problem that aims to fight against the worst-case function of a set of monotone submodular objective functions. We provide an analysis of the polyhedron of the robust problem. Based on the analysis, we introduce a method that solves the problem with an optimality guarantee. In computational studies, we apply the method to a sensor placement optimization problem under water distribution networks.
Click Num: