Concept

Programmation dynamique

Publications associées (204)

Neighboring extremals in optimization and control

Optimization arises naturally when process performance needs improvement. This is often the case in industry because of competition – the product has to be proposed at the lowest possible cost. From the point of view of control, optimization consists in de ...

EPFL2007

Batch process optimization via run-to-run constraints adaptation

Dominique Bonvin, Benoît Chachuat, Alejandro Gabriel Marchetti

In the batch process industry, the available models carry a large amount of uncertainty and can seldom be used to directly optimize real processes. Several measurement-based optimization methods have been proposed to deal with model mismatch and process di ...

2007

Intrusion Detection System Resiliency to Byzantine Attacks: The Case Study of Wormholes in OLSR

Georgios Theodorakopoulos

In this paper we extend the work presented in [1], [2] by quantifying the effects of in-band wormhole attacks on Intrusion Detection Systems. More specifically, we propose a mathematical framework for obtaining performance bounds of Byzantine attackers and ...

2007

Robust People Tracking with Global Trajectory Optimization

Pascal Fua, François Fleuret, Jérôme Berclaz

Given three or four synchronized videos taken at eye level and from different angles, we show that we can effectively use dynamic programming to accurately follow up to six individuals across thousands of frames in spite of significant occlusions. In addit ...

2006

Global Solution of Dynamic Optimization and Mixed-Integer Dynamic Optimization

Benoît Chachuat

An overview of global methods for dynamic optimization and mixed-integer dynamic optimization (MIDO) is presented, with emphasis placed on the control parametrization approach. These methods consist of extending existing continuous and mixed-integer global ...

2006

Evaluation of Input Parameterization for Batch Process Optimization

Dominique Bonvin, Alejandro Gabriel Marchetti, Carsten Welz

For the optimization of dynamic systems, it is customary to use measurements to combat the effect of uncertainty. In this context, an approach that consists of tracking the necessary conditions of optimality is gaining in popularity. The approach relies st ...

2006

Measurement-based Optimization via NCO Tracking: Challenges and Opportunities

Dominique Bonvin, Benoît Chachuat

Optimization in the process industry has received a lot of attention in recent years because, in the face of growing competition, it represents a natural choice for reducing production costs, improving product quality, and meeting safety requirements and e ...

2006

Trees, networks, and hydrology

Andrea Rinaldo, Amos Maritan

This paper reviews theoretical and observational material on form and function of natural networks appeared in somewhat disparate contexts from physics to biology, whose study is related to hydrologic research. Moving from the exact result that drainage ne ...

2006

Branch-and-Price Algorithms for Vehicle Routing Problems

Matteo Salani

In this thesis we consider some routing problems and exact algorithms to solve them based on the branch-and-price framework. We consider three variants of the Vehicle Routing Problem (VRP): the Capacitated Vehicle Routing Problem (CVRP): is the basic and m ...

Università degli studi di Milano2006

Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints

Matteo Salani

When vehicle routing problems with additional constraints, such as capacity or time windows, are solved via column generation and branch-and-price, it is common that the pricing subproblem requires the computation of a minimum cost constrained path on a gr ...

2006

Graph Chatbot

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.

Connectez-vous pour utiliser Chat avec Graph Search