FRINK Linked Data Fragments server

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

• W2000566382 endingPage "940" @default.
• W2000566382 startingPage "925" @default.
• W2000566382 abstract "The strip cutting/packing problem consists of cutting a large strip with a fixed-width and unlimited length into smaller subrectangles, without violating the demand values imposed on each subrectangle. Computer science, industrial engineering, logistics, manufacturing, management, production processes are among obvious fields of applications. In this paper we propose exact approaches for solving optimally the strip cutting/packing problem. The proposed algorithms are based upon branch-and-bound and dynamic programming procedures. In this paper we present exact algorithms for strip cutting/packing problems. The proposed algorithms are based upon branch-and-bound procedures. In this paper we present exact algorithms for strip cutting/packing problems. The proposed algorithms are based upon branch-and-bound procedures. In the first algorithm, the problem is reduced to a series of two-dimensional constrained cutting stock problems. Each step of this algorithm is solved by using a recent algorithm (called MVB) developed by Hifi [Hifi, M., An improvement of Viswanathan and Bagchi's exact algorithm for cutting stock problems. Computers and Operations Research, 1997, 24(8), 727–736.]. The second algorithm considers a large stock rectangle, constructed by using a heuristic algorithm for limiting the length of the initial strip. Then, we apply the MVB algorithm by using the best-first search strategy. Computational results show that the proposed exact algorithms are able to solve some small and medium problem instances within reasonable execution times. These algorithms are easily parallelizable and this is one of their important futures." @default.
• W2000566382 created "2016-06-24" @default.
• W2000566382 creator A5044647341 @default.
• W2000566382 date "1998-11-01" @default.
• W2000566382 modified "2023-10-02" @default.
• W2000566382 title "Exact algorithms for the guillotine strip cutting/packing problem" @default.
• W2000566382 cites W1563501581 @default.
• W2000566382 cites W1964712701 @default.
• W2000566382 cites W1969434948 @default.
• W2000566382 cites W1979415050 @default.
• W2000566382 cites W1983333862 @default.
• W2000566382 cites W1993950002 @default.
• W2000566382 cites W1995141509 @default.
• W2000566382 cites W1997959089 @default.
• W2000566382 cites W1998647932 @default.
• W2000566382 cites W2010428988 @default.
• W2000566382 cites W2015523963 @default.
• W2000566382 cites W2019318803 @default.
• W2000566382 cites W2021328726 @default.
• W2000566382 cites W2026891055 @default.
• W2000566382 cites W2027862748 @default.
• W2000566382 cites W2031210751 @default.
• W2000566382 cites W2033555577 @default.
• W2000566382 cites W2042784190 @default.
• W2000566382 cites W2054327146 @default.
• W2000566382 cites W2057287821 @default.
• W2000566382 cites W2083167669 @default.
• W2000566382 cites W2085774108 @default.
• W2000566382 cites W2087456933 @default.
• W2000566382 cites W2113195911 @default.
• W2000566382 cites W2145028977 @default.
• W2000566382 cites W2148404167 @default.
• W2000566382 cites W2158217275 @default.
• W2000566382 cites W2171979979 @default.
• W2000566382 doi "https://doi.org/10.1016/s0305-0548(98)00008-2" @default.
• W2000566382 hasPublicationYear "1998" @default.
• W2000566382 type Work @default.
• W2000566382 sameAs 2000566382 @default.
• W2000566382 citedByCount "67" @default.
• W2000566382 countsByYear W20005663822012 @default.
• W2000566382 countsByYear W20005663822013 @default.
• W2000566382 countsByYear W20005663822014 @default.
• W2000566382 countsByYear W20005663822015 @default.
• W2000566382 countsByYear W20005663822016 @default.
• W2000566382 countsByYear W20005663822017 @default.
• W2000566382 countsByYear W20005663822018 @default.
• W2000566382 countsByYear W20005663822019 @default.
• W2000566382 countsByYear W20005663822021 @default.
• W2000566382 countsByYear W20005663822022 @default.
• W2000566382 countsByYear W20005663822023 @default.
• W2000566382 crossrefType "journal-article" @default.
• W2000566382 hasAuthorship W2000566382A5044647341 @default.
• W2000566382 hasConcept C11413529 @default.
• W2000566382 hasConcept C126255220 @default.
• W2000566382 hasConcept C130253271 @default.
• W2000566382 hasConcept C134306372 @default.
• W2000566382 hasConcept C137836250 @default.
• W2000566382 hasConcept C148047603 @default.
• W2000566382 hasConcept C156273044 @default.
• W2000566382 hasConcept C173801870 @default.
• W2000566382 hasConcept C2524010 @default.
• W2000566382 hasConcept C2781302577 @default.
• W2000566382 hasConcept C33923547 @default.
• W2000566382 hasConcept C37307619 @default.
• W2000566382 hasConcept C41008148 @default.
• W2000566382 hasConcept C77553402 @default.
• W2000566382 hasConcept C87219788 @default.
• W2000566382 hasConcept C93693863 @default.
• W2000566382 hasConceptScore W2000566382C11413529 @default.
• W2000566382 hasConceptScore W2000566382C126255220 @default.
• W2000566382 hasConceptScore W2000566382C130253271 @default.
• W2000566382 hasConceptScore W2000566382C134306372 @default.
• W2000566382 hasConceptScore W2000566382C137836250 @default.
• W2000566382 hasConceptScore W2000566382C148047603 @default.
• W2000566382 hasConceptScore W2000566382C156273044 @default.
• W2000566382 hasConceptScore W2000566382C173801870 @default.
• W2000566382 hasConceptScore W2000566382C2524010 @default.
• W2000566382 hasConceptScore W2000566382C2781302577 @default.
• W2000566382 hasConceptScore W2000566382C33923547 @default.
• W2000566382 hasConceptScore W2000566382C37307619 @default.
• W2000566382 hasConceptScore W2000566382C41008148 @default.
• W2000566382 hasConceptScore W2000566382C77553402 @default.
• W2000566382 hasConceptScore W2000566382C87219788 @default.
• W2000566382 hasConceptScore W2000566382C93693863 @default.
• W2000566382 hasIssue "11" @default.
• W2000566382 hasLocation W20005663821 @default.
• W2000566382 hasOpenAccess W2000566382 @default.
• W2000566382 hasPrimaryLocation W20005663821 @default.
• W2000566382 hasRelatedWork W2000566382 @default.
• W2000566382 hasRelatedWork W2087186919 @default.
• W2000566382 hasRelatedWork W2087456933 @default.
• W2000566382 hasRelatedWork W2366645853 @default.
• W2000566382 hasRelatedWork W2519499514 @default.
• W2000566382 hasRelatedWork W2605663176 @default.
• W2000566382 hasRelatedWork W2607178796 @default.
• W2000566382 hasRelatedWork W2900503564 @default.
• W2000566382 hasRelatedWork W4232001042 @default.
• W2000566382 hasRelatedWork W4289277100 @default.

• next