Solving nesting problems with non‐convex polygons by constraint logic programming

No abstract is available for this paper.

• Publication year

  2003

• Venue

  International Transactions in Operational Research

• Publication date

  2003-11-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1111/1475-3995.00434
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Applying ConstraintLogic Programmingto theResolutionof NestingProblems

  1999cited by this paper
• Translational polygon containment and minimal enclosure using mathematical programming

  1999cited by this paper
• Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints

  1998cited by this paper
• Programming with Constraints: An Introduction

  1998cited by this paper
• Jostling for position: local improvement for irregular cutting patterns

  1998cited by this paper
• An Open-Ended Finite Domain Constraint Solver

  1997cited by this paper
• Solution approaches to irregular nesting problems

  1995cited by this paper
• Constraint Logic Programming: A Survey

  1994cited by this paper
• Using a tabu search approach for solving the two-dimensional irregular cutting problem

  1993cited by this paper
• Foundations of constraint satisfaction

  1993cited by this paper
• Algorithms for Nesting Problems

  1993cited by this paper
• SICStus Prolog User''s Manual

  1993cited by this paper
• On a Research Bibliography for Cutting and Packing Problems

  1992cited by this paper
• Optimization in computer-aided pattern packing (marking, envelopes)

  1984cited by this paper
• Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods

  1980cited by this paper
• A Solution of the Rectangular Cutting-Stock Problem

  1976cited by this paper
• A Two-stage Solution of the Cutting-stock Problem

  1971cited by this paper
• An approach to the two dimensional irregular cutting stock problem.

  1966cited by this paper

• Hybrid non-dominated sorting cuckoo search for parallel machine scheduling in additive manufacturing with two-dimensional packing constraints

  2026cites this paper
• Irregular multi-plate packing based on the dotted board model

  2025cites this paper
• Optimal decomposition approach for solving large nesting and scheduling problems of additive manufacturing systems

  2024cites this paper
• Mixed-integer programming models for irregular strip packing based on vertical slices and feasibility cuts

  2023cites this paper
• A branch-and-cut algorithm for the irregular strip packing problem with uncertain demands

  2022cites this paper
• A new mixed-integer programming model for irregular strip packing based on vertical slices with a reproducible survey

  2022cites this paper
• Topology Optimization of Architectural Panels to Minimize Waste during Fabrication: Algorithms for Panel Unfolding and Nesting

  2021cites this paper
• Dial-a-ride problem: mixed integer programming revisited and constraint programming proposed

  2021cites this paper
• Greedy Adaptive Search: A New Approach for Large-Scale Irregular Packing Problems in the Fabric Industry

  2020cites this paper
• Integrating irregular strip packing and cutting path determination problems: A discrete exact approach

  2020cites this paper
• Irregular packing problems: A review of mathematical models

  2020cites this paper
• The termal deformation reducing in sheet metal at manufacturing parts by CNC cutting machines

  2019cites this paper
• Application of Nature Inspired Algorithms to Optimize Multi-objective Two-Dimensional Rectangle Packing Problem

  2019cites this paper
• Balance Packing Problem of Cuboids in an Optimized Cylindrical Container

  2019cites this paper
• Optimality in nesting problems: New constraint programming models and a new global constraint for non-overlap

  2019cites this paper
• Authenticus – List of Publications

  2018cites this paper
• Mixed integer quadratically-constrained programming model to solve the irregular strip packing problem with continuous rotations

  2018influential citation
• 2D object reconstruction with ASP

  2018cites this paper
• An innovative data structure to handle the geometry of nesting problems

  2018cites this paper
• Solving Two-Dimensional Rectangle Packing Problem Using Nature-Inspired Metaheuristic Algorithms

  2018cites this paper
• Modelo integrado de empacotamento de peças irregulares em faixa e caminho mínimo de corte

  2018cites this paper
• A Parallel Biased Random-Key Genetic Algorithm with Multiple Populations Applied to Irregular Strip Packing Problems

  2017cites this paper
• Cutting patterns for efficient production of irregular-shaped pieces

  2017cites this paper
• A clique covering MIP model for the irregular strip packing problem

  2017cites this paper
• A semi-continuous MIP model for the irregular strip packing problem

  2016cites this paper
• A MODEL-BASED HEURISTIC FOR THE IRREGULAR STRIP PACKING PROBLEM

  2016cites this paper
• Approaches to Tackle the Nesting Problems

  2016cites this paper
• Uma abordagem heurística para o corte de itens irregulares em múltiplos recipientes

  2015cites this paper
• Solução rasterizada para o problema de empacotamento de fita irregular utilizando a Montanha Voronoi.

  2015cites this paper
• APLICANDO O ALGORITMO GENÉTICO DE CHAVES ALEATO´ RIAS VICIADAS EM UM PROBLEMA DE CORTE COM ITENS IRREGULARES

  2015cites this paper
• A Particle Swarm Optimization Algorithm for a 2-D Irregular Strip Packing Problem

  2013cites this paper
• The Dotted-Board Model: A new MIP model for nesting irregular shapes

  2013cites this paper
• Exploração de processamento gráfico para o posicionamento de formas irregulares em problemas de corte

  2012cites this paper
• An improved typology of cutting and packing problems

  2007cites this paper
• Solving combinatorial problems: an XML-based software development infrastructure

  2006cites this paper
• A global constraint for nesting problems

  2004cites this paper
• Real time multiple-grade cutting stock optimization using adaptive fuzzy and recursive algorithms

  2004cites this paper