10 OCTOBER, 2023: The Research and Publications Office at IIMB will host a research seminar by Professor Sachin Jayaswal, from the Decision Sciences area at IIM Ahmedabad, on October 17, 2023. He will speak on ‘A cutting-plane-based solution approach for fixed-charge transportation problems’. The seminar will be held at Classroom P-11 at IIMB at 4:30 pm on 17th October 2023.
Professor Jayaswal and hi co-authors argue that the fixed-charge transportation problem (FCTP) is a generalization of the well-known transportation problem, which includes a fixed cost of transportation between any source and destination, in addition to the variable cost per unit of transportation. It has a wide range of applications, primarily in distribution, transportation, scheduling, process selection, and industrial waste management. However, while the transportation problem is polynomially solvable, FCTP is known to be NP-hard. There have been a few studies on solving FCTP more efficiently using the current MILP solvers, but even the state-of-the-art method struggles to solve instances of even medium size.
In his talk, he discusses a cutting-plane-based solution approach to solve FCTP more efficiently. For this, he a his co-authors ndexploit the binary knapsack polytope, as a relaxation of the FCTP polytope, for which we propose a new class of valid inequalities (VIs) based on the idea of partitioning a non-minimal cover. They further provide conditions under which they proposed VIs define facets for the knapsack polytope. They show the effectiveness of the proposed VIs in efficiently solving the instances of FCTP from the benchmark data sets.
Speaker Profile:
Sachin Jayaswal is a Professor in the Operations & Decision Sciences area at the Indian Institute of Management Ahmedabad (IIMA). His research interests lie in problems related to Facility Location, Network Design, Large-Scale Optimization, and Game-Theoretic Models in Supply Chains. His publications have appeared in peer-reviewed journals like the European Journal of Operational Research, Transportation Research-B, Computers & Operations Research, Annals of Operations Research, Journal of Global Optimization, Optimization Letters, and International Journal of Production Research, among others. He teaches courses on Operations Research for Logistics, Mathematical Modeling for Managerial Decisions, Large-Scale Optimization, Operations Management, Operations Analytics, and Game Theory.
Sachin obtained his Ph.D. in Management Sciences from the University of Waterloo, Canada, M.Tech in Industrial Engineering & Operations Research from IIT Bombay, and B.Sc. (Engg.) in Electrical Engineering, with a Gold Medal, from Bhagalpur College of Engineering. Prior to his Ph.D., he worked in the IT industry for some time.
10 OCTOBER, 2023: The Research and Publications Office at IIMB will host a research seminar by Professor Sachin Jayaswal, from the Decision Sciences area at IIM Ahmedabad, on October 17, 2023. He will speak on ‘A cutting-plane-based solution approach for fixed-charge transportation problems’. The seminar will be held at Classroom P-11 at IIMB at 4:30 pm on 17th October 2023.
Professor Jayaswal and hi co-authors argue that the fixed-charge transportation problem (FCTP) is a generalization of the well-known transportation problem, which includes a fixed cost of transportation between any source and destination, in addition to the variable cost per unit of transportation. It has a wide range of applications, primarily in distribution, transportation, scheduling, process selection, and industrial waste management. However, while the transportation problem is polynomially solvable, FCTP is known to be NP-hard. There have been a few studies on solving FCTP more efficiently using the current MILP solvers, but even the state-of-the-art method struggles to solve instances of even medium size.
In his talk, he discusses a cutting-plane-based solution approach to solve FCTP more efficiently. For this, he a his co-authors ndexploit the binary knapsack polytope, as a relaxation of the FCTP polytope, for which we propose a new class of valid inequalities (VIs) based on the idea of partitioning a non-minimal cover. They further provide conditions under which they proposed VIs define facets for the knapsack polytope. They show the effectiveness of the proposed VIs in efficiently solving the instances of FCTP from the benchmark data sets.
Speaker Profile:
Sachin Jayaswal is a Professor in the Operations & Decision Sciences area at the Indian Institute of Management Ahmedabad (IIMA). His research interests lie in problems related to Facility Location, Network Design, Large-Scale Optimization, and Game-Theoretic Models in Supply Chains. His publications have appeared in peer-reviewed journals like the European Journal of Operational Research, Transportation Research-B, Computers & Operations Research, Annals of Operations Research, Journal of Global Optimization, Optimization Letters, and International Journal of Production Research, among others. He teaches courses on Operations Research for Logistics, Mathematical Modeling for Managerial Decisions, Large-Scale Optimization, Operations Management, Operations Analytics, and Game Theory.
Sachin obtained his Ph.D. in Management Sciences from the University of Waterloo, Canada, M.Tech in Industrial Engineering & Operations Research from IIT Bombay, and B.Sc. (Engg.) in Electrical Engineering, with a Gold Medal, from Bhagalpur College of Engineering. Prior to his Ph.D., he worked in the IT industry for some time.