Publication

Network formulations of mixed-integer programs

Related publications (32)

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.

, ,

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

Passenger Centric Train Timetabling Problem

Michel Bierlaire, Shadi Sharif Azadeh, Mohammad Yousef Maknoon, Tomas Robenek, Jingmin Chen

The aim of this paper is to analyze and to improve the current planning process of the passenger railway service in light of the recent railway market changes. In order to do so, we introduce the Passenger Centric Train Timetabling Problem. The originality ...

2015

An Improved Linear Programming Approach for Simultaneous Optimization of Water and Energy

François Maréchal, Maziar Kermani, Zoé Périn-Levasseur

An optimization method based on Mixed Integer Linear Programming (MILP) has been developed for simultaneous optimization of water and energy (SOWE) in industrial processes. The superstructure integrates process thermal streams and optimizes the consumption ...

Elsevier2014

Robust optimization for strategic energy planning

Michel Bierlaire, François Maréchal, Stefano Moret

Long-term planning for energy systems is often based on deterministic economic optimization and unreliable forecasts of fuel prices. Usual consequence is a low penetration of renewables and more efficient technologies in favor of fossil alternatives. A cla ...

2014

In this paper, a novel model for single-bit internal quantizer Sigma Delta-modulators is presented. It is shown that this model can be used for an exact stability prediction of these systems. Furthermore, it is explained how the necessary computations can ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2009

Network Formulations of Mixed-Integer Programs

Friedrich Eisenbrand, Marco Di Summa

We consider mixed-integer sets described by system of linear inequalities in which the constraint matrix A is totally unimodular; the right-hand side is arbitrary vector; and a subset of the variables is required to be integer. We show that the problem of ...

INFORMS2009

This mapping problem has to be solved in many application scenarios. In the automotive industry, for example, the implementation of car functions involves distributed task sets running on multiple electronic control units (ECU) with bus-based inter-task co ...

2006

BDDs in a branch and cut framework

Friedrich Eisenbrand

Branch and cut is today's state-of-the-art method to solve 0/1-integer linear programs. Important for the success of this method is the generation of strong valid inequalities, which tighten the linear programming relaxation of 0/1-IPs and thus allow for e ...

2005

Integrating energy saving technologies allow the design of more compact industrial processes with improved energy efficiency, better performances and environmental friendliness. The goal of the European project EXSYS II has been to develop a methodology an ...

2004

Optimization with Piecewise Affine Cost Functions

Giancarlo Ferrari Trecate

This report shows how it is possible to solve the problem of the minimization of an objective function composed by the sum of piece-wise affine functions as a Mixed Integer Linear Programming (MILP) problem. ...

2001