OR63: Combinatorial Optimisation

The aim of this stream is to bring together researchers and practitioners to share their knowledge and experiences in tackling combinatorial optimisation problems.

Combinatorial optimisation has been a major research area in OR for more than 50 years. Its importance is attributed to the multitude of problems having a combinatorial element that arise in a variety of industrial and public sectors.

This stream focuses on advances in algorithmic techniques for solving combinatorial optimisation problems. The problems addressed can range from classical problems such as assignment, cutting and packing, facility location, partitioning, routing and scheduling, to newer application areas such as computational biology and machine learning.

We're now looking for OR professionals, data scientists, professors, researchers, analysts, engineers, etc., to present at this event. Submit your 300-word presentation summary on combinatorial optimisation by the now extended deadline of the 25th of June to join our expert OR63 speakers!

Get STARTed, Submit today

Contributions in this stream can range from the design of and analysis of algorithms to the derivation of structural properties for a problem and its solution. Computational work and novel applications to practical problems are especially welcome.

Topics may include (but are not limited to):

• approximation algorithms
• branch and bound
• column generation and branch and price
• computational complexity
• cutting planes and branch and cut
• decomposition methods, including Benders decomposition
• on-line algorithms
• polyhedral methods and branch and cut
• scheduling algorithms

Application areas of interest include (but are not limited to):

• energy
• finance
• logistics
• manufacturing
• supply chain optimisation
• transportation

Get STARTed, Submit today

Meet the stream organisers

If you have any questions, please contact one of the stream organisers below using their details listed. 

Stefano Coniglio, 
University of Southampton
[email protected]

Chris Potts, 
University of Southampton
[email protected]

Toni Martinez Sykora, 
University of Southampton
[email protected]