Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024496499> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2024496499 endingPage "731" @default.
- W2024496499 startingPage "719" @default.
- W2024496499 abstract "Abstract In this paper we present a new problem that arises when parts are cut from large plates of metal or glass. We call this problem the plate-cutting traveling salesman problem (P-TSP) because it requires the determination of a minimum-length tour such that exactly one point must be visited on each of a number of given polygons. We present a mathematical formulation of the problem and show that the problem is a variation of the well-known traveling salesman problem. We examine the problem when the order in which parts are to be cut is known. For this problem we present a Lagrangean decomposition of the problem and develop lower bounds and heuristics based on this decomposition. Computational testing on problems with 5-40 polygons reveals that the heuristics give fairly good solutions. When the order in which polygons are to be cut is known, the heuristic solutions are within 3-4% of the optimal. The decomposition-based heuristics are embedded in a variable r-opt heuristic for the overall problem." @default.
- W2024496499 created "2016-06-24" @default.
- W2024496499 creator A5051565021 @default.
- W2024496499 creator A5067853845 @default.
- W2024496499 date "1997-09-01" @default.
- W2024496499 modified "2023-09-30" @default.
- W2024496499 title "Heuristics for the plate-cutting traveling salesman problem" @default.
- W2024496499 cites W1979571206 @default.
- W2024496499 cites W1982444996 @default.
- W2024496499 cites W1989023497 @default.
- W2024496499 cites W1994089682 @default.
- W2024496499 cites W2042986967 @default.
- W2024496499 cites W2064955549 @default.
- W2024496499 cites W2066194644 @default.
- W2024496499 cites W2067061580 @default.
- W2024496499 cites W2080994240 @default.
- W2024496499 cites W2214462370 @default.
- W2024496499 cites W835219510 @default.
- W2024496499 doi "https://doi.org/10.1080/07408179708966382" @default.
- W2024496499 hasPublicationYear "1997" @default.
- W2024496499 type Work @default.
- W2024496499 sameAs 2024496499 @default.
- W2024496499 citedByCount "28" @default.
- W2024496499 countsByYear W20244964992012 @default.
- W2024496499 countsByYear W20244964992013 @default.
- W2024496499 countsByYear W20244964992015 @default.
- W2024496499 countsByYear W20244964992016 @default.
- W2024496499 countsByYear W20244964992017 @default.
- W2024496499 countsByYear W20244964992018 @default.
- W2024496499 countsByYear W20244964992019 @default.
- W2024496499 countsByYear W20244964992020 @default.
- W2024496499 countsByYear W20244964992021 @default.
- W2024496499 countsByYear W20244964992022 @default.
- W2024496499 countsByYear W20244964992023 @default.
- W2024496499 crossrefType "journal-article" @default.
- W2024496499 hasAuthorship W2024496499A5051565021 @default.
- W2024496499 hasAuthorship W2024496499A5067853845 @default.
- W2024496499 hasConcept C103888782 @default.
- W2024496499 hasConcept C106472803 @default.
- W2024496499 hasConcept C124681953 @default.
- W2024496499 hasConcept C126255220 @default.
- W2024496499 hasConcept C127705205 @default.
- W2024496499 hasConcept C173801870 @default.
- W2024496499 hasConcept C175859090 @default.
- W2024496499 hasConcept C18903297 @default.
- W2024496499 hasConcept C2524010 @default.
- W2024496499 hasConcept C28719098 @default.
- W2024496499 hasConcept C33923547 @default.
- W2024496499 hasConcept C41008148 @default.
- W2024496499 hasConcept C4331618 @default.
- W2024496499 hasConcept C7668213 @default.
- W2024496499 hasConcept C86803240 @default.
- W2024496499 hasConceptScore W2024496499C103888782 @default.
- W2024496499 hasConceptScore W2024496499C106472803 @default.
- W2024496499 hasConceptScore W2024496499C124681953 @default.
- W2024496499 hasConceptScore W2024496499C126255220 @default.
- W2024496499 hasConceptScore W2024496499C127705205 @default.
- W2024496499 hasConceptScore W2024496499C173801870 @default.
- W2024496499 hasConceptScore W2024496499C175859090 @default.
- W2024496499 hasConceptScore W2024496499C18903297 @default.
- W2024496499 hasConceptScore W2024496499C2524010 @default.
- W2024496499 hasConceptScore W2024496499C28719098 @default.
- W2024496499 hasConceptScore W2024496499C33923547 @default.
- W2024496499 hasConceptScore W2024496499C41008148 @default.
- W2024496499 hasConceptScore W2024496499C4331618 @default.
- W2024496499 hasConceptScore W2024496499C7668213 @default.
- W2024496499 hasConceptScore W2024496499C86803240 @default.
- W2024496499 hasIssue "9" @default.
- W2024496499 hasLocation W20244964991 @default.
- W2024496499 hasOpenAccess W2024496499 @default.
- W2024496499 hasPrimaryLocation W20244964991 @default.
- W2024496499 hasRelatedWork W1992330822 @default.
- W2024496499 hasRelatedWork W2024496499 @default.
- W2024496499 hasRelatedWork W2042986967 @default.
- W2024496499 hasRelatedWork W2061233155 @default.
- W2024496499 hasRelatedWork W2117674408 @default.
- W2024496499 hasRelatedWork W2140318223 @default.
- W2024496499 hasRelatedWork W2149437250 @default.
- W2024496499 hasRelatedWork W2337668811 @default.
- W2024496499 hasRelatedWork W2513094291 @default.
- W2024496499 hasRelatedWork W4254582216 @default.
- W2024496499 hasVolume "29" @default.
- W2024496499 isParatext "false" @default.
- W2024496499 isRetracted "false" @default.
- W2024496499 magId "2024496499" @default.
- W2024496499 workType "article" @default.