Matches in SemOpenAlex for { <https://semopenalex.org/work/W2753184903> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2753184903 abstract "The present paper considers a hybrid local search approach to the Eternity II puzzle and to unsigned, rectangular, edge matching puzzles in general. Both an original mixed-integer linear programming (MILP) formulation and a novel Max-Clique formulation are presented for this NP-hard problem. Although the presented formulations remain computationally intractable for medium and large sized instances, they can serve as the basis for developing heuristic decompositions and very large scale neighbourhoods. As a side product of the Max-Clique formulation, new hard-to-solve instances are published for the academic research community. Two reasonably well performing MILP-based constructive methods are presented and used for determining the initial solution of a multi-neighbourhood local search approach. Experimental results confirm that this local search can further improve the results obtained by the constructive heuristics and is quite competitive with the state of the art procedures." @default.
- W2753184903 created "2017-09-15" @default.
- W2753184903 creator A5014990348 @default.
- W2753184903 creator A5051354803 @default.
- W2753184903 creator A5060333146 @default.
- W2753184903 creator A5065890852 @default.
- W2753184903 creator A5075438770 @default.
- W2753184903 date "2017-09-01" @default.
- W2753184903 modified "2023-09-25" @default.
- W2753184903 title "MILP and Max-Clique based heuristics for the Eternity II puzzle" @default.
- W2753184903 cites W1587563012 @default.
- W2753184903 cites W1744910660 @default.
- W2753184903 cites W1992101337 @default.
- W2753184903 cites W2131596037 @default.
- W2753184903 cites W2222512263 @default.
- W2753184903 cites W2311051707 @default.
- W2753184903 cites W47380661 @default.
- W2753184903 hasPublicationYear "2017" @default.
- W2753184903 type Work @default.
- W2753184903 sameAs 2753184903 @default.
- W2753184903 citedByCount "0" @default.
- W2753184903 crossrefType "posted-content" @default.
- W2753184903 hasAuthorship W2753184903A5014990348 @default.
- W2753184903 hasAuthorship W2753184903A5051354803 @default.
- W2753184903 hasAuthorship W2753184903A5060333146 @default.
- W2753184903 hasAuthorship W2753184903A5065890852 @default.
- W2753184903 hasAuthorship W2753184903A5075438770 @default.
- W2753184903 hasConcept C111919701 @default.
- W2753184903 hasConcept C114614502 @default.
- W2753184903 hasConcept C126255220 @default.
- W2753184903 hasConcept C127705205 @default.
- W2753184903 hasConcept C132525143 @default.
- W2753184903 hasConcept C135320971 @default.
- W2753184903 hasConcept C150997102 @default.
- W2753184903 hasConcept C173801870 @default.
- W2753184903 hasConcept C203776342 @default.
- W2753184903 hasConcept C2777035058 @default.
- W2753184903 hasConcept C2778701210 @default.
- W2753184903 hasConcept C33923547 @default.
- W2753184903 hasConcept C41008148 @default.
- W2753184903 hasConcept C41045048 @default.
- W2753184903 hasConcept C43517604 @default.
- W2753184903 hasConcept C45340560 @default.
- W2753184903 hasConcept C56086750 @default.
- W2753184903 hasConcept C80444323 @default.
- W2753184903 hasConcept C98045186 @default.
- W2753184903 hasConceptScore W2753184903C111919701 @default.
- W2753184903 hasConceptScore W2753184903C114614502 @default.
- W2753184903 hasConceptScore W2753184903C126255220 @default.
- W2753184903 hasConceptScore W2753184903C127705205 @default.
- W2753184903 hasConceptScore W2753184903C132525143 @default.
- W2753184903 hasConceptScore W2753184903C135320971 @default.
- W2753184903 hasConceptScore W2753184903C150997102 @default.
- W2753184903 hasConceptScore W2753184903C173801870 @default.
- W2753184903 hasConceptScore W2753184903C203776342 @default.
- W2753184903 hasConceptScore W2753184903C2777035058 @default.
- W2753184903 hasConceptScore W2753184903C2778701210 @default.
- W2753184903 hasConceptScore W2753184903C33923547 @default.
- W2753184903 hasConceptScore W2753184903C41008148 @default.
- W2753184903 hasConceptScore W2753184903C41045048 @default.
- W2753184903 hasConceptScore W2753184903C43517604 @default.
- W2753184903 hasConceptScore W2753184903C45340560 @default.
- W2753184903 hasConceptScore W2753184903C56086750 @default.
- W2753184903 hasConceptScore W2753184903C80444323 @default.
- W2753184903 hasConceptScore W2753184903C98045186 @default.
- W2753184903 hasLocation W27531849031 @default.
- W2753184903 hasOpenAccess W2753184903 @default.
- W2753184903 hasPrimaryLocation W27531849031 @default.
- W2753184903 hasRelatedWork W1523360756 @default.
- W2753184903 hasRelatedWork W1524042757 @default.
- W2753184903 hasRelatedWork W1556220770 @default.
- W2753184903 hasRelatedWork W172954881 @default.
- W2753184903 hasRelatedWork W1994778471 @default.
- W2753184903 hasRelatedWork W2030722793 @default.
- W2753184903 hasRelatedWork W2070630478 @default.
- W2753184903 hasRelatedWork W2076002224 @default.
- W2753184903 hasRelatedWork W2088744863 @default.
- W2753184903 hasRelatedWork W2145668313 @default.
- W2753184903 hasRelatedWork W2148819665 @default.
- W2753184903 hasRelatedWork W2223685862 @default.
- W2753184903 hasRelatedWork W2470344702 @default.
- W2753184903 hasRelatedWork W2482831109 @default.
- W2753184903 hasRelatedWork W2522711078 @default.
- W2753184903 hasRelatedWork W2526392488 @default.
- W2753184903 hasRelatedWork W2549293255 @default.
- W2753184903 hasRelatedWork W2894175156 @default.
- W2753184903 hasRelatedWork W3169090950 @default.
- W2753184903 hasRelatedWork W3185254425 @default.
- W2753184903 isParatext "false" @default.
- W2753184903 isRetracted "false" @default.
- W2753184903 magId "2753184903" @default.
- W2753184903 workType "article" @default.