908 search results - page 54 / 182 » Heuristic Methods for Solving Job-Shop Scheduling Problems |
122
click to vote
ATAL
2007
Springer
15 years 8 months ago
2007
Springer
Decentralized Markov Decision Processes (DEC-MDPs) are a popular model of agent-coordination problems in domains with uncertainty and time constraints but very difficult to solve...
119
click to vote
AAAI
1998
15 years 3 months ago
1998
We present a technique for computing approximately optimal solutions to stochastic resource allocation problems modeled as Markov decision processes (MDPs). We exploit two key pro...
CORR
2007
Springer
15 years 1 months ago
2007
Springer
Current methods of routing are based on network information in the form of routing tables, in which routing protocols determine how to update the tables according to the network ch...
130
click to vote
ECAL
2007
Springer
15 years 8 months ago
2007
Springer
We examine the practical problem of a mobile autonomous robot performing a long-duration survey task, during which it must recharge its batteries periodically. We present a scalabl...
111
click to vote
EOR
2006
15 years 1 months ago
2006
The subject of this paper is the formulation and solution of a variation of the classical binary knapsack problem. The variation that is addressed is termed the ``fixed-charge kna...