Publications associées à Optimisation linéaire en nombres entiers

A Lagrangian relaxation technique for the demand-based benefit maximization problem

Michel Bierlaire, Shadi Sharif Azadeh, Virginie Janine Camille Lurkin, Meritxell Pacheco Paneque, Bernard Gendron

The integration of discrete choice models in Mixed Integer Linear Programming (MILP) models provides a better understanding of the preferences of the customers to the operators while planning for their systems. However, the formulations associated with ch ...

2018

A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem

Ola Nils Anders Svensson, Jakub Tarnawski

We give a constant-factor approximation algorithm for the asymmetric traveling salesman problem. Our approximation guarantee is analyzed with respect to the standard LP relaxation, and thus our result confirms the conjectured constant integrality gap of th ...

ASSOC COMPUTING MACHINERY2018

A Heat Load Distribution Method for Retrofitting Heat Exchanger Networks, 28th European Symposium on Computer Aided Process Engineering

François Maréchal, Ivan Daniel Kantor, Alberto Mian, Hür Ebuzer Bütün

Fluctuating energy prices, increasing environmental concerns, and regulations push industries toward more energy efficient plants. Process integration (PI) techniques, proven to be effective in providing solutions with improved energy and material efficien ...

2018

A Heat Load Distribution Method for Retrofitting Heat Exchanger Networks, 28th European Symposium on Computer Aided Process Engineering

François Maréchal, Ivan Daniel Kantor, Alberto Mian, Hür Ebuzer Bütün

Elsevier B.V.2018

Sharp sphere packings

Maryna Viazovska

In this talk we will speak about recent progress on the sphere packing problem. The packing problem can be formulated for a wide class of metric spaces equipped with a measure. An interesting feature of this optimization problem is that a slight change of ...

World Scientific Publishing2018

Allocation of Frequency Control Reserve from Aggregated Resources of Active Distribution Systems

Fabrizio Sossan, Mokhtar Bozorg, Mohsen Kalantar Neyestanaki

This paper addresses the allocation of frequency control services (FCSs) from aggregated resources of active distribution systems (ARADSs) for balancing the transmission system while considering credible contingencies as well as forecast error of loads and ...

IEEE2018

Exergy Recovery During Liquefied Natural Gas Regasification Using Methane as Working Fluid

François Maréchal, Francesco Baldi, Francesca Belfiore

The increased concerns about the effect of human activities on the climate have pushed natural gas among the most obvious solutions for the transition to a low-carbon economy. The growing importance and volumes of liquefied natural gas for transportation o ...

The Italian Association of Chemical Engineering2018

Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls

Daniel Kuhn, Grani Adiwena Hanasusanto

Adaptive robust optimization problems are usually solved approximately by restricting the adaptive decisions to simple parametric decision rules. However, the corresponding approximation error can be substantial. In this paper we show that two-stage robust ...

2018

Optimal design of solar-assisted industrial processes considering heat pumping: Case study of a dairy

François Maréchal, Ivan Daniel Kantor, Maziar Kermani, Anna Sophia Wallerand, Régis Voillat

Pinch analysis and Mixed Integer Linear Programming (MILP) have been extensively studied for optimization of industrial processes addressing heat recovery, utility selection and sizing. Analysis of renewable utility integration, such as solar thermal or ph ...

2018

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Optimisation linéaire en nombres entiers

A Lagrangian relaxation technique for the demand-based benefit maximization problem

A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

A Heat Load Distribution Method for Retrofitting Heat Exchanger Networks, 28th European Symposium on Computer Aided Process Engineering

A Heat Load Distribution Method for Retrofitting Heat Exchanger Networks, 28th European Symposium on Computer Aided Process Engineering

Sharp sphere packings

Allocation of Frequency Control Reserve from Aggregated Resources of Active Distribution Systems

Exergy Recovery During Liquefied Natural Gas Regasification Using Methane as Working Fluid

Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls

Optimal design of solar-assisted industrial processes considering heat pumping: Case study of a dairy

Graph Chatbot

Chattez avec Graph Search

A Heat Load Distribution Method for Retrofitting Heat Exchanger Networks, 28th European Symposium on Computer Aided Process Engineering

Sharp sphere packings

Optimal design of solar-assisted industrial processes considering heat pumping: Case study of a dairy

A Lagrangian relaxation technique for the demand-based benefit maximization problem

A Heat Load Distribution Method for Retrofitting Heat Exchanger Networks, 28th European Symposium on Computer Aided Process Engineering

Allocation of Frequency Control Reserve from Aggregated Resources of Active Distribution Systems

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

Exergy Recovery During Liquefied Natural Gas Regasification Using Methane as Working Fluid

A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem

Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls