Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973229743> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1973229743 endingPage "336" @default.
- W1973229743 startingPage "329" @default.
- W1973229743 abstract "In this paper we deal with an efficient method for obtaining a suboptimal solution of combinatorial optimization problems. We propose a hybrid approach of genetic algorithm (GA) and Lagrange relaxation method (LR) where the solution space of the given problem is partitioned into several small subspaces and only promising subspaces are searched for obtaining a suboptimal solution. The most promising subspace is found by GA where a lower bound of each subspace obtained by LR is used for evaluating the performance (degree of promise) of each subspace. The final suboptimal solution is obtained by searching an optimal or suboptimal solution in the most promising subspace. A numerical example of jobshop scheduling is included, and the computational burden and the accuracy of the solution are compared among the solutions obtained by our hybrid approach, GA, and LR." @default.
- W1973229743 created "2016-06-24" @default.
- W1973229743 creator A5019648807 @default.
- W1973229743 creator A5043057893 @default.
- W1973229743 creator A5082776031 @default.
- W1973229743 creator A5082846360 @default.
- W1973229743 date "1994-01-01" @default.
- W1973229743 modified "2023-09-27" @default.
- W1973229743 title "An Approximate Solution Method for Combinatorial Optimization" @default.
- W1973229743 cites W1519355452 @default.
- W1973229743 cites W1986938302 @default.
- W1973229743 cites W1998510734 @default.
- W1973229743 cites W2146469260 @default.
- W1973229743 cites W2169337137 @default.
- W1973229743 doi "https://doi.org/10.9746/sicetr1965.30.329" @default.
- W1973229743 hasPublicationYear "1994" @default.
- W1973229743 type Work @default.
- W1973229743 sameAs 1973229743 @default.
- W1973229743 citedByCount "20" @default.
- W1973229743 countsByYear W19732297432012 @default.
- W1973229743 countsByYear W19732297432013 @default.
- W1973229743 countsByYear W19732297432015 @default.
- W1973229743 countsByYear W19732297432017 @default.
- W1973229743 crossrefType "journal-article" @default.
- W1973229743 hasAuthorship W1973229743A5019648807 @default.
- W1973229743 hasAuthorship W1973229743A5043057893 @default.
- W1973229743 hasAuthorship W1973229743A5082776031 @default.
- W1973229743 hasAuthorship W1973229743A5082846360 @default.
- W1973229743 hasBestOaLocation W19732297431 @default.
- W1973229743 hasConcept C11413529 @default.
- W1973229743 hasConcept C12362212 @default.
- W1973229743 hasConcept C126255220 @default.
- W1973229743 hasConcept C147060835 @default.
- W1973229743 hasConcept C154945302 @default.
- W1973229743 hasConcept C15744967 @default.
- W1973229743 hasConcept C159694833 @default.
- W1973229743 hasConcept C2524010 @default.
- W1973229743 hasConcept C2776029896 @default.
- W1973229743 hasConcept C32834561 @default.
- W1973229743 hasConcept C33923547 @default.
- W1973229743 hasConcept C41008148 @default.
- W1973229743 hasConcept C52692508 @default.
- W1973229743 hasConcept C77805123 @default.
- W1973229743 hasConcept C8880873 @default.
- W1973229743 hasConcept C93693863 @default.
- W1973229743 hasConceptScore W1973229743C11413529 @default.
- W1973229743 hasConceptScore W1973229743C12362212 @default.
- W1973229743 hasConceptScore W1973229743C126255220 @default.
- W1973229743 hasConceptScore W1973229743C147060835 @default.
- W1973229743 hasConceptScore W1973229743C154945302 @default.
- W1973229743 hasConceptScore W1973229743C15744967 @default.
- W1973229743 hasConceptScore W1973229743C159694833 @default.
- W1973229743 hasConceptScore W1973229743C2524010 @default.
- W1973229743 hasConceptScore W1973229743C2776029896 @default.
- W1973229743 hasConceptScore W1973229743C32834561 @default.
- W1973229743 hasConceptScore W1973229743C33923547 @default.
- W1973229743 hasConceptScore W1973229743C41008148 @default.
- W1973229743 hasConceptScore W1973229743C52692508 @default.
- W1973229743 hasConceptScore W1973229743C77805123 @default.
- W1973229743 hasConceptScore W1973229743C8880873 @default.
- W1973229743 hasConceptScore W1973229743C93693863 @default.
- W1973229743 hasIssue "3" @default.
- W1973229743 hasLocation W19732297431 @default.
- W1973229743 hasOpenAccess W1973229743 @default.
- W1973229743 hasPrimaryLocation W19732297431 @default.
- W1973229743 hasRelatedWork W1486551017 @default.
- W1973229743 hasRelatedWork W1549146587 @default.
- W1973229743 hasRelatedWork W1973229743 @default.
- W1973229743 hasRelatedWork W1985684185 @default.
- W1973229743 hasRelatedWork W2002945475 @default.
- W1973229743 hasRelatedWork W2049999671 @default.
- W1973229743 hasRelatedWork W3007233025 @default.
- W1973229743 hasRelatedWork W3177390835 @default.
- W1973229743 hasRelatedWork W4287116713 @default.
- W1973229743 hasRelatedWork W4382322618 @default.
- W1973229743 hasVolume "30" @default.
- W1973229743 isParatext "false" @default.
- W1973229743 isRetracted "false" @default.
- W1973229743 magId "1973229743" @default.
- W1973229743 workType "article" @default.