FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025291444> ?p ?o ?g. }

• W2025291444 endingPage "683" @default.
• W2025291444 startingPage "661" @default.
• W2025291444 abstract "The irregular strip-packing problem (ISP) requires a given set of non-convex polygons to be placed without overlap within a rectangular container having a fixed width and a variable length, which is to be minimized. As a core sub-problem to solve ISP, we consider an overlap minimization problem (OMP) whose objective is to place all polygons into a container with given width and length so that the total amount of overlap between polygons is made as small as possible. We propose to use directional penetration depths to measure the amount of overlap between a pair of polygons, and present an efficient algorithm to find a position with the minimum overlap for each polygon when it is translated in a specified direction. Based on this, we develop a local search algorithm for OMP that translates a polygon in horizontal and vertical directions alternately. Then we incorporate it in our algorithm for OMP, which is a variant of the guided local search algorithm. Computational results show that our algorithm improves the best-known values of some well-known benchmark instances." @default.
• W2025291444 created "2016-06-24" @default.
• W2025291444 creator A5009130818 @default.
• W2025291444 creator A5024594245 @default.
• W2025291444 creator A5031909273 @default.
• W2025291444 creator A5046237399 @default.
• W2025291444 creator A5082035354 @default.
• W2025291444 creator A5082826166 @default.
• W2025291444 date "2009-11-01" @default.
• W2025291444 modified "2023-10-03" @default.
• W2025291444 title "Solving the irregular strip packing problem via guided local search for overlap minimization" @default.
• W2025291444 cites W1977402971 @default.
• W2025291444 cites W1979571206 @default.
• W2025291444 cites W1980092773 @default.
• W2025291444 cites W1999134477 @default.
• W2025291444 cites W2018273065 @default.
• W2025291444 cites W2054327146 @default.
• W2025291444 cites W2058662585 @default.
• W2025291444 cites W2061458770 @default.
• W2025291444 cites W2069382764 @default.
• W2025291444 cites W2086037850 @default.
• W2025291444 cites W2105175235 @default.
• W2025291444 cites W2106413026 @default.
• W2025291444 cites W2106783129 @default.
• W2025291444 cites W2123516473 @default.
• W2025291444 cites W2126240801 @default.
• W2025291444 cites W2131408469 @default.
• W2025291444 cites W2140053865 @default.
• W2025291444 cites W2158380317 @default.
• W2025291444 cites W2161139506 @default.
• W2025291444 cites W2164496340 @default.
• W2025291444 cites W2166166917 @default.
• W2025291444 cites W2244859288 @default.
• W2025291444 cites W4242246215 @default.
• W2025291444 doi "https://doi.org/10.1111/j.1475-3995.2009.00707.x" @default.
• W2025291444 hasPublicationYear "2009" @default.
• W2025291444 type Work @default.
• W2025291444 sameAs 2025291444 @default.
• W2025291444 citedByCount "29" @default.
• W2025291444 countsByYear W20252914442012 @default.
• W2025291444 countsByYear W20252914442013 @default.
• W2025291444 countsByYear W20252914442014 @default.
• W2025291444 countsByYear W20252914442015 @default.
• W2025291444 countsByYear W20252914442016 @default.
• W2025291444 countsByYear W20252914442017 @default.
• W2025291444 countsByYear W20252914442018 @default.
• W2025291444 countsByYear W20252914442019 @default.
• W2025291444 countsByYear W20252914442020 @default.
• W2025291444 countsByYear W20252914442022 @default.
• W2025291444 countsByYear W20252914442023 @default.
• W2025291444 crossrefType "journal-article" @default.
• W2025291444 hasAuthorship W2025291444A5009130818 @default.
• W2025291444 hasAuthorship W2025291444A5024594245 @default.
• W2025291444 hasAuthorship W2025291444A5031909273 @default.
• W2025291444 hasAuthorship W2025291444A5046237399 @default.
• W2025291444 hasAuthorship W2025291444A5082035354 @default.
• W2025291444 hasAuthorship W2025291444A5082826166 @default.
• W2025291444 hasConcept C10138342 @default.
• W2025291444 hasConcept C112680207 @default.
• W2025291444 hasConcept C11413529 @default.
• W2025291444 hasConcept C126042441 @default.
• W2025291444 hasConcept C126255220 @default.
• W2025291444 hasConcept C130253271 @default.
• W2025291444 hasConcept C13280743 @default.
• W2025291444 hasConcept C147764199 @default.
• W2025291444 hasConcept C162324750 @default.
• W2025291444 hasConcept C170542616 @default.
• W2025291444 hasConcept C185798385 @default.
• W2025291444 hasConcept C190694206 @default.
• W2025291444 hasConcept C197949415 @default.
• W2025291444 hasConcept C198082294 @default.
• W2025291444 hasConcept C205649164 @default.
• W2025291444 hasConcept C2524010 @default.
• W2025291444 hasConcept C2780034980 @default.
• W2025291444 hasConcept C2834757 @default.
• W2025291444 hasConcept C33923547 @default.
• W2025291444 hasConcept C41008148 @default.
• W2025291444 hasConcept C76155785 @default.
• W2025291444 hasConceptScore W2025291444C10138342 @default.
• W2025291444 hasConceptScore W2025291444C112680207 @default.
• W2025291444 hasConceptScore W2025291444C11413529 @default.
• W2025291444 hasConceptScore W2025291444C126042441 @default.
• W2025291444 hasConceptScore W2025291444C126255220 @default.
• W2025291444 hasConceptScore W2025291444C130253271 @default.
• W2025291444 hasConceptScore W2025291444C13280743 @default.
• W2025291444 hasConceptScore W2025291444C147764199 @default.
• W2025291444 hasConceptScore W2025291444C162324750 @default.
• W2025291444 hasConceptScore W2025291444C170542616 @default.
• W2025291444 hasConceptScore W2025291444C185798385 @default.
• W2025291444 hasConceptScore W2025291444C190694206 @default.
• W2025291444 hasConceptScore W2025291444C197949415 @default.
• W2025291444 hasConceptScore W2025291444C198082294 @default.
• W2025291444 hasConceptScore W2025291444C205649164 @default.
• W2025291444 hasConceptScore W2025291444C2524010 @default.
• W2025291444 hasConceptScore W2025291444C2780034980 @default.
• W2025291444 hasConceptScore W2025291444C2834757 @default.
• W2025291444 hasConceptScore W2025291444C33923547 @default.
• W2025291444 hasConceptScore W2025291444C41008148 @default.

• next