Sciweavers

287 search results - page 3 / 58
» A Tree Search Algorithm for Solving the Container Loading Pr...
Sort
View
EUROCAST
2009
Springer
185views Hardware» more  EUROCAST 2009»
14 years 25 days ago
Solving the Euclidean Bounded Diameter Minimum Spanning Tree Problem by Clustering-Based (Meta-)Heuristics
The bounded diameter minimum spanning tree problem is an NP-hard combinatorial optimization problem arising in particular in network design. There exist various exact and metaheuri...
Martin Gruber, Günther R. Raidl
CP
2003
Springer
13 years 11 months ago
A Two-Level Search Strategy for Packing Unequal Circles into a Circle Container
We propose a two-level search strategy to solve a two dimensional circle packing problem. At the first level, a good enough packing algorithm called
Wen Qi Huang, Yu Li, Bernard Jurkowiak, Chu Min Li...
NETWORKS
2010
13 years 4 months ago
A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
In the Traveling Salesman Problem with Pickup and Delivery (TSPPD) a single vehicle must serve a set of customer requests, each defined by an origin location where a load must be...
Jean-François Cordeau, Manuel Iori, Gilbert...
ISCC
2006
IEEE
154views Communications» more  ISCC 2006»
14 years 8 days ago
Decentralized Load Balancing for Highly Irregular Search Problems
In this paper, we present a Dynamic Load Balancing (DLB) policy for problems characterized by a highly irregular search tree, whereby no reliable workload prediction is available....
Giuseppe Di Fatta, Michael R. Berthold
GECCO
2005
Springer
107views Optimization» more  GECCO 2005»
13 years 11 months ago
Minimum spanning trees made easier via multi-objective optimization
Many real-world problems are multi-objective optimization problems and evolutionary algorithms are quite successful on such problems. Since the task is to compute or approximate t...
Frank Neumann, Ingo Wegener