Publication

Market split and basis reduction: towards a solution of the Cornuejols-Dawande instances

Related publications (39)

Strengths and Limitations of Linear Programming Relaxations

Many of the currently best-known approximation algorithms for NP-hard optimization problems are based on Linear Programming (LP) and Semi-definite Programming (SDP) relaxations. Given its power, this class of algorithms seems to contain the most favourable ...

EPFL2017

The multi-objective railway timetable rescheduling problem

Michel Bierlaire, Mohammad Yousef Maknoon, Stefan Yves Gabriel Binder

Unexpected disruptions occur for many reasons in railway networks and cause delays, cancelations, and, eventually, passenger inconvenience. This research focuses on the railway timetable rescheduling problem from a macroscopic point of view in case of larg ...

Pergamon-Elsevier Science Ltd2017

A Semidefinite Programming Approach to Control Synthesis for Stochastic Reach-Avoid Problems

Maryam Kamgarpour, John Lygeros

We propose a computational approach to approximate the value function and control poli- cies for a finite horizon stochastic reach-avoid problem as follows. First, we formulate an infinite dimensional linear program whose solution characterizes the optimal ...

EPiC Series in Computing2017

Demand-based discrete optimization

Michel Bierlaire, Shadi Sharif Azadeh

We propose a methodological framework to include a wide variety of discrete choice models in (mixed) integer optimization problems. We succeed in obtaining a specification that is linear in the decision variables, allowing to use exact methods to solve the ...

2016

A new mathematical formulation to integrate supply and demand within a choice-based optimization framework

Michel Bierlaire, Shadi Sharif Azadeh, Meritxell Pacheco Paneque

During the last decade, there has been an increasing trend to combine customer behavior models in optimization, since it provides a better understanding of the preferences of clients to policy makers while planning for their systems. These preferences are ...

2016

Optimal Hybrid Perimeter and Switching Plans Control for Urban Traffic Networks

Nikolaos Geroliminis, Jack Haddad, Mohammadreza Hajiahmadi

Since centralized control of urban networks with detailed modeling approaches is computationally complex, developing efficient hierarchical control strategies based on aggregate modeling is of great importance. The dynamics of a heterogeneous large-scale u ...

Institute of Electrical and Electronics Engineers2015

, ,

The conversion of microalgae biomass into biofuels is a quite well explored field of research. Due to high photosynthetic efficiency, microalgae are considered as a potential feedstock for next-generations biofuel conversion processes. This paper addresses ...

2015

Comparing genomes with rearrangements and segmental duplications

Bernard Moret, Mingfu Shao

Motivation: Large-scale evolutionary events such as genomic rearrange. ments and segmental duplications form an important part of the evolution of genomes and are widely studied from both biological and computational perspectives. A basic computational pro ...

Oxford University Press2015

Incorporating advanced behavioral models in integer optimization

Michel Bierlaire, Shadi Sharif Azadeh

Modern demand models rely on discrete choice models. These models are able to predict the choice behavior of individuals in a detailed way, accounting not only for the price and quality of the goods, but also for the characteristics of the customers. Conse ...

2015

, ,

We consider a source that would like to communicate with a destination over a layered Gaussian relay network. We present a computationally efficient method that enables to select a near-optimal (in terms of throughput) subnetwork of a given size connecting ...

2014

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.