Sciweavers

13376 search results - page 311 / 2676
» Problem Solving with
Sort
View
ISAAC
2004
Springer
137views Algorithms» more  ISAAC 2004»
15 years 9 months ago
The Polymatroid Steiner Problems
The Steiner tree problem asks for a minimum cost tree spanning a given set of terminals S ⊆ V in a weighted graph G = (V, E, c), c : E → R+ . In this paper we consider a genera...
Gruia Calinescu, Alexander Zelikovsky
ICICIC
2006
IEEE
15 years 10 months ago
Timetable Scheduling Using Particle Swarm Optimization
In timetable scheduling problems, examination subjects must be slotted to certain times that satisfy several of constraints. They are NP-completeness problems, which usually lead ...
Shu-Chuan Chu, Yi-Tin Chen, Jiun-Huei Ho
AIPS
2011
14 years 7 months ago
Searching for Plans with Carefully Designed Probes
We define a probe to be a single action sequence computed greedily from a given state that either terminates in the goal or fails. We show that by designing these probes carefull...
Nir Lipovetzky, Hector Geffner
SAGA
2009
Springer
15 years 10 months ago
Scenario Reduction Techniques in Stochastic Programming
Stochastic programming problems appear as mathematical models for optimization problems under stochastic uncertainty. Most computational approaches for solving such models are base...
Werner Römisch
HEURISTICS
2010
14 years 11 months ago
An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport
Operation management of underground passenger transport systems is associated with combinatorial optimization problems (known as crew and train scheduling and rostering) which bel...
Rafael Elizondo, Víctor Parada, Lorena Prad...