Sciweavers

421 search results - page 2 / 85
» Exact and Heuristic Algorithms for the Weapon-Target Assignm...
Sort
View
ISAAC
2003
Springer
125views Algorithms» more  ISAAC 2003»
14 years 22 days ago
A Heuristic for the Stacker Crane Problem on Trees Which Is Almost Surely Exact
Abstract Given an edge-weighted transportation network G and a list of transportation requests L, the Stacker Crane Problem is to find a minimum-cost tour for a server along the e...
Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhof...
ICCS
2005
Springer
14 years 1 months ago
Heuristic Algorithm for Anycast Flow Assignment in Connection-Oriented Networks
Abstract. Replication of content on geographically distributed servers can improve both performance and reliability of the Web service. Anycast is a one-toone-of-many delivery tech...
Krzysztof Walkowiak
JCB
2007
81views more  JCB 2007»
13 years 7 months ago
Exact and Heuristic Algorithms for the Indel Maximum Likelihood Problem
Abdoulaye Baniré Diallo, Vladimir Makarenko...
HICSS
2003
IEEE
200views Biometrics» more  HICSS 2003»
14 years 25 days ago
A Dynamic Assignment Problem in a Mobile System with Limited Bandwidth
The assignment problem originally arising from parallel and distributed computing has been investigated intensively since the 70’s when Harold Stone proposed a method to solve i...
Yang Wang 0006, Thomas Kunz
SAT
2004
Springer
117views Hardware» more  SAT 2004»
14 years 27 days ago
A Random Constraint Satisfaction Problem That Seems Hard for DPLL
Abstract. This paper discusses an NP-complete constraint satisfaction problem which appears to share many of the threshold characteristics of SAT but is similar to XOR-SAT and so i...
Harold S. Connamacher