Meshlization of Irregular Grid Resource Topologies by Heuristic Square-Packing Methods

DOI10.1007/978-3-642-10549-4_2MaRDI QIDQ3061058zbMATH OpenOpenAlexFDO

Authors Uei-Ren Chen, Chin-Chi Wu, Sheng-Wun Li, Woei Lin

Publication date 14 December 2010

Published in Communications in Computer and Information Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10549-4_2

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network design and communication in computer systems (68M10)

Recommendations

• Coordinate descent heuristics for the irregular strip packing problem of rasterized shapes
• Mapping rectangular mesh algorithms onto asymptotically space-optimal arrays
• Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet
• Grid scheduling by on-line rectangle packing
• Efficient local search heuristics for packing irregular shapes in two-dimensional heterogeneous bins
• Generalized hyper-heuristics for solving 2D regular and irregular packing problems
• Embedding of Grids into Optimal Hypercubes
• Grids for cutting and packing problems: a study in the 2D knapsack problem
• Hybrid Voronoi mesh generation: algorithms and unsolved problems
• An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem

Describes a project that uses

Uses Software

• Scotch

This page was built for publication: Meshlization of Irregular Grid Resource Topologies by Heuristic Square-Packing Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3061058)