FRINK Linked Data Fragments server

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

• W2018407890 endingPage "5275" @default.
• W2018407890 startingPage "5266" @default.
• W2018407890 abstract "This paper proposes an efficient Multi-Start Iterated Local Search for Packing Problems (MS-ILS-PPs) metaheuristic for Multi-Capacity Bin Packing Problems (MCBPP) and Machine Reassignment Problems (MRP). The MCBPP is a generalization of the classical bin-packing problem in which the machine (bin) capacity and task (item) sizes are given by multiple (resource) dimensions. The MRP is a challenging and novel optimization problem, aimed at maximizing the usage of available machines by reallocating tasks/processes among those machines in a cost-efficient manner, while fulfilling several capacity, conflict, and dependency-related constraints. The proposed MS-ILS-PP approach relies on simple neighborhoods as well as problem-tailored shaking procedures. We perform computational experiments on MRP benchmark instances containing between 100 and 50,000 processes. Near-optimum multi-resource allocation and scheduling solutions are obtained while meeting specified processing-time requirements (on the order of minutes). In particular, for 9/28 instances with more than 1000 processes, the gap between the solution value and a lower bound measure is smaller than 0.1%. Our optimization method is also applied to solve classical benchmark instances for the MCBPP, yielding the best known solutions and optimum ones in most cases. In addition, several upper bounds for non-solved problems were improved." @default.
• W2018407890 created "2016-06-24" @default.
• W2018407890 creator A5002743032 @default.
• W2018407890 creator A5007931352 @default.
• W2018407890 creator A5009386864 @default.
• W2018407890 creator A5039013031 @default.
• W2018407890 creator A5062669368 @default.
• W2018407890 creator A5069707894 @default.
• W2018407890 creator A5086775917 @default.
• W2018407890 date "2013-10-01" @default.
• W2018407890 modified "2023-10-03" @default.
• W2018407890 title "An iterated local search heuristic for multi-capacity bin packing and machine reassignment problems" @default.
• W2018407890 cites W1555842707 @default.
• W2018407890 cites W1966424245 @default.
• W2018407890 cites W2018919141 @default.
• W2018407890 cites W2021593835 @default.
• W2018407890 cites W2043577322 @default.
• W2018407890 cites W2053490642 @default.
• W2018407890 cites W2054018447 @default.
• W2018407890 cites W2055722135 @default.
• W2018407890 cites W2058596271 @default.
• W2018407890 cites W2059715080 @default.
• W2018407890 cites W2071373611 @default.
• W2018407890 cites W2079905850 @default.
• W2018407890 cites W2087852198 @default.
• W2018407890 cites W2114296561 @default.
• W2018407890 cites W2121574851 @default.
• W2018407890 cites W2139771428 @default.
• W2018407890 cites W2139919574 @default.
• W2018407890 cites W4236768838 @default.
• W2018407890 doi "https://doi.org/10.1016/j.eswa.2013.03.037" @default.
• W2018407890 hasPublicationYear "2013" @default.
• W2018407890 type Work @default.
• W2018407890 sameAs 2018407890 @default.
• W2018407890 citedByCount "45" @default.
• W2018407890 countsByYear W20184078902014 @default.
• W2018407890 countsByYear W20184078902015 @default.
• W2018407890 countsByYear W20184078902016 @default.
• W2018407890 countsByYear W20184078902017 @default.
• W2018407890 countsByYear W20184078902018 @default.
• W2018407890 countsByYear W20184078902019 @default.
• W2018407890 countsByYear W20184078902020 @default.
• W2018407890 countsByYear W20184078902022 @default.
• W2018407890 countsByYear W20184078902023 @default.
• W2018407890 crossrefType "journal-article" @default.
• W2018407890 hasAuthorship W2018407890A5002743032 @default.
• W2018407890 hasAuthorship W2018407890A5007931352 @default.
• W2018407890 hasAuthorship W2018407890A5009386864 @default.
• W2018407890 hasAuthorship W2018407890A5039013031 @default.
• W2018407890 hasAuthorship W2018407890A5062669368 @default.
• W2018407890 hasAuthorship W2018407890A5069707894 @default.
• W2018407890 hasAuthorship W2018407890A5086775917 @default.
• W2018407890 hasBestOaLocation W20184078904 @default.
• W2018407890 hasConcept C109718341 @default.
• W2018407890 hasConcept C11413529 @default.
• W2018407890 hasConcept C124145224 @default.
• W2018407890 hasConcept C126255220 @default.
• W2018407890 hasConcept C130253271 @default.
• W2018407890 hasConcept C13280743 @default.
• W2018407890 hasConcept C134306372 @default.
• W2018407890 hasConcept C135320971 @default.
• W2018407890 hasConcept C140479938 @default.
• W2018407890 hasConcept C156273044 @default.
• W2018407890 hasConcept C173801870 @default.
• W2018407890 hasConcept C177148314 @default.
• W2018407890 hasConcept C185798385 @default.
• W2018407890 hasConcept C205649164 @default.
• W2018407890 hasConcept C206729178 @default.
• W2018407890 hasConcept C33923547 @default.
• W2018407890 hasConcept C41008148 @default.
• W2018407890 hasConcept C77553402 @default.
• W2018407890 hasConcept C87219788 @default.
• W2018407890 hasConceptScore W2018407890C109718341 @default.
• W2018407890 hasConceptScore W2018407890C11413529 @default.
• W2018407890 hasConceptScore W2018407890C124145224 @default.
• W2018407890 hasConceptScore W2018407890C126255220 @default.
• W2018407890 hasConceptScore W2018407890C130253271 @default.
• W2018407890 hasConceptScore W2018407890C13280743 @default.
• W2018407890 hasConceptScore W2018407890C134306372 @default.
• W2018407890 hasConceptScore W2018407890C135320971 @default.
• W2018407890 hasConceptScore W2018407890C140479938 @default.
• W2018407890 hasConceptScore W2018407890C156273044 @default.
• W2018407890 hasConceptScore W2018407890C173801870 @default.
• W2018407890 hasConceptScore W2018407890C177148314 @default.
• W2018407890 hasConceptScore W2018407890C185798385 @default.
• W2018407890 hasConceptScore W2018407890C205649164 @default.
• W2018407890 hasConceptScore W2018407890C206729178 @default.
• W2018407890 hasConceptScore W2018407890C33923547 @default.
• W2018407890 hasConceptScore W2018407890C41008148 @default.
• W2018407890 hasConceptScore W2018407890C77553402 @default.
• W2018407890 hasConceptScore W2018407890C87219788 @default.
• W2018407890 hasIssue "13" @default.
• W2018407890 hasLocation W20184078901 @default.
• W2018407890 hasLocation W20184078902 @default.
• W2018407890 hasLocation W20184078903 @default.
• W2018407890 hasLocation W20184078904 @default.
• W2018407890 hasOpenAccess W2018407890 @default.
• W2018407890 hasPrimaryLocation W20184078901 @default.

• next