Displaying similar documents to “A survey on combinatorial optimization in dynamic environments∗”

A survey on combinatorial optimization in dynamic environments

Nicolas Boria, Vangelis T. Paschos (2011)

RAIRO - Operations Research

Similarity:

This survey presents major results and issues related to the study of NPO problems in dynamic environments, that is, in settings where instances are allowed to undergo some modifications over time. In particular, the survey focuses on two complementary frameworks. The first one is the reoptimization framework, where an instance that is already solved undergoes some local perturbation. The goal is then to make use of the information provided by the initial solution to compute a new solution....

Tangential Approximation of Surfaces

Carl Olsson, Yuri Boykov (2013)

Actes des rencontres du CIRM

Similarity:

In the Computer Vision community it is a common belief that higher order smoothness, such as curvature, should be modeled using higher order interactions. For example, 2nd order derivatives for deformable (active) contours are represented by triple cliques. Similarly, the 2nd order regularization methods in stereo predominantly use MRF models with scalar (1D) disparity labels and triple clique interactions. In this paper we give an overview of an energy minimization framework for developed...

Morphisms preserving the set of words coding three interval exchange

Tomáš Hejda (2012)

RAIRO - Theoretical Informatics and Applications

Similarity:

Any amicable pair , of Sturmian morphisms enables a construction of a ternary morphism which preserves the set of infinite words coding 3-interval exchange. We determine the number of amicable pairs with the same incidence matrix in SL(2,ℕ) and we study incidence matrices associated with the corresponding ternary morphisms .

The geometry of dimer models

David Cimasoni (2014)

Winter Braids Lecture Notes

Similarity:

This is an expanded version of a three-hour minicourse given at the winterschool held in Dijon in February 2014. The aim of these lectures was to present some aspects of the dimer model to a geometrically minded audience. We spoke neither of braids nor of knots, but tried to show how several geometric tools that we know and love (e.g. (co)homology, spin structures, real algebraic curves) can be applied to very natural problems in combinatorics and statistical physics. These lecture...

The mixed regularity of electronic wave functions multiplied by explicit correlation factors

Harry Yserentant (2011)

ESAIM: Mathematical Modelling and Numerical Analysis

Similarity:

The electronic Schrödinger equation describes the motion of electrons under Coulomb interaction forces in a field of clamped nuclei. The solutions of this equation, the electronic wave functions, depend on 3 variables, three spatial dimensions for each electron. Approximating them is thus inordinately challenging. As is shown in the author's monograph [Yserentant, , Springer (2010)], the regularity of the solutions, which increases with the number of electrons,...