Sciweavers

5263 search results - page 585 / 1053
» Open Constraint Optimization
Sort
View
WCE
2007
15 years 8 months ago
Stochastic Urban Rapid Transit Network Design
— The rapid transit network design problem considers at upper level the list of potential transit corridors and stations to design the network as a discrete space of alternatives...
Carlos Bouza, Gemayzel Bouza, Ángel Mar&iac...
CORR
2008
Springer
73views Education» more  CORR 2008»
15 years 7 months ago
A Spectrum-Shaping Perspective on Cognitive Radio
A new perspective on cognitive radio is presented for the case where the primary transmission is in uncoded analog form. The basic idea is to exploit signal-to-noise ratio margins ...
Wenyi Zhang, Urbashi Mitra
EOR
2008
79views more  EOR 2008»
15 years 7 months ago
Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem
The 0-1 Multidimensional Knapsack Problem (0-1 MKP) is a wellknown (and strongly NP-hard) combinatorial optimization problem with many applications. Up to now, the majority of upp...
Konstantinos Kaparis, Adam N. Letchford
ECCC
2006
75views more  ECCC 2006»
15 years 7 months ago
Note on MAX 2SAT
In this note we present an approximation algorithm for MAX 2SAT that given a (1 - ) satisfiable instance finds an assignment of variables satisfying a 1 - O( ) fraction of all co...
Moses Charikar, Konstantin Makarychev, Yury Makary...
IJCV
2006
120views more  IJCV 2006»
15 years 7 months ago
Contour Inferences for Image Understanding
We present a new approach to the algorithmic study of planar curves, with applications to estimations of contours in images. We construct spaces of curves satisfying constraints su...
Washington Mio, Anuj Srivastava, Xiuwen Liu