Matches in SemOpenAlex for { <https://semopenalex.org/work/W63983274> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W63983274 endingPage "304" @default.
- W63983274 startingPage "293" @default.
- W63983274 abstract "In this study, the performance of the modified subgradient algorithm (MSG) to solve the 0-1 quadratic knapsack problem (QKP) was examined. The MSG was proposed by Gasimov for solving dual problems constructed with respect to sharp Augmented Lagrangian function. The MSG has some important proven properties. For example, it is convergent, and it guarantees duality for the problems such that its objective and constraint functions are all Lipschtz. Additionally, the MSG has been successfully used for solving non-convex continuous and some combinatorial problems with equality constraints since it was first proposed. In this study, the MSG was used to solve the QKP which has an inequality constraint. The first step in solving the problem was converting zero-one nonlinear QKP problem into continuous nonlinear problem by adding only one constraint and not adding any new variables. Second, in order to solve the continuous QKP, dual problem with zero duality gap was constructed by using the sharp Augmented Lagrangian function. Finally, the MSG was used to solve the dual problem, by considering the equality constraint in the computation of the norm. To compare the performance of the MSG with some other methods, some test instances from the relevant literature were solved both by using the MSG and by using three different MINLP solvers of GAMS software. The results obtained were presented and discussed." @default.
- W63983274 created "2016-06-24" @default.
- W63983274 creator A5030976050 @default.
- W63983274 creator A5063449513 @default.
- W63983274 date "2009-01-01" @default.
- W63983274 modified "2023-09-24" @default.
- W63983274 title "The Performance of the Modified Subgradient Algorithm on Solving the 0–1 Quadratic Knapsack Problem" @default.
- W63983274 cites W1506884348 @default.
- W63983274 cites W1531386198 @default.
- W63983274 cites W1964085230 @default.
- W63983274 cites W1999846426 @default.
- W63983274 cites W2016939979 @default.
- W63983274 cites W2024911991 @default.
- W63983274 cites W2026973340 @default.
- W63983274 cites W2029859833 @default.
- W63983274 cites W2046881509 @default.
- W63983274 cites W2057287114 @default.
- W63983274 cites W2074140092 @default.
- W63983274 cites W2076744267 @default.
- W63983274 cites W2082928800 @default.
- W63983274 cites W2087999447 @default.
- W63983274 cites W2137023518 @default.
- W63983274 cites W2167807475 @default.
- W63983274 cites W2172263749 @default.
- W63983274 cites W2250294758 @default.
- W63983274 cites W2313050078 @default.
- W63983274 cites W2798766386 @default.
- W63983274 doi "https://doi.org/10.15388/informatica.2009.251" @default.
- W63983274 hasPublicationYear "2009" @default.
- W63983274 type Work @default.
- W63983274 sameAs 63983274 @default.
- W63983274 citedByCount "10" @default.
- W63983274 countsByYear W639832742012 @default.
- W63983274 countsByYear W639832742013 @default.
- W63983274 countsByYear W639832742014 @default.
- W63983274 countsByYear W639832742017 @default.
- W63983274 countsByYear W639832742021 @default.
- W63983274 countsByYear W639832742022 @default.
- W63983274 countsByYear W639832742023 @default.
- W63983274 crossrefType "journal-article" @default.
- W63983274 hasAuthorship W63983274A5030976050 @default.
- W63983274 hasAuthorship W63983274A5063449513 @default.
- W63983274 hasBestOaLocation W639832741 @default.
- W63983274 hasConcept C113138325 @default.
- W63983274 hasConcept C11413529 @default.
- W63983274 hasConcept C126255220 @default.
- W63983274 hasConcept C129844170 @default.
- W63983274 hasConcept C158968445 @default.
- W63983274 hasConcept C17722475 @default.
- W63983274 hasConcept C2524010 @default.
- W63983274 hasConcept C33923547 @default.
- W63983274 hasConcept C41008148 @default.
- W63983274 hasConcept C81845259 @default.
- W63983274 hasConcept C94569963 @default.
- W63983274 hasConceptScore W63983274C113138325 @default.
- W63983274 hasConceptScore W63983274C11413529 @default.
- W63983274 hasConceptScore W63983274C126255220 @default.
- W63983274 hasConceptScore W63983274C129844170 @default.
- W63983274 hasConceptScore W63983274C158968445 @default.
- W63983274 hasConceptScore W63983274C17722475 @default.
- W63983274 hasConceptScore W63983274C2524010 @default.
- W63983274 hasConceptScore W63983274C33923547 @default.
- W63983274 hasConceptScore W63983274C41008148 @default.
- W63983274 hasConceptScore W63983274C81845259 @default.
- W63983274 hasConceptScore W63983274C94569963 @default.
- W63983274 hasIssue "2" @default.
- W63983274 hasLocation W639832741 @default.
- W63983274 hasOpenAccess W63983274 @default.
- W63983274 hasPrimaryLocation W639832741 @default.
- W63983274 hasRelatedWork W1487258596 @default.
- W63983274 hasRelatedWork W1969757890 @default.
- W63983274 hasRelatedWork W2022094338 @default.
- W63983274 hasRelatedWork W2086980698 @default.
- W63983274 hasRelatedWork W2091971915 @default.
- W63983274 hasRelatedWork W2113956999 @default.
- W63983274 hasRelatedWork W2380301735 @default.
- W63983274 hasRelatedWork W2765372555 @default.
- W63983274 hasRelatedWork W3004828911 @default.
- W63983274 hasRelatedWork W63983274 @default.
- W63983274 hasVolume "20" @default.
- W63983274 isParatext "false" @default.
- W63983274 isRetracted "false" @default.
- W63983274 magId "63983274" @default.
- W63983274 workType "article" @default.