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»
15 years 8 months 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
15 years 7 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
15 years 17 days 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»
15 years 8 months 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»
15 years 7 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