Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124400347> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3124400347 abstract "Consider a complete graph G = V, E in which each node is present with probability p. We are interested in solving combinatorial optimization problems on subsets of nodes which are present with a certain probability. We introduce the idea of a priori optimization as a strategy competitive to the strategy of reoptimization, under which the combinatorial optimization problem is solved optimally for every instance. We consider four problems: the traveling salesman problem TSP, the minimum spanning tree, vehicle routing, and traveling salesman facility location. We discuss the applicability of a priori optimization strategies in several areas and show that if the nodes are randomly distributed in the plane the a priori and reoptimization strategies are very close in terms of performance. We characterize the complexity of a priori optimization and address the question of approximating the optimal a priori solutions with polynomial time heuristics with provable worst-case guarantees. Finally, we use the TSP as an example to find practical solutions based on ideas of local optimality." @default.
- W3124400347 created "2021-02-01" @default.
- W3124400347 creator A5018942019 @default.
- W3124400347 creator A5025940525 @default.
- W3124400347 creator A5050156175 @default.
- W3124400347 date "1989-01-01" @default.
- W3124400347 modified "2023-09-27" @default.
- W3124400347 title "A priori optimization" @default.
- W3124400347 hasPublicationYear "1989" @default.
- W3124400347 type Work @default.
- W3124400347 sameAs 3124400347 @default.
- W3124400347 citedByCount "2" @default.
- W3124400347 crossrefType "posted-content" @default.
- W3124400347 hasAuthorship W3124400347A5018942019 @default.
- W3124400347 hasAuthorship W3124400347A5025940525 @default.
- W3124400347 hasAuthorship W3124400347A5050156175 @default.
- W3124400347 hasConcept C109839438 @default.
- W3124400347 hasConcept C111472728 @default.
- W3124400347 hasConcept C113174947 @default.
- W3124400347 hasConcept C114614502 @default.
- W3124400347 hasConcept C122357587 @default.
- W3124400347 hasConcept C126255220 @default.
- W3124400347 hasConcept C127705205 @default.
- W3124400347 hasConcept C132525143 @default.
- W3124400347 hasConcept C137836250 @default.
- W3124400347 hasConcept C138885662 @default.
- W3124400347 hasConcept C175859090 @default.
- W3124400347 hasConcept C188919014 @default.
- W3124400347 hasConcept C31258907 @default.
- W3124400347 hasConcept C33923547 @default.
- W3124400347 hasConcept C41008148 @default.
- W3124400347 hasConcept C52692508 @default.
- W3124400347 hasConcept C56086750 @default.
- W3124400347 hasConcept C74172769 @default.
- W3124400347 hasConcept C75553542 @default.
- W3124400347 hasConcept C80444323 @default.
- W3124400347 hasConceptScore W3124400347C109839438 @default.
- W3124400347 hasConceptScore W3124400347C111472728 @default.
- W3124400347 hasConceptScore W3124400347C113174947 @default.
- W3124400347 hasConceptScore W3124400347C114614502 @default.
- W3124400347 hasConceptScore W3124400347C122357587 @default.
- W3124400347 hasConceptScore W3124400347C126255220 @default.
- W3124400347 hasConceptScore W3124400347C127705205 @default.
- W3124400347 hasConceptScore W3124400347C132525143 @default.
- W3124400347 hasConceptScore W3124400347C137836250 @default.
- W3124400347 hasConceptScore W3124400347C138885662 @default.
- W3124400347 hasConceptScore W3124400347C175859090 @default.
- W3124400347 hasConceptScore W3124400347C188919014 @default.
- W3124400347 hasConceptScore W3124400347C31258907 @default.
- W3124400347 hasConceptScore W3124400347C33923547 @default.
- W3124400347 hasConceptScore W3124400347C41008148 @default.
- W3124400347 hasConceptScore W3124400347C52692508 @default.
- W3124400347 hasConceptScore W3124400347C56086750 @default.
- W3124400347 hasConceptScore W3124400347C74172769 @default.
- W3124400347 hasConceptScore W3124400347C75553542 @default.
- W3124400347 hasConceptScore W3124400347C80444323 @default.
- W3124400347 hasLocation W31244003471 @default.
- W3124400347 hasOpenAccess W3124400347 @default.
- W3124400347 hasPrimaryLocation W31244003471 @default.
- W3124400347 hasRelatedWork W1165108992 @default.
- W3124400347 hasRelatedWork W1513781821 @default.
- W3124400347 hasRelatedWork W1604332079 @default.
- W3124400347 hasRelatedWork W1827131769 @default.
- W3124400347 hasRelatedWork W1923112697 @default.
- W3124400347 hasRelatedWork W1996261487 @default.
- W3124400347 hasRelatedWork W2052757794 @default.
- W3124400347 hasRelatedWork W2110342574 @default.
- W3124400347 hasRelatedWork W2129089467 @default.
- W3124400347 hasRelatedWork W2133615887 @default.
- W3124400347 hasRelatedWork W2145935606 @default.
- W3124400347 hasRelatedWork W2405621756 @default.
- W3124400347 hasRelatedWork W2473290249 @default.
- W3124400347 hasRelatedWork W2582119617 @default.
- W3124400347 hasRelatedWork W2793678047 @default.
- W3124400347 hasRelatedWork W2883158837 @default.
- W3124400347 hasRelatedWork W2951010187 @default.
- W3124400347 hasRelatedWork W3003793555 @default.
- W3124400347 hasRelatedWork W3032903144 @default.
- W3124400347 hasRelatedWork W3035114326 @default.
- W3124400347 isParatext "false" @default.
- W3124400347 isRetracted "false" @default.
- W3124400347 magId "3124400347" @default.
- W3124400347 workType "article" @default.