Wireless communication is used in many different situations such as mobile telephony, radio
and TV broadcasting, satellite communication, wireless LANs, and military operations. In …

A set of vertices S⊆ V is called a safe separator for treewidth, if S is a separator of G, and the
treewidth of G equals the maximum of the treewidth over all connected components W of GS …

Wireless communication is used in many different situations such as mobile telephony, radio
and TV broadcasting, satellite communication, and military operations. In each of these …

Abstract We consider the Minimum Interference Frequency Assignment Problem and we
propose a novel Simulated Annealing approach that makes use of a portfolio of different …

In this paper, we describe a computational study to solve hard partial constraint satisfaction
problems (PCSPs) to optimality. The PCSP is a general class of problems that contains a …

This chapter gives a general overview of two emerging techniques for discrete optimization
that have footholds in mathematics, computer science, and operations research: branch …

We describe a genetic algorithm for the partial constraint satisfaction problem. The typical
elements of a genetic algorithm, selection, mutation and cross‐over, are filled in with …

Over the past few decades the use of telecommunication services has been growing
dramatically, and many new and advanced services will be brought to the market in the …

The problem retained for the ROADEF'2001 international challenge was a Frequency
Assignment Problem with polarization constraints (FAPP). This NP-hard problem was …

We present an exact algorithm for solving the channel assignment problem in cellular
telephony networks. This problem consists of assigning sets of channels to the network cells …