Sciweavers

14158 search results - page 1 / 2832
» Generalized switch-setting problems
Sort
View
ESA
2004
Springer
95views Algorithms» more  ESA 2004»
14 years 4 months ago
An Improved Algorithm for CIOQ Switches
Abstract. The problem of maximizing the weighted throughput in various switching settings has been intensively studied recently through competitive analysis. To date, the most gene...
Yossi Azar, Yossi Richter
SIAMCO
2002
128views more  SIAMCO 2002»
13 years 10 months ago
Generalized Solutions in Nonlinear Stochastic Control Problems
An optimal stochastic control problem is considered for systems with unbounded controls satisfying an integral constraint. It is shown that there exists an optimal control within t...
F. Dufour, Boris M. Miller
GECCO
2011
Springer
374views Optimization» more  GECCO 2011»
13 years 2 months ago
A hybrid heuristic approach for solving the generalized traveling salesman problem
The generalized traveling salesman problem (GTSP) is an NPhard problem that extends the classical traveling salesman problem by partitioning the nodes into clusters and looking fo...
Petrica C. Pop, Serban Iordache
ICCV
2011
IEEE
12 years 11 months ago
The Generalized Trace-Norm and its Application to Structure-from-Motion Problems
In geometric computer vision, the structure from motion (SfM) problem can be formulated as a optimization problem with a rank constraint. It is well known that the trace norm of a...
Roland Angst, Christopher Zach, Marc Pollefeys
EJC
2000
13 years 11 months ago
The Generalized Baues Problem for Cyclic Polytopes I
Given an affine surjection of polytopes : P Q, the Generalized Baues Problem asks whether the poset of all proper polyhedral subdivisions of Q which are induced by the map has t...
Jörg Rambau, Francisco Santos