Matches in SemOpenAlex for { <https://semopenalex.org/work/W3215427067> ?p ?o ?g. }
- W3215427067 endingPage "1668" @default.
- W3215427067 startingPage "1642" @default.
- W3215427067 abstract "Purpose The aim of the study is to show that merging two areas of mathematics – topology and discrete optimization – could result in a viable option to solve classical or specialized integer problems. Design/methodology/approach In the paper, discrete topology concepts are applied to propose a metaheuristic algorithm that is capable to solve binary programming problems. Particularly, some of the homotopy for paths principles are used to explore the solution space associated with four well-known NP-hard problems herein considered as follows: knapsack, set covering, bi-level single plant location with order and one-max. Findings Computational experimentation confirms that the proposed algorithm performs in an effective manner, and it is able to efficiently solve the sets of instances used for the benchmark. Moreover, the performance of the proposed algorithm is compared with a standard genetic algorithm (GA), a scatter search (SS) method and a memetic algorithm (MA). Acceptable results are obtained for all four implemented metaheuristics, but the path homotopy algorithm stands out. Originality/value A novel metaheuristic is proposed for the first time. It uses topology concepts to design an algorithmic framework to solve binary programming problems in an effective and efficient manner." @default.
- W3215427067 created "2021-12-06" @default.
- W3215427067 creator A5041555654 @default.
- W3215427067 creator A5052416567 @default.
- W3215427067 creator A5066009879 @default.
- W3215427067 date "2021-11-30" @default.
- W3215427067 modified "2023-10-18" @default.
- W3215427067 title "Solving binary programming problems using homotopy theory ideas" @default.
- W3215427067 cites W1975041748 @default.
- W3215427067 cites W1979490178 @default.
- W3215427067 cites W1979668406 @default.
- W3215427067 cites W1988178969 @default.
- W3215427067 cites W1990220583 @default.
- W3215427067 cites W1990799344 @default.
- W3215427067 cites W1997982540 @default.
- W3215427067 cites W2001024683 @default.
- W3215427067 cites W2001263518 @default.
- W3215427067 cites W2003022452 @default.
- W3215427067 cites W2014889074 @default.
- W3215427067 cites W2023415027 @default.
- W3215427067 cites W2028576930 @default.
- W3215427067 cites W2031585418 @default.
- W3215427067 cites W2032791009 @default.
- W3215427067 cites W2038412773 @default.
- W3215427067 cites W2038933051 @default.
- W3215427067 cites W2042398689 @default.
- W3215427067 cites W2044058564 @default.
- W3215427067 cites W2045648264 @default.
- W3215427067 cites W2048652909 @default.
- W3215427067 cites W2053183392 @default.
- W3215427067 cites W2064453600 @default.
- W3215427067 cites W2072803231 @default.
- W3215427067 cites W2074879283 @default.
- W3215427067 cites W2091186243 @default.
- W3215427067 cites W2091232764 @default.
- W3215427067 cites W2125509133 @default.
- W3215427067 cites W2127859636 @default.
- W3215427067 cites W2137837586 @default.
- W3215427067 cites W2144044408 @default.
- W3215427067 cites W2148676644 @default.
- W3215427067 cites W2336126276 @default.
- W3215427067 cites W2605840890 @default.
- W3215427067 cites W2722679412 @default.
- W3215427067 cites W2755233613 @default.
- W3215427067 cites W2779055396 @default.
- W3215427067 cites W2799402589 @default.
- W3215427067 cites W2803643768 @default.
- W3215427067 cites W2807963327 @default.
- W3215427067 cites W2810499687 @default.
- W3215427067 cites W2883967676 @default.
- W3215427067 cites W2886543063 @default.
- W3215427067 cites W2906191919 @default.
- W3215427067 cites W2924306436 @default.
- W3215427067 cites W2963432755 @default.
- W3215427067 cites W2968238625 @default.
- W3215427067 cites W2971609700 @default.
- W3215427067 cites W2985570499 @default.
- W3215427067 cites W3034364924 @default.
- W3215427067 cites W3038125657 @default.
- W3215427067 cites W3119506958 @default.
- W3215427067 cites W3131422082 @default.
- W3215427067 cites W3142635633 @default.
- W3215427067 cites W3157599146 @default.
- W3215427067 cites W3169921076 @default.
- W3215427067 cites W3176731408 @default.
- W3215427067 doi "https://doi.org/10.1108/ec-04-2021-0251" @default.
- W3215427067 hasPublicationYear "2021" @default.
- W3215427067 type Work @default.
- W3215427067 sameAs 3215427067 @default.
- W3215427067 citedByCount "3" @default.
- W3215427067 countsByYear W32154270672023 @default.
- W3215427067 crossrefType "journal-article" @default.
- W3215427067 hasAuthorship W3215427067A5041555654 @default.
- W3215427067 hasAuthorship W3215427067A5052416567 @default.
- W3215427067 hasAuthorship W3215427067A5066009879 @default.
- W3215427067 hasConcept C109718341 @default.
- W3215427067 hasConcept C113138325 @default.
- W3215427067 hasConcept C11413529 @default.
- W3215427067 hasConcept C126255220 @default.
- W3215427067 hasConcept C13280743 @default.
- W3215427067 hasConcept C185798385 @default.
- W3215427067 hasConcept C202444582 @default.
- W3215427067 hasConcept C205649164 @default.
- W3215427067 hasConcept C33923547 @default.
- W3215427067 hasConcept C41008148 @default.
- W3215427067 hasConcept C5961521 @default.
- W3215427067 hasConceptScore W3215427067C109718341 @default.
- W3215427067 hasConceptScore W3215427067C113138325 @default.
- W3215427067 hasConceptScore W3215427067C11413529 @default.
- W3215427067 hasConceptScore W3215427067C126255220 @default.
- W3215427067 hasConceptScore W3215427067C13280743 @default.
- W3215427067 hasConceptScore W3215427067C185798385 @default.
- W3215427067 hasConceptScore W3215427067C202444582 @default.
- W3215427067 hasConceptScore W3215427067C205649164 @default.
- W3215427067 hasConceptScore W3215427067C33923547 @default.
- W3215427067 hasConceptScore W3215427067C41008148 @default.
- W3215427067 hasConceptScore W3215427067C5961521 @default.
- W3215427067 hasIssue "5" @default.