Publications related to Efficient Linear Programming for Dense CRFs

Design of plug-and-play model predictive control: an approach based on linear programming

Giancarlo Ferrari Trecate, Marcello Farina

In this paper we consider a linear system represented by subsystems coupled through states and propose a distributed control scheme for guaranteeing asymptotic stability and satisfaction of constraints on system inputs and states. Our design procedure enab ...

2013

A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports

Michel Bierlaire, Tomas Robenek, Nitish Umang

In this research, two crucial optimization problems of berth allocation and yard assignment in the context of bulk ports are studied. We discuss how these problems are interrelated and can be combined and solved as a single large scale optimization problem ...

2012

Efficient Implementation of Linear Programming Decoding

Mohammad Amin Shokrollahi

While linear programming (LP) decoding provides more flexibility for finite-length performance analysis than iterative message-passing (IMP) decoding, it is computationally more complex to implement in its original form, due to both the large size of the r ...

2011

Container Terminal Management

Ilaria Vacca

This thesis deals with models and methods for large scale optimization problems; in particular, we focus on decision problems arising in the context of seaport container terminals for the efficient management of terminal operations. Large-scale optimizatio ...

EPFL2011

Pedestrian localization, tracking and behavior analysis from multiple cameras

Jérôme Berclaz

Video surveillance is currently undergoing a rapid growth. However, while thousands of cameras are being installed in public places all over the world, computer programs that could reliably detect and track people in order to analyze their behavior are not ...

EPFL2010

A natural-norm Successive Constraint Method for inf-sup lower bounds

Jan Sickmann Hesthaven, Yixing Chen

We present a new approach for the construction of lower bounds for the inf-sup stability constants required in a posteriori error analysis of reduced basis approximations to affinely parametrized partial differential equations. We combine the ``linearized' ...

Elsevier2010

Design and optimization of district energy systems

François Maréchal, Daniel Favrat, Céline Weber

District energy systems have the potential to decrease the CO2 emissions linked to energy services (heating, hot water, cooling and electricity), thanks to the implementation of large polygeneration energy conversion technologies, connected to a group of b ...

Elsevier2007

Average case analysis of multichannel sparse approximations using p- thresholding

Pierre Vandergheynst, Rémi Gribonval, Karin Schnass

This paper introduces

p

-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We work out both worst case and average case recovery analyses of this algorithm and show that the latte ...

2007

Average case analysis of multichannel sparse approximations using p-thresholding - art. no. 67011X

Pierre Vandergheynst, Rémi Gribonval, Karin Schnass

This paper introduces p-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We work out both worst case and average case recovery analyses of this algorithm and show that the latter ...

Spie-Int Soc Optical Engineering, Po Box 10, Bellingham, Wa 98227-0010 Usa2007

Average case analysis of multichannel thresholding

Pierre Vandergheynst, Rémi Gribonval, Karin Schnass

This paper introduces p-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We work out both worst case and average case recovery analyses of this algorithm and show that the latter ...

2007

Efficient Linear Programming for Dense CRFs

Graph Chatbot

Chat with Graph Search

Design of plug-and-play model predictive control: an approach based on linear programming

A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports

Efficient Implementation of Linear Programming Decoding

Container Terminal Management

Pedestrian localization, tracking and behavior analysis from multiple cameras

A natural-norm Successive Constraint Method for inf-sup lower bounds

Design and optimization of district energy systems

Average case analysis of multichannel sparse approximations using p- thresholding

Average case analysis of multichannel sparse approximations using p-thresholding - art. no. 67011X

Average case analysis of multichannel thresholding

Pedestrian localization, tracking and behavior analysis from multiple cameras

Design and optimization of district energy systems

Efficient Implementation of Linear Programming Decoding

Container Terminal Management

Average case analysis of multichannel sparse approximations using p-thresholding - art. no. 67011X

Design of plug-and-play model predictive control: an approach based on linear programming

Average case analysis of multichannel thresholding

A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports

A natural-norm Successive Constraint Method for inf-sup lower bounds

Average case analysis of multichannel sparse approximations using p- thresholding