Sciweavers

16404 search results - page 204 / 3281
» A set coverage problem
Sort
View
156
Voted
ECCC
2006
109views more  ECCC 2006»
15 years 3 months ago
How to rank with few errors: A PTAS for Weighted Feedback Arc Set on Tournaments
Suppose you ran a chess tournament, everybody played everybody, and you wanted to use the results to rank everybody. Unless you were really lucky, the results would not be acyclic...
Claire Kenyon-Mathieu, Warren Schudy
127
Voted
EOR
2006
59views more  EOR 2006»
15 years 3 months ago
Sensitivity analysis in linear optimization: Invariant support set intervals
Sensitivity analysis is one of the most interesting and preoccupying areas in optimization. Many attempts are made to investigate the problem's behavior when the input data c...
Alireza Ghaffari Hadigheh, Tamás Terlaky
118
Voted
ESWA
2006
78views more  ESWA 2006»
15 years 3 months ago
Interval multidimensional scaling for group decision using rough set concept
Multidimensional scaling (MDS) is a statistical tool for constructing a low-dimension configuration to represent the relationships among objects. In order to extend the convention...
Jih-Jeng Huang, Chorng-Shyong Ong, Gwo-Hshiung Tze...
126
Voted
OL
2010
104views more  OL 2010»
15 years 2 months ago
On representations of the feasible set in convex optimization
We consider the convex optimization problem minx{f(x) : gj(x) ≤ 0, j = 1, . . . , m} where f is convex, the feasible set K is convex and Slater’s condition holds, but the funct...
Jean B. Lasserre
PERCOM
2007
ACM
16 years 3 months ago
Static Path Planning for Mobile Beacons to Localize Sensor Networks
In this paper, we study the static path planning problem with wireless sensor network localization as the primary objective. We consider a model in which sensors are assumed to be...
Rui Huang, Gergely V. Záruba