Matches in SemOpenAlex for { <https://semopenalex.org/work/W1539560088> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1539560088 abstract "This paper describes a new algorithm for combinatorial optimization problems and presents the results of our experiments. HOLSA — Heuristic Oscillating Local Search Algorithm- is a neighborhood search algorithm using an evaluation function f inspired from A*, a best-first strategy, a pruning of states as in B&B and operators performing variable steps. All these caracteristics lead to an oscillation principle whereby the search alternates between improving the economic function and satisfying the constraints. We specify how to compute the start state, the evaluation function and the variable steps in order to implement the general outline of HOLSA. Its performance is tested on the multidimensional knapsack problem, using randomly generated problems and classical test problems of the litterature. The experiments show that HOLSA is very efficient, according to the quality of the solutions as well as the search speed, at least on the class of problems studied in this paper. Moreover with large problems, and a limited number of generated nodes, we show that it is better than Branch & Bound, simulated annealing, tabu search and GRASP, both for the quality of the solution and the computational time." @default.
- W1539560088 created "2016-06-24" @default.
- W1539560088 creator A5047262017 @default.
- W1539560088 creator A5091012182 @default.
- W1539560088 date "1997-01-01" @default.
- W1539560088 modified "2023-09-26" @default.
- W1539560088 title "Oscillation, heuristic ordering and pruning in neighborhood search" @default.
- W1539560088 cites W1545379711 @default.
- W1539560088 cites W1549861824 @default.
- W1539560088 cites W2024060531 @default.
- W1539560088 cites W2043418025 @default.
- W1539560088 cites W2997776631 @default.
- W1539560088 cites W4246598646 @default.
- W1539560088 doi "https://doi.org/10.1007/bfb0017463" @default.
- W1539560088 hasPublicationYear "1997" @default.
- W1539560088 type Work @default.
- W1539560088 sameAs 1539560088 @default.
- W1539560088 citedByCount "3" @default.
- W1539560088 countsByYear W15395600882021 @default.
- W1539560088 crossrefType "book-chapter" @default.
- W1539560088 hasAuthorship W1539560088A5047262017 @default.
- W1539560088 hasAuthorship W1539560088A5091012182 @default.
- W1539560088 hasConcept C108010975 @default.
- W1539560088 hasConcept C113138325 @default.
- W1539560088 hasConcept C11413529 @default.
- W1539560088 hasConcept C123370116 @default.
- W1539560088 hasConcept C125583679 @default.
- W1539560088 hasConcept C126221529 @default.
- W1539560088 hasConcept C126255220 @default.
- W1539560088 hasConcept C126980161 @default.
- W1539560088 hasConcept C135320971 @default.
- W1539560088 hasConcept C135450995 @default.
- W1539560088 hasConcept C139979381 @default.
- W1539560088 hasConcept C154945302 @default.
- W1539560088 hasConcept C171268870 @default.
- W1539560088 hasConcept C173801870 @default.
- W1539560088 hasConcept C19889080 @default.
- W1539560088 hasConcept C199360897 @default.
- W1539560088 hasConcept C33923547 @default.
- W1539560088 hasConcept C41008148 @default.
- W1539560088 hasConcept C46011968 @default.
- W1539560088 hasConcept C51823790 @default.
- W1539560088 hasConcept C6557445 @default.
- W1539560088 hasConcept C86803240 @default.
- W1539560088 hasConceptScore W1539560088C108010975 @default.
- W1539560088 hasConceptScore W1539560088C113138325 @default.
- W1539560088 hasConceptScore W1539560088C11413529 @default.
- W1539560088 hasConceptScore W1539560088C123370116 @default.
- W1539560088 hasConceptScore W1539560088C125583679 @default.
- W1539560088 hasConceptScore W1539560088C126221529 @default.
- W1539560088 hasConceptScore W1539560088C126255220 @default.
- W1539560088 hasConceptScore W1539560088C126980161 @default.
- W1539560088 hasConceptScore W1539560088C135320971 @default.
- W1539560088 hasConceptScore W1539560088C135450995 @default.
- W1539560088 hasConceptScore W1539560088C139979381 @default.
- W1539560088 hasConceptScore W1539560088C154945302 @default.
- W1539560088 hasConceptScore W1539560088C171268870 @default.
- W1539560088 hasConceptScore W1539560088C173801870 @default.
- W1539560088 hasConceptScore W1539560088C19889080 @default.
- W1539560088 hasConceptScore W1539560088C199360897 @default.
- W1539560088 hasConceptScore W1539560088C33923547 @default.
- W1539560088 hasConceptScore W1539560088C41008148 @default.
- W1539560088 hasConceptScore W1539560088C46011968 @default.
- W1539560088 hasConceptScore W1539560088C51823790 @default.
- W1539560088 hasConceptScore W1539560088C6557445 @default.
- W1539560088 hasConceptScore W1539560088C86803240 @default.
- W1539560088 hasLocation W15395600881 @default.
- W1539560088 hasOpenAccess W1539560088 @default.
- W1539560088 hasPrimaryLocation W15395600881 @default.
- W1539560088 hasRelatedWork W1506440812 @default.
- W1539560088 hasRelatedWork W1552702834 @default.
- W1539560088 hasRelatedWork W1552904159 @default.
- W1539560088 hasRelatedWork W1575230297 @default.
- W1539560088 hasRelatedWork W1579599165 @default.
- W1539560088 hasRelatedWork W2021079786 @default.
- W1539560088 hasRelatedWork W2025690249 @default.
- W1539560088 hasRelatedWork W2026076687 @default.
- W1539560088 hasRelatedWork W2027006618 @default.
- W1539560088 hasRelatedWork W2061873301 @default.
- W1539560088 hasRelatedWork W2067376465 @default.
- W1539560088 hasRelatedWork W2080831875 @default.
- W1539560088 hasRelatedWork W2091599385 @default.
- W1539560088 hasRelatedWork W2093966375 @default.
- W1539560088 hasRelatedWork W2099267035 @default.
- W1539560088 hasRelatedWork W2105349672 @default.
- W1539560088 hasRelatedWork W2137536440 @default.
- W1539560088 hasRelatedWork W2163860509 @default.
- W1539560088 hasRelatedWork W2197093356 @default.
- W1539560088 hasRelatedWork W2517976625 @default.
- W1539560088 isParatext "false" @default.
- W1539560088 isRetracted "false" @default.
- W1539560088 magId "1539560088" @default.
- W1539560088 workType "book-chapter" @default.