Displaying similar documents to “Time–dependent Simple Temporal Networks: Properties and Algorithms”

Three tabu search methods for the MI-FAP applied to 802.11 networks

Sacha Varone, Nicolas Zufferey (2009)

RAIRO - Operations Research

Similarity:

Wireless LAN using IEEE 802.11 networks are now widely deployed at home by residential users or in hot spots by telecommunication operators. A hot spot is a place where a set of access points (APs) are located nearby each other and can serve many users. Since perturbations can degrade the quality of the signal, a careful channel assignment to each AP has to be done. Channel assignment of APs at hot spots, and more generally setup configuration and management, is still often done manually....

Consistency checking within local search applied to the frequency assignment with polarization problem

Michel Vasquez, Audrey Dupont, Djamal Habet (2010)

RAIRO - Operations Research

Similarity:

We present a hybrid approach for the Frequency Assignment Problem with Polarization. This problem, viewed as Max-CSP, is treated as a sequence of decision problems, like. The proposed approach combines the Arc-Consistency techniques with a performed heuristic. The resulting algorithm gives some high quality solutions and has proved its robustness on instances with approximately a thousand variables and nearly ten thousand constraints.

Multi-objective geometric programming problem with Karush−Kuhn−Tucker condition using ϵ-constraint method

A. K. Ojha, Rashmi Ranjan Ota (2014)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Optimization is an important tool widely used in formulation of the mathematical model and design of various decision making problems related to the science and engineering. Generally, the real world problems are occurring in the form of multi-criteria and multi-choice with certain constraints. There is no such single optimal solution exist which could optimize all the objective functions simultaneously. In this paper, -constraint method along with Karush−Kuhn−Tucker (KKT) condition...

Minmax regret combinatorial optimization problems: an Algorithmic Perspective

Alfredo Candia-Véjar, Eduardo Álvarez-Miranda, Nelson Maculan (2011)

RAIRO - Operations Research

Similarity:

Uncertainty in optimization is not a new ingredient. Diverse models considering uncertainty have been developed over the last 40 years. In our paper we essentially discuss a particular uncertainty model associated with combinatorial optimization problems, developed in the 90's and broadly studied in the past years. This approach named (in particular our emphasis is on the robust deviation criteria) is different from the classical approach for handling uncertainty, , where uncertainty...

Minmax regret combinatorial optimization problems: an Algorithmic Perspective

Alfredo Candia-Véjar, Eduardo Álvarez-Miranda, Nelson Maculan (2011)

RAIRO - Operations Research

Similarity:

Uncertainty in optimization is not a new ingredient. Diverse models considering uncertainty have been developed over the last 40 years. In our paper we essentially discuss a particular uncertainty model associated with combinatorial optimization problems, developed in the 90's and broadly studied in the past years. This approach named (in particular our emphasis is on the robust deviation criteria) is different from the classical approach for handling uncertainty, , where uncertainty...

On Minimizing Total Tardiness in a Serial Batching Problem

Philippe Baptiste, Antoine Jouglet (2010)

RAIRO - Operations Research

Similarity:

We study the problem of scheduling jobs on a serial batching machine to minimize total tardiness. Jobs of the same batch start and are completed simultaneously and the length of a batch equals the sum of the processing times of its jobs. When a new batch starts, a constant setup time occurs. This problem | ∑ is known to be NP-Hard in the ordinary sense. In this paper we show that it is solvable in pseudopolynomial time by dynamic programming.