Matches in SemOpenAlex for { <https://semopenalex.org/work/W121210075> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W121210075 endingPage "374" @default.
- W121210075 startingPage "374" @default.
- W121210075 abstract "The number of efficient points in criteria space of multiple objective combinatorial optimization problems is considered in this paper. It is concluded that under certain assumptions, that number grows polynomially although the number of Pareto optimal solutions grows exponentially with the problem size. In order to perform experiments, an original algorithm for obtaining all efficient points was formulated and implemented for three classical multiobjective combinatorial optimization problems. Experimental results with the shortest path problem, the Steiner tree problem on graphs and the traveling salesman problem show that the number of efficient points is much lower than a polynomial upper bound." @default.
- W121210075 created "2016-06-24" @default.
- W121210075 creator A5001622520 @default.
- W121210075 creator A5032961487 @default.
- W121210075 creator A5067516121 @default.
- W121210075 date "2008-12-01" @default.
- W121210075 modified "2023-10-15" @default.
- W121210075 title "Computation Results of Finding All Efficient Points in Multiobjective Combinatorial Optimization" @default.
- W121210075 cites W1486643454 @default.
- W121210075 cites W2005652937 @default.
- W121210075 cites W2008581797 @default.
- W121210075 cites W2038479752 @default.
- W121210075 cites W2083743691 @default.
- W121210075 cites W2615258659 @default.
- W121210075 cites W1987048529 @default.
- W121210075 doi "https://doi.org/10.15837/ijccc.2008.4.2405" @default.
- W121210075 hasPublicationYear "2008" @default.
- W121210075 type Work @default.
- W121210075 sameAs 121210075 @default.
- W121210075 citedByCount "3" @default.
- W121210075 countsByYear W1212100752013 @default.
- W121210075 countsByYear W1212100752014 @default.
- W121210075 crossrefType "journal-article" @default.
- W121210075 hasAuthorship W121210075A5001622520 @default.
- W121210075 hasAuthorship W121210075A5032961487 @default.
- W121210075 hasAuthorship W121210075A5067516121 @default.
- W121210075 hasBestOaLocation W1212100751 @default.
- W121210075 hasConcept C11413529 @default.
- W121210075 hasConcept C114614502 @default.
- W121210075 hasConcept C126255220 @default.
- W121210075 hasConcept C132525143 @default.
- W121210075 hasConcept C137635306 @default.
- W121210075 hasConcept C137836250 @default.
- W121210075 hasConcept C175859090 @default.
- W121210075 hasConcept C22590252 @default.
- W121210075 hasConcept C33923547 @default.
- W121210075 hasConcept C41008148 @default.
- W121210075 hasConcept C45374587 @default.
- W121210075 hasConcept C52692508 @default.
- W121210075 hasConcept C76220878 @default.
- W121210075 hasConceptScore W121210075C11413529 @default.
- W121210075 hasConceptScore W121210075C114614502 @default.
- W121210075 hasConceptScore W121210075C126255220 @default.
- W121210075 hasConceptScore W121210075C132525143 @default.
- W121210075 hasConceptScore W121210075C137635306 @default.
- W121210075 hasConceptScore W121210075C137836250 @default.
- W121210075 hasConceptScore W121210075C175859090 @default.
- W121210075 hasConceptScore W121210075C22590252 @default.
- W121210075 hasConceptScore W121210075C33923547 @default.
- W121210075 hasConceptScore W121210075C41008148 @default.
- W121210075 hasConceptScore W121210075C45374587 @default.
- W121210075 hasConceptScore W121210075C52692508 @default.
- W121210075 hasConceptScore W121210075C76220878 @default.
- W121210075 hasIssue "4" @default.
- W121210075 hasLocation W1212100751 @default.
- W121210075 hasOpenAccess W121210075 @default.
- W121210075 hasPrimaryLocation W1212100751 @default.
- W121210075 hasRelatedWork W2049828308 @default.
- W121210075 hasRelatedWork W2062284372 @default.
- W121210075 hasRelatedWork W2076582324 @default.
- W121210075 hasRelatedWork W2111852497 @default.
- W121210075 hasRelatedWork W2474680198 @default.
- W121210075 hasRelatedWork W3125635061 @default.
- W121210075 hasRelatedWork W3161231593 @default.
- W121210075 hasRelatedWork W3164942530 @default.
- W121210075 hasRelatedWork W4200602616 @default.
- W121210075 hasRelatedWork W4224271060 @default.
- W121210075 hasVolume "3" @default.
- W121210075 isParatext "false" @default.
- W121210075 isRetracted "false" @default.
- W121210075 magId "121210075" @default.
- W121210075 workType "article" @default.