Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099803957> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W2099803957 abstract "This p aper addresses the AIAA Guidance, N avigation and Control Artificial Intelligence Design Challenge. The approach taken to solve this problem began with a Monte Carlo code that quickly generated tours satisfying all the constraints, in order to find excellent tours to measure the performance of algorithms. The solution begins by setting up an initial tour that starts and ends with the home city, and satisfies the local constraint of visiting Boston after Los Angeles. Variants of this small initial tour are created by inserting remaining cities into the tour at the most expensive link. Each variant tour is expanded by successively adding the city that maximizes the tour value, w hile minimizing the cost and remaining within budget. The optimal tour is the best tour over all variants of the initial tour. This method attains a value of 88 for the sample problem, with a 0.005 probability of exceeding the budget, in one minute on an AT&T 6300 with 8087 coprocessor." @default.
- W2099803957 created "2016-06-24" @default.
- W2099803957 creator A5064982648 @default.
- W2099803957 date "1987-08-17" @default.
- W2099803957 modified "2023-09-26" @default.
- W2099803957 title "Rapid solution of constrained traveling salesman problems as appliedto AIAA Design Challenge" @default.
- W2099803957 cites W2066649761 @default.
- W2099803957 doi "https://doi.org/10.2514/6.1987-2332" @default.
- W2099803957 hasPublicationYear "1987" @default.
- W2099803957 type Work @default.
- W2099803957 sameAs 2099803957 @default.
- W2099803957 citedByCount "0" @default.
- W2099803957 crossrefType "proceedings-article" @default.
- W2099803957 hasAuthorship W2099803957A5064982648 @default.
- W2099803957 hasConcept C106472803 @default.
- W2099803957 hasConcept C11413529 @default.
- W2099803957 hasConcept C126255220 @default.
- W2099803957 hasConcept C175859090 @default.
- W2099803957 hasConcept C33923547 @default.
- W2099803957 hasConcept C41008148 @default.
- W2099803957 hasConcept C4331618 @default.
- W2099803957 hasConcept C7668213 @default.
- W2099803957 hasConceptScore W2099803957C106472803 @default.
- W2099803957 hasConceptScore W2099803957C11413529 @default.
- W2099803957 hasConceptScore W2099803957C126255220 @default.
- W2099803957 hasConceptScore W2099803957C175859090 @default.
- W2099803957 hasConceptScore W2099803957C33923547 @default.
- W2099803957 hasConceptScore W2099803957C41008148 @default.
- W2099803957 hasConceptScore W2099803957C4331618 @default.
- W2099803957 hasConceptScore W2099803957C7668213 @default.
- W2099803957 hasLocation W20998039571 @default.
- W2099803957 hasOpenAccess W2099803957 @default.
- W2099803957 hasPrimaryLocation W20998039571 @default.
- W2099803957 hasRelatedWork W121123127 @default.
- W2099803957 hasRelatedWork W2141056356 @default.
- W2099803957 hasRelatedWork W2184672982 @default.
- W2099803957 hasRelatedWork W2253106201 @default.
- W2099803957 hasRelatedWork W2308371765 @default.
- W2099803957 hasRelatedWork W2356976268 @default.
- W2099803957 hasRelatedWork W2366076337 @default.
- W2099803957 hasRelatedWork W2991484371 @default.
- W2099803957 hasRelatedWork W4312198704 @default.
- W2099803957 hasRelatedWork W810420948 @default.
- W2099803957 isParatext "false" @default.
- W2099803957 isRetracted "false" @default.
- W2099803957 magId "2099803957" @default.
- W2099803957 workType "article" @default.