Network flows and non-guillotine cutting patterns

DOI10.1016/0377-2217(84)90075-4zbMATH Open0542.05054OpenAlexW2059699875WikidataQ59561183 ScholiaQ59561183MaRDI QIDQ795062FDOQ795062

Authors: Milós Biró, Endre Boros 

Publication date: 1984

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(84)90075-4

Recommendations

• scientific article; zbMATH DE number 3174052
• Flows on networks: recent results and perspectives
• On continuous network flows
• scientific article; zbMATH DE number 42283
• Flows on networks and complicated domains
• Some Recent Advances in Network Flows
• Network flow interdiction on planar graphs
• scientific article; zbMATH DE number 2101425
• scientific article; zbMATH DE number 4207199
• Exact cuts in networks

zbMATH Keywords

network flowsplanar graphscutting patterns

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Applications of graph theory to circuits and networks (94C15) Graph theory (05C99)

Cites Work

• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
• Efficient Planarity Testing
• On packing squares with equal squares
• Complexity Results for Multiprocessor Scheduling under Resource Constraints
• Multistage Cutting Stock Problems of Two and More Dimensions
• Scheduling subject to resource constraints: Classification and complexity
• Orthogonal Packings in Two Dimensions
• A algorithm for two-dimensional packing
• A comparative study of heuristics for a two-level routing-location problem
• The dissection of rectangles into squares
• An Algorithm for Two-Dimensional Cutting Problems
• Solving Resource-Constrained Network Problems by Implicit Enumeration—Nonpreemptive Case
• The trim-loss and assortment problems: A survey
• Recursive Computational Procedure for Two-dimensional Stock Cutting
• Packing the maximum number of \(m\times n\) tiles in a large \(p\times q\) rectangle
• Matching problems
• A Solution of the Rectangular Cutting-Stock Problem
• A Note on the Two-Dimensional Rectangular Cutting-Stock Problem

Cited In (6)

• Practical adaptations of the Gilmore-Gomory approach to cutting stock problems
• Characterization and modelling of guillotine constraints
• An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems
• Packing problems
• An exact algorithm for general, orthogonal, two-dimensional knapsack problems
• A cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problem

This page was built for publication: Network flows and non-guillotine cutting patterns

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