Search Results

Search found 230 results on 10 pages for 'traveling salesman'.

Page 1/10 | 1 2 3 4 5 6 7 8 9 10  | Next Page >

• traveling salesman problem, 2-opt algorithm c# implementation

  - by TAB

  Hello Can someone give me a code sample of 2-opt algorithm for traveling salesman problem. For now im using nearest neighbour to find the path but this method is far from perfec, and after some research i found 2-opt algorithm that would correct that path to the acceptable level. I found some sample apps but withoud source code.

  Read the article

• SML travelling salesman problem

  - by koihota

  please anybody having travelling salesman problem solution in Standard ML, plz tell me. I've tried a lot but am not successfull... Thx in advance.

  Read the article

• What is the best approximation in salesman problem?

  - by Svisstack

  Hello, I want to know what algorithm do best approximation on salesman problem, and in what scale this approximation like to be a optimal solve (%?) Anyone can help me on this?

  Read the article

• Using Traveling Salesman Solver to Decide Hamiltonian Path

  - by Firas Assaad

  This is for a project where I'm asked to implement a heuristic for the traveling salesman optimization problem and also the Hamiltonian path or cycle decision problem. I don't need help with the implementation itself, but have a question on the direction I'm going in. I already have a TSP heuristic based on a genetic algorithm: it assumes a…

  Read the article

• A detail question when applying genetic algorithm to traveling salesman

  - by burrough

  I read various stuff on this and understand the principle and concepts involved, however, none of paper mentions the details of how to calculate the fitness of a chromosome (which represents a route) involving adjacent cities (in the chromosome) that are not directly connected by an edge (in the graph). For example, given a chromosome…

  Read the article

• Traveling Salesman in polynomial time

  - by Andres

  Problem Description: Write a program in any language with the shortest number of characters that solves the following problem: Given a collection of cities and the cost of travel between each pair of them, find the cheapest way of visiting all of the cities and returning to your starting point. All solutions must take at most…

  Read the article

• Traveling Salesman - Nearest Neighbor vs Genetic DEATHMATCH

  - by EvilTeach

  Over the last few days I have noted a few web sites that demonstrated TS solution using genetic algorithms. I am looking for your opinion which is better for this particular problem. Heuristics vs Genetic. By better, I mean will yield a shorter/lower cost path. Explain why you feel the way that you do. Examples, and…

  Read the article

• Travelling Salesman Problem Constraint Representation

  - by alex25

  Hey! I read a couple of articles and sample code about how to solve TSP with Genetic Algorithms and Ant Colony Optimization etc. But everything I found didn't include time (window) constraints, eg. "I have to be at customer x before 12am)" and assumed symmetry. Can somebody point me into the direction of some sample…

  Read the article

• How I Work: Staying Productive Whilst Traveling

  - by BuckWoody

  I travel a lot. Not like some folks that are gone every week, mind you, although in the last month I’ve been to: Cambridge, UK; Anchorage, AK; San Jose, CA; Copenhagen, DK, Boston, MA; and I’m currently en-route to Anaheim, CA.  While this many places in a month is a bit unusual for me, I would say I travel…

  Read the article

• Traveling With Laptop

  Laptops are great, especially if your business requires frequent traveling or if you simply cannot leave your home without your computer for one reason for another. "Laptops are great, especially i... [Author: Jeremy Mezzi - Computers and Internet - May 29, 2010]

  Read the article

• SQLAuthority News – Tips for Traveling to Nepal

  - by pinaldave

  If you are a regular reader of this blog, you might know that I travel nearly 20+ days out of 30 days in a month. There are cases when I don’t have a chance to go home for an entire month and my family has to travel to different cities just to meet me. During my recent visit, one of my acquaintances suggested that I…

  Read the article

• Use Your PC to Keep Yourself Entertained While Traveling for the Holidays

  - by Justin Garrison

  Staying connected may be hard no matter what network you are on, and in flight Wi-Fi isn’t pervasive enough to count on. Here are tips and tricks to keep yourself entertained when unplugged and traveling. Image Via MarinaAvila Latest Features How-To Geek ETC How to Use the Avira…

  Read the article

• SQLAuthority News – Learning Trip – Traveling to Learn SQL Server

  - by pinaldave

  I am currently traveling to Delhi to learn SQL Server in person from my friend. You can read more details about why am I learning SQL Server.  I have signed up for the course End to End SQL Server Business Intelligence at Koenig Solutions. Yesterday I blogged about my registration experience and…

  Read the article

• SQLAuthority News Tips for Traveling to Nepal

  If you are a regular reader of this blog, you might know that I travel nearly 20+ days out of 30 days in a month. There are cases when I dont have a chance to go home for an entire month and my family has to travel to different cities just to meet me. During [...]...Did you know that DotNetSlackers also…

  Read the article

• Something about traveling in china?

  - by user79989

  Well, i am Chinese ,i am in China, if you want to go to trvalling to China , you must must go to Beijing and the city of Xi' an , because of if you go to China you have to go to Beijing , eveyone in China wants to go to Beijing to play at Tian an men Place .The back of the square is the home of the…

  Read the article

• How to implement time traveling into a game?

  - by Billy

  I was wondering how to implement time travel into a game. Nothing super complex, just time-reversal like what's in Braid, where the user can rewind/fast forward time by 30 seconds or whatever. I searched around the web a lot, but my results usually referred to using time as in like "it's 3:00" or…

  Read the article

• Is this a variation of the traveling salesman problem?

  - by Ville Koskinen

  I'm interested in a function of two word lists, which would return an order agnostic edit distance between them. That is, the arguments would be two lists of (let's say space delimited) words and return value would be the minimum sum of the edit (or Levenshtein) distances of the words in the…

  Read the article

• crossing edges in the travelling salesman problem

  - by bob

  Does there exist a travelling salesman problem where the optimal solution has edges that cross?

  Read the article

• Travelling Salesman Problem

  - by Arjun Vasudevan

  I'm trying to solve the travelling salesman problem using the following algorithms - DFS, Hill Climbing and A*. I could write up a code for solving it using DFS. Can I have some help in solving it using the other 2 algorithms? I searched for it a lot, on the web.

  Read the article

• How to efficiently track my geolocation during traveling using iPhone

  - by Peter Kruithof

  I'm going to travel through Thailand and I want to keep track of my location to geotag photos afterwards taken with a digital camera (iPhone's camera is not good enough). There are two things that are important here: I don't want to update manually I want the battery to last as long as…

  Read the article

• Suggested GA operators for a TSP problem?

  - by Mark

  I'm building a genetic algorithm to tackle the traveling salesman problem. Unfortunately, I hit peaks that can sustain for over a thousand generations before mutating out of them and getting better results. What crossover and mutation operators generally do well in this case?

  Read the article

• need example sql transaction procedures for sales tracking or financial database [closed]

  - by fa1c0n3r

  hi, i am making a database for an accounting/sales type system similar to a car sales database and would like to make some transactions for the following real world actions salesman creates new product shipped onto floor (itempk, car make, year, price).   salesman changes price.…

  Read the article

• Why does adding Crossover to my Genetic Algorithm gives me worse results?

  - by MahlerFive

  I have implemented a Genetic Algorithm to solve the Traveling Salesman Problem (TSP). When I use only mutation, I find better solutions than when I add in crossover. I know that normal crossover methods do not work for TSP, so I implemented both the Ordered Crossover and the PMX…

  Read the article

• Why does adding Crossover to my Genetic Algorithm give me worse results?

  - by MahlerFive

  I have implemented a Genetic Algorithm to solve the Traveling Salesman Problem (TSP). When I use only mutation, I find better solutions than when I add in crossover. I know that normal crossover methods do not work for TSP, so I implemented both the Ordered Crossover and the PMX…

  Read the article

• Ask the Readers: How Do You Score Free Wi-Fi While Traveling?

  - by Jason Fitzpatrick

  The holiday season is in full swing and that means many of us will be traveling–and searching for Wi-Fi nodes in the process. Help your fellow readers out by sharing your best Wi-Fi finding tips and tricks. Internet access is a necessity for the modern traveler but finding it…

  Read the article

1 2 3 4 5 6 7 8 9 10  | Next Page >