Sciweavers

518 search results - page 10 / 104
» Beating a Random Assignment
Sort
View
CORR
2008
Springer
74views Education» more  CORR 2008»
14 years 11 months ago
On the random satisfiable process
In this work we suggest a new model for generating random satisfiable k-CNF formulas. To generate such formulas
Michael Krivelevich, Benny Sudakov, Dan Vilenchik
CP
2006
Springer
15 years 3 months ago
Randomization in Constraint Programming for Airline Planning
Abstract. We extend the common depth-first backtrack search for constraint satisfaction problems with randomized variable and value selection. The resulting methods are applied to ...
Lars Otten, Mattias Grönkvist, Devdatt P. Dub...
GLOBECOM
2007
IEEE
14 years 12 months ago
A Gray-Code Type Bit Assignment Algorithm for Unitary Space-Time Constellations
Abstract— Many techniques for constructing unitary spacetime constellations have been proposed. To minimize bit-error rate (BER) in a wireless communication system, constellation...
Adam Panagos, Kurt L. Kosbar
MP
2007
136views more  MP 2007»
14 years 11 months ago
Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
The Multidimensional Assignment Problem (MAP) is a higher-dimensional version of the Linear Assignment Problem that arises in the areas of data association, target tracking, resou...
Pavlo A. Krokhmal, Don A. Grundel, Panos M. Pardal...
JGO
2011
165views more  JGO 2011»
14 years 2 months ago
A biased random-key genetic algorithm for routing and wavelength assignment
The problem of routing and wavelength assignment (RWA) in wavelength division multiplexing (WDM) optical networks consists in routing a set of lightpaths and assigning a wavelength...
Thiago F. Noronha, Mauricio G. C. Resende, Celso C...