Publications related to Dual Coupled Diffusion for Distributed Optimization with Affine Constraints

Globally convergent algorithm to find the zeros of the cross-product of Bessel functions

Michael Mattes, Francisco Edén Sorolla Rosario

This paper shows the construction of an algorithm to calculate the roots of both, the cross-product of Bessel functions respectively of their first derivatives. The algorithm has shown globally convergent behavior for a large range of values of the argumen ...

2011

Geometry-aware analysis of high-dimensional visual information sets

Effrosyni Kokiopoulou

Over the past few decades we have been experiencing a data explosion; massive amounts of data are increasingly collected and multimedia databases, such as YouTube and Flickr, are rapidly expanding. At the same time rapid technological advancements in mobil ...

EPFL2009

A column generation algorithm for a vehicle routing problem with economies of scale and additional constraints

Matteo Salani

We present an optimization algorithm developed for a provider of software planning tools for distribution logistics companies. The algorithm computes a daily plan for a heterogeneous fleet of vehicles, that can depart from different depots and must visit a ...

2009

Distributed Constraint Optimization with Structured Resource Constraints

Boi Faltings, Adrian Petcu

Distributed constraint optimization (DCOP) provides a framework for coordinated decision making by a team of agents. Often, during the decision making, capacity constraints on agents' resource consumption must be taken into account. To address such scenari ...

2009

Multiple Heterogeneous Ant Colonies with Information Exchange

Arash Arami, Bijan Rahimzadeh Rofoee

The method of multiple heterogeneous ant colonies with information exchange (MHACIE) is presented in this paper with emphasis on the speed of finding the optimal solution and the corresponding computational complexity. The proposed method which is inspired ...

2008

A class of algorithms for distributed constraint optimization

Adrian Petcu

Multi Agent Systems (MAS) have recently attracted a lot of interest because of their ability to model many real life scenarios where information and control are distributed among a set of different agents. Practical applications include planning, schedulin ...

EPFL2007

$ H _{ 2 } $ O: Reversible Hexagonal-Orthogonal Grid Conversion by 1-D Filtering

Dimitri Nestor Alice Van De Ville

In this work, we propose a new grid conversion algorithm between the hexagonal lattice and the orthogonal (a.k.a. Cartesian) lattice. The conversion process, named

H _{ 2 }

O, is easy to implement and is perfectly reversible using the same algorithm to ...

IEEE2007

Solving singularity issues in the estimation of econometric models

Michel Bierlaire, Michaël Clément Louis Ghislain Thémans

Econometric models play an important role in transportation analysis. Estimating more and more complex models becomes problematic. The associated log-likelihood function is highly nonlinear and non concave and the comlexity of the model requires constraint ...

2006

Solving issues in the estimation of econometric models

Michel Bierlaire, Michaël Clément Louis Ghislain Thémans

Econometric models play an important role in transportation analysis. Estimating more and more complex models becomes problematic. The associated log-likelihood function is highly nonlinear and non concave and the comlexity of the model requires constraint ...

STRC 20062006

ODPOP: An algorithm for Open/Distributed Constraint Optimization

Boi Faltings, Adrian Petcu

We propose ODPOP, a new distributed algorithm for \textit{open multiagent combinatorial optimization} \cite{Faltings2005c}. The ODOP algorithm explores the same search space as the dynamic programming algorithm DPOP~\cite{Petcu2005} or the AND/OR search al ...

2006

Dual Coupled Diffusion for Distributed Optimization with Affine Constraints

Graph Chatbot

Chat with Graph Search

Globally convergent algorithm to find the zeros of the cross-product of Bessel functions

Geometry-aware analysis of high-dimensional visual information sets

A column generation algorithm for a vehicle routing problem with economies of scale and additional constraints

Distributed Constraint Optimization with Structured Resource Constraints

Multiple Heterogeneous Ant Colonies with Information Exchange

A class of algorithms for distributed constraint optimization

$ H _{ 2 } $ O: Reversible Hexagonal-Orthogonal Grid Conversion by 1-D Filtering

Solving singularity issues in the estimation of econometric models

Solving issues in the estimation of econometric models

ODPOP: An algorithm for Open/Distributed Constraint Optimization

Globally convergent algorithm to find the zeros of the cross-product of Bessel functions

Geometry-aware analysis of high-dimensional visual information sets

Solving singularity issues in the estimation of econometric models

A class of algorithms for distributed constraint optimization

Distributed Constraint Optimization with Structured Resource Constraints

Solving issues in the estimation of econometric models

$ H _{ 2 } $ O: Reversible Hexagonal-Orthogonal Grid Conversion by 1-D Filtering

Multiple Heterogeneous Ant Colonies with Information Exchange

ODPOP: An algorithm for Open/Distributed Constraint Optimization

A column generation algorithm for a vehicle routing problem with economies of scale and additional constraints