Matches in SemOpenAlex for { <https://semopenalex.org/work/W2321898977> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2321898977 abstract "In this paper, we propose to solve the max-min multiple knapsack problem by using an exact solution search. An instance of the problem is defined by a set of n items to be packed into m knapsacks as to maximize the minimum of the knapsacks' profits. The proposed method uses a series of interval searches, where each interval is bounded with a target value (considered as a lower bound) and an estimated upper bound. The target lower bound is computed by applying some aggressive fixation of some items to optimality whereas the upper bound is computed by using a surrogate relaxation. The performance of the proposed method is evaluated on a set of instances containing a variety of sizes. Computational results showed the superiority of the proposed method when comparing its provided results to those obtained by the Cplex solver and one of the best exact method available in the literature." @default.
- W2321898977 created "2016-06-24" @default.
- W2321898977 creator A5031874788 @default.
- W2321898977 creator A5044647341 @default.
- W2321898977 creator A5066348607 @default.
- W2321898977 date "2014-11-01" @default.
- W2321898977 modified "2023-09-23" @default.
- W2321898977 title "An exact solution search for the max-min multiple knapsack problem" @default.
- W2321898977 cites W1608777039 @default.
- W2321898977 cites W1968512292 @default.
- W2321898977 cites W1972746086 @default.
- W2321898977 cites W1985289934 @default.
- W2321898977 cites W2015348119 @default.
- W2321898977 cites W2021328726 @default.
- W2321898977 cites W2031498611 @default.
- W2321898977 cites W2045768377 @default.
- W2321898977 cites W2084894096 @default.
- W2321898977 cites W2105175235 @default.
- W2321898977 cites W2188767906 @default.
- W2321898977 cites W2403558388 @default.
- W2321898977 doi "https://doi.org/10.1109/codit.2014.6996879" @default.
- W2321898977 hasPublicationYear "2014" @default.
- W2321898977 type Work @default.
- W2321898977 sameAs 2321898977 @default.
- W2321898977 citedByCount "1" @default.
- W2321898977 countsByYear W23218989772021 @default.
- W2321898977 crossrefType "proceedings-article" @default.
- W2321898977 hasAuthorship W2321898977A5031874788 @default.
- W2321898977 hasAuthorship W2321898977A5044647341 @default.
- W2321898977 hasAuthorship W2321898977A5066348607 @default.
- W2321898977 hasConcept C113138325 @default.
- W2321898977 hasConcept C114614502 @default.
- W2321898977 hasConcept C126255220 @default.
- W2321898977 hasConcept C134306372 @default.
- W2321898977 hasConcept C15744967 @default.
- W2321898977 hasConcept C177264268 @default.
- W2321898977 hasConcept C199360897 @default.
- W2321898977 hasConcept C2776029896 @default.
- W2321898977 hasConcept C2778067643 @default.
- W2321898977 hasConcept C2778770139 @default.
- W2321898977 hasConcept C33923547 @default.
- W2321898977 hasConcept C34388435 @default.
- W2321898977 hasConcept C41008148 @default.
- W2321898977 hasConcept C77553402 @default.
- W2321898977 hasConcept C77805123 @default.
- W2321898977 hasConcept C93693863 @default.
- W2321898977 hasConceptScore W2321898977C113138325 @default.
- W2321898977 hasConceptScore W2321898977C114614502 @default.
- W2321898977 hasConceptScore W2321898977C126255220 @default.
- W2321898977 hasConceptScore W2321898977C134306372 @default.
- W2321898977 hasConceptScore W2321898977C15744967 @default.
- W2321898977 hasConceptScore W2321898977C177264268 @default.
- W2321898977 hasConceptScore W2321898977C199360897 @default.
- W2321898977 hasConceptScore W2321898977C2776029896 @default.
- W2321898977 hasConceptScore W2321898977C2778067643 @default.
- W2321898977 hasConceptScore W2321898977C2778770139 @default.
- W2321898977 hasConceptScore W2321898977C33923547 @default.
- W2321898977 hasConceptScore W2321898977C34388435 @default.
- W2321898977 hasConceptScore W2321898977C41008148 @default.
- W2321898977 hasConceptScore W2321898977C77553402 @default.
- W2321898977 hasConceptScore W2321898977C77805123 @default.
- W2321898977 hasConceptScore W2321898977C93693863 @default.
- W2321898977 hasLocation W23218989771 @default.
- W2321898977 hasOpenAccess W2321898977 @default.
- W2321898977 hasPrimaryLocation W23218989771 @default.
- W2321898977 hasRelatedWork W1551828178 @default.
- W2321898977 hasRelatedWork W1646136891 @default.
- W2321898977 hasRelatedWork W1966891017 @default.
- W2321898977 hasRelatedWork W1979552458 @default.
- W2321898977 hasRelatedWork W1998028886 @default.
- W2321898977 hasRelatedWork W2056380589 @default.
- W2321898977 hasRelatedWork W2093939346 @default.
- W2321898977 hasRelatedWork W2157019907 @default.
- W2321898977 hasRelatedWork W2668077663 @default.
- W2321898977 hasRelatedWork W2744001958 @default.
- W2321898977 isParatext "false" @default.
- W2321898977 isRetracted "false" @default.
- W2321898977 magId "2321898977" @default.
- W2321898977 workType "article" @default.