Skip to main content
x

 

 

Isfahan University of Technology

Department of Mathematical Sciences

Autumn School and Workshop on Combinatorial Optimization

Date

30th November - 2nd December 2021 

(9 - 11 Azar 1400)

Dealing with Decisions is an important part of the real life. Taking a decision, in general, implies to respect some constraints. 

Combinatorial Optimization is a branch of mathematical optimization that addresses the solution of decision problems. Combinatorial optimization problems commonly imply finding values to a set of integral valued variables, possibly restricted by a set of constraints, that maximize, or minimize, a given objective function. This solution of the problem is composed by a set of fundamental discrete decisions or assumptions and every decision typically influences the global cost and the feasibility of the solution. 
Combinatorial Optimization Problems sit at the intersection of many fields of industrial processes and planning activities including propositional logic, investment project, game play, etc.

 

 

 

 

 

 

 

School Lecturers

Ahmad Abdi received his PhD from the University of Waterloo in 2018, under the supervision of Bertrand Guenin. The title of his PhD dissertation was Ideal Clutters, an important class of objects in Mathematical Optimization. In the same year, Ahmad joined the Mathematics Department at the London School of Economics as a tenure-track Assistant Professor. He also spent over a year at Carnegie Mellon University as a Postdoctoral Fellow. Ahmad’s research interests include Combinatorial Optimization, Integer and Linear Programming, Graph Theory, and Matroid Theory. He is the recipient of the Alumni Gold Medal for Master’s Studies (University of Waterloo 2014), and was a Finalist for the Alumni Gold Medal for Doctoral Studies (University of Waterloo 2018).

lecturer 1: A polyhedral study of tractable set covering problems
lecturer 2: Two case studies: postman sets in graphs, and joins in digraphs

Claudio Gentile is a Director of Research at the Institute of System Analysis and Computer Science “A. Ruberti” of the  Italian National Research Institute. His main interests are in Combinatorial Optimization, Mixed-Integer Nonlinear Programming, Exact methods, Polyhedral Theory, Energy applications

lecturer 1: Power Energy Production and Optimization (I)

lecturer 2: Power Energy Production and Optimization (II)

Maryam Salami was a former researcher at the Institute of System Analysis and Informatics (IASI), CNR. She was a member of Initial Training Network, ITN,  Marie Curie 7th Frame Work, Mixed-Integer Nonlinear Optimization (MINO) 2013-2018. Her main research interests are combinatorial optimization, quadratic programming, and interior-point methods.

Lecture: Introductory to Combinatorial Optimization: Problems and Methods

Giuseppe Stecca is a research scientist at Istituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti” del Consiglio Nazionale delle Ricerche (CNR - IASI). He holds the chair of Supply Chain Management at the University of Rome “Tor Vergata”, Faculty of Engineering management. His main research interests are related to the optimization of sustainable production and logistic systems.

Lecture: Optimization for Green Supply Chain Management

Paolo Ventura is a research scientist at the Institute of System Analysis and Computer Science, “Antonio Roberti”(IASI), CNR,  since 2005. His main research interests are combinatorial optimization, linear integer programming, and applications. He is the author of many articles published in the most relevant journals of the area.

Lecture: Exact and heuristic approaches to container logistics.

 

Speakers

Tiziano Bacci is a research scientist at Istituto di Analisi dei Sistemi ed Informatica "Antonio Ruberti" del Consiglio Nazionale delle Ricerche (CNR – IASI). He obtained his PhD at University of Rome Tor Vergata. His main research interests are combinatorial optimization, exact and heuristic methods, energy and logistics applications.

Nezam Mahdavi-Amiri is a Distinguished Professor at the Faculty of Mathematical Sciences, Sharif University of Technology.He obtained his PhD in Mathematical sciences from Johns Hopkins University in 1981 and has been Professor of Computer Science at York University in Canada from 1982 to 1991. He joined the Faculty of Mathematical Sciences at Sharif University of Technology in 1991. In 2008, 2010 and 2012, he was selected as a top researcher in Iran, and in 2014, he was selected as a distinguished professor of Sharif University of Technology. His research interests include a lot of topics such as: Numerical Optimization (Linear and Nonlinear Programming), Fuzzy Linear Programming and Multi-objective Programming, ABS Methods and Applications to Diophantine Systems and Linear Programming, Optimization Test Problem Generation, Numerical Linear Algebra, Linear and Nonlinear Least Squares, Mathematical Software, Scientific Computing, Mathematical Modeling and Data Fitting, Geometric Design and Modeling.

Ahmadreza Marandi achieved his Bachelor’s and Master’s degree in Applied Mathematics at the University of Tehran. He got his Ph.D. degree in December 2017 by defending his thesis “Aspects of Quadratic Optimization: Nonconvexity, Uncertainty, and Applications” at Tilburg University. He is now conducting research on both theoretical and numerical optimization. His focus is on dealing with uncertainties and how to make use of available data in decision making, especially in Supply Chain Management.

Hadi Mosadegh is an assistance professor at Amirkabir University of Technology (Tehran Polytechnic), Department of Industrial Engineering and Management Systems. He has collaborated actively in different research projects in car manufacturing and mineral companies with the focus on application of mathematical models for solving industrial problems. His research interests lie in the area of production and logistics systems' planning and control.

Mohammad Mahdi Naghsh is an Associate Prof. with ECE department at IUT. His research is mainly concerned with non-convex optimizations in active sensing/communication systems as well as statistical and array signal processing.

Diego Maria Pinto is a Management Engineer and PhD candidate in Operations Research at Sapienza University of Rome. Since May 2019 he has been engaged as a research fellow at IASI-CNR where he collaborate on several research projects regarding Waste Management and Urban Intelligence. His main research topics are: Mixed Integer Linear Programming, Sustainable Logistics, Collaborative Planning and Scheduling, Applications of Artificial Intelligence in the Manufacturing, Logistic and Financial sector.

Esteban Salgado is a mathematical engineer with a double degree from PUC, Chile and École Polytechnique, France. His master was done in the Parisian Master of Operations Research (MPRO). Currently, He is a PhD student at the Sapienza, Italy together with CNR - IASI as part of the Mixed Integer Non-Linear Optimization and Applications program (MINOA).His current main interests are Mixed-Integer programming, Combinatorial optimization, Energy applications.

 

By the following links you can download the recorded videos of the lectures delivered in SCOPT2021:

Videos

  10:30-11:45, Maryam Salami, Introduction to Combinatorial Optimization: Problems and Methods

 

https://iutbox.iut.ac.ir/index.php/s/e4GqoLBfpyKDA3k

 

12:00-13:00, Giuseppe Stecca, Green Supply Chain Management

 

14:00-15:00, Diego Maria Pinto, OR and ML applications for Green Supply Chain Management

 

15:00-15:30, Giuseppe Stecca, Negotiation based approach for collecting and recycling operations in circular economy

 

https://iutbox.iut.ac.ir/index.php/s/TFo3rYxceTKgfZZ

 

16:00-17:00, Mohammadmahdi Naghsh, Max-min optimizations in active sensing and communication systems

 

https://iutbox.iut.ac.ir/index.php/s/42sw4Hex4t76Lrm

10:30-11:45, Claudio Gentile, Power Energy Production and Optimization (I)

 

https://iutbox.iut.ac.ir/index.php/s/dscPYrZ2AoTNxyP

 

12:00-13:00, Claudio Gentile, Power Energy Production and Optimization (II)

 

https://iutbox.iut.ac.ir/index.php/s/JMAdbZCdCzxEsZ3

 

14:00-15:30, Ahmad Abdi, A polyhedral study of tractable set covering problems

 

https://iutbox.iut.ac.ir/index.php/s/oTgbzZnCBN6spAb

 

16:00-17:00, Nezam Mahdavi-Amiri, A combined trust region–line search projected structured algorithm for solving constrained nonlinear least squares problems

 17:00-17:30, Tiziano Bacci, Dynamic programming based formulations for power energy production

 

17:30-18:00, Esteban Salgado, New heuristics for ground state optimization of spin glasses

 

https://iutbox.iut.ac.ir/index.php/s/Z394fyynLZBneiy

10:30-11:45, Paolo Ventura, Exact and heuristic approaches to the logistics of containers (I)

 

https://iutbox.iut.ac.ir/index.php/s/fL2BwoXq8yAZmns

 

12:00-13:00, Paolo Ventura, Exact and heuristic approaches to the logistics of containers (II)

 

https://iutbox.iut.ac.ir/index.php/s/arWtirt9WcaqENd

 

14:00-14:30, Ahamdreza Marandi, Multi-stage adjustable robust location-transportation problems with integer-valued demand

 

14:30-15:00, Tiziano Bacci, A new heuristic algorithm for the stochastic block relocation problem

 

15:00-15:30, Hadi Mosadegh, A heuristic algorithm for solving real-world car sequencing problems in assembly lines

 

https://iutbox.iut.ac.ir/index.php/s/BsdYTLy2qbkaKxz

 

16:00-17:30, Ahmad Abdi, Two case studies: postman sets in graphs, and dijoins in digraphs

 

https://iutbox.iut.ac.ir/index.php/s/8mELKQZq37nqeYA

Organizing Committee

Contact Us

Email: scopt2021@iut.ac.ir

Department of Mathematical Sciences, Isfahan University of Technology, University Boulevard, Esteghlal Square, Isfahan, Iran, 8415683111

Phone Number: +98 3133912600

Registration

Participating in the school is free of charge but registration is mandatory. Please note that this event will take place virtually and after doing the registration, you will receive a confirmation email including all the necessary information.

تحت نظارت وف ایرانی