Results 61 to 70 of about 166,209 (267)
The siege of Tobruk is one of the most well‐known Australian actions of the Second World War, enjoying special attention on Anzac Day. Its elevation within Australian national memory is by no means accidental. Rather, it is the result of decades of lobbying by the Rats of Tobruk Association (ROTA), which positioned veterans of the siege as the ...
Nicole Townsend
wiley +1 more source
The Computational Complexity of the Traveling Salesman Problem [PDF]
In this note, we show that the Traveling Salesman Problem cannot be solved in polynomial-time on a classical computer.Comment: 1 page, made a minor ...
Feinstein, Craig Alan
core +2 more sources
Fluctuations in the Site Disordered Traveling Salesman Problem
We extend a previous statistical mechanical treatment of the traveling salesman problem by defining a discrete "site disordered'' problem in which fluctuations about saddle points can be computed.
Barvinok A +15 more
core +2 more sources
Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic
This study investigates the flying sidekick traveling salesman problem (FSTSP), in which a truck and an unmanned aerial vehicle work together to make deliveries.
Vincent F. Yu +3 more
doaj +1 more source
Dynamic programming approaches for the traveling salesman problem with drone
A promising new delivery model involves the use of a delivery truck that collaborates with a drone to make deliveries. Effectively combining a truck and a drone gives rise to a new planning problem that is known as the traveling salesman problem with ...
P. Bouman, Niels A. H. Agatz, M. Schmidt
semanticscholar +1 more source
ABSTRACT This study examines how individuals accept and navigate paradoxical tensions within a sustainability context, using a multiple case study of five Italian companies implementing circularity measurement tools. By exploring the interplay between self‐efficacy and acceptance of paradoxical tensions, drawing upon the Goal Setting and Paradox ...
Alice Alosi +4 more
wiley +1 more source
Convergent Duality for the Traveling Salesman Problem [PDF]
A constructive method is presented for optimizing exactly the Traveling Salesman Problem as a sequence of shortest route problems. The method combines group theoretic and Lagrangean relaxation constructions.
Shapiro, Jeremy F., 1939-
core
The statistical mechanics of combinatorial optimization problems with site disorder [PDF]
We study the statistical mechanics of a class of problems whose phase space is the set of permutations of an ensemble of quenched random positions. Specific examples analyzed are the finite temperature traveling salesman problem on several different ...
A. Barvinok +9 more
core +4 more sources
Genetiniai algoritmai komivojažieriaus uždaviniui: negatyvieji ir pozityvieji aspektai*
Šiame straipsnyje nagrinėjami klausimai, susiję su genetinių algoritmų taikymu, sprendžiant gerai žinomą kombinatorinio optimizavimo uždavinį – komivojažieriaus uždavinį (KU) (angl. traveling salesman problem).
Alfonsas Misevičius +3 more
doaj +1 more source
‘Good Enough’: The Use of Satisficing in the Design of Disruptive Innovation in Emerging Economies
ABSTRACT While design has been acknowledged as a fundamental driver of innovation, questions remain about how design affects disruptive innovation from the perspective of consumer perceptions. Drawing from Simon's insights of bounded rationality and satisficing applied within the technology acceptance model (TAM), we propose an integrated, customer ...
Jie Xue, K. Scott Swan
wiley +1 more source

