Saturday, October 28, 2006

Traveling Salesman Problem (TSP) in Excel/VBA. The use of graphics in Informatics II class



The most advanced topic that has been addressed in our Informatics II for non-IT students: VBA, class is the Traveling Salesman Problem (in this file). As TSP is NP-complete, as far as its complexity is concerned, problems such as traversing all the 24978 towns of Sweden are solved. Our problem is a very simple one – of passing through 16 cities.

The Waites family project VisualBots has created an Excel Add-In by that name. My thanks go to their project regarding the TSP – from which I borrowed the algorithm that is used. The algorithm used is simulated annealing, which is a heuristic that, with a decreasing probability, chooses a longer total distance – in order to avoid getting stuck in a local minima. The VisualBots is an add-in that gives Excel additional graphical capabilities.

With a bit different accentuation it has also been a goal in our university to rely on Excel’s graphical objects. For years the Informatics II for non-IT students has used those to convey the essentials of programming with VBA. Lately, with the advent of educational programming languages, such as Scratch, our approach has been validated, as courses like Harvard’s CS50 also start with graphical objects now. In the present example graphical objects are complemented with Excel’s charts displaying the dynamics of the solution process.

51 comments:

  1. Anonymous12:20 PM

    free personals [url=http://loveepicentre.com/]odel dominican singles personals[/url] adult dating services http://loveepicentre.com/ dating profile

    ReplyDelete
  2. Anonymous2:47 AM

    discount auto dvd player [url=http://www.cardvdplanet.com/prado-touch-screen-6-5-inch-2-din-tft-lcd--discount-price66.html]car audio for the scion xb[/url] calgary 32nd ave ne auto audio store http://www.cardvdplanet.com/privacy-policy.html best auto dvd player
    dual screen auto dvd player [url=http://www.cardvdplanet.com/7-inch-tft-car-headrest-dvd-player-fm--discount-price71.html]car audio subwoofer alpine plt 5 ford 2002 f150 supercrew[/url] car audio for subaru legacy http://www.cardvdplanet.com/buy-cheap-car-dvd8.html auto audio for sale
    auto dvd installation marietta kennesaw georgia [url=http://www.cardvdplanet.com/buy-cheap-car-dvd2.html]auto dvd installation marietta kennesaw georgia[/url] auto audio chesapeake virginia http://www.cardvdplanet.com/4-3-inch-touchscreen-car-dvd-sd-card-reader--discount-price41.html absolute auto audio syracuse

    ReplyDelete
  3. Anonymous3:33 PM

    http://healthportalonline.in/celexa/celexa-maoi
    [url=http://healthportalonline.in/carbohydrate/carbohydrate-factor-chart]stents drug eluding first[/url] mortons pharmacy coupons [url=http://healthportalonline.in/celadrin/celadrin-clinical-trials]celadrin clinical trials[/url]
    drug tests cost http://healthportalonline.in/carbohydrate/almonds-carbohydrate-content
    [url=http://healthportalonline.in/celebrex/celebrex-recall-vioxx]optihaler drug delivery system[/url] ditka sound clip levitra cialis [url=http://healthportalonline.in/cialis/cialis-chewable]cialis chewable[/url]
    pictures of teens and drugs http://healthportalonline.in/calcium/procedure-for-determination-of-calcium-carbonate-equivalence
    [url=http://healthportalonline.in/celecoxib/posologia-del-celecoxib]statistics on illegal drugs usage[/url] walmart drug interaction [url=http://healthportalonline.in/celebrex/celebrex-removed-from-market]celebrex removed from market[/url] reasons why not to use drugs [url=http://healthportalonline.in/cialis/get-cialis-fast]get cialis fast[/url]

    ReplyDelete
  4. Anonymous4:49 PM

    dance clothes in columbus ohio http://topcitystyle.com/m-shirts-with-colar-size5.html video game level designer [url=http://topcitystyle.com/shirts-page19.html]import export used shoes[/url] designer urinals
    http://topcitystyle.com/black-gold-sport-color204.html chinese fashion [url=http://topcitystyle.com/29-classic-denim-size16.html]choo shoes[/url]

    ReplyDelete
  5. Anonymous5:31 PM

    no shoes no shirt no problem live http://topcitystyle.com/gaastra-men-brand108.html china jordans and clothes [url=http://topcitystyle.com/beach-wear-shoes-category82.html]chinese clothes for men[/url] interior designers
    http://topcitystyle.com/pink-multicolored-leather-shoes-color114.html horseshoes with ring puzzle [url=http://topcitystyle.com/roberto-cavalli-halter-tie-short-sleeve-blouse--item1932.html]kleinarl austria[/url]

    ReplyDelete
  6. Anonymous6:28 PM

    jordan shoes http://topcitystyle.com/light-green-on-sale-color133.html i da silva fashion [url=http://topcitystyle.com/white-dresses-color4.html]etigee fashion[/url] grenson shoes
    http://topcitystyle.com/camel-active-brand95.html joseph bank clothes [url=http://topcitystyle.com/46-pullover-size4.html]clothes for large men uk[/url]

    ReplyDelete
  7. Anonymous2:38 PM

    feature articlei travel blog unplanned http://adventurecollection.in/adventure/adventure-travel-in-northfield selinsgrove students travel to europe
    [url=http://adventurecollection.in/plane-tickets/leipzig-plane-tickets-cheap]christmas travel deals from vancouver[/url] military discount air travel [url=http://adventurecollection.in/expedia/expedia-inc-travel-company]expedia inc travel company[/url]
    sierra travel group http://adventurecollection.in/flight/how-to-get-a-job-on-a-flight-line
    [url=http://adventurecollection.in/plane-tickets/plane-tickets-discount]christmas travel to spain[/url] frozen food travel cases [url=http://adventurecollection.in/tours/cypress-valley-canopy-tours]cypress valley canopy tours[/url]
    mcgee travel photography http://adventurecollection.in/plane-tickets/plane-tickets-to-puerto-rico family travel and free things to do [url=http://adventurecollection.in/plane-tickets/plane-tickets-one-way]plane tickets one way[/url]

    ReplyDelete
  8. Anonymous2:47 PM

    rancho springs medical center murrieta california jobs [url=http://usadrugstoretoday.com/categories/sante-generale.htm]sante generale[/url] world health organization recommendations on low risk pregnancy http://usadrugstoretoday.com/categories/anti-allergic---asthma.htm
    turkey with lemon breast [url=http://usadrugstoretoday.com/products/kamagra-oral-jelly.htm]kamagra oral jelly[/url] marijuana and heart problems [url=http://usadrugstoretoday.com/catalogue/g.htm ]hotels near ucla harbor medical center [/url] signs of high blood sugar in cats
    calcium magnessum [url=http://usadrugstoretoday.com/products/clomid.htm]clomid[/url] questionnare on health and social care http://usadrugstoretoday.com/products/lozol.htm
    type diabetes and diet [url=http://usadrugstoretoday.com/products/mobic.htm]mobic[/url] medical thyroid and shaking tremor [url=http://usadrugstoretoday.com/products/mevacor.htm ]online prescription doctors [/url] gay muscle plumbers

    ReplyDelete
  9. Anonymous1:17 PM

    puma tennis shoes http://www.thefashionhouse.us/underwear-category35.html chanel dresses [url=http://www.thefashionhouse.us/-sport-zip-jacket-and-pants-category4.html]free download of wallpaper designer[/url] preteen fashion
    http://www.thefashionhouse.us/lilac-white-men-color206.html gangster fashion [url=http://www.thefashionhouse.us/cream-tunic-color68.html]clothes dryer cleaning[/url]

    ReplyDelete
  10. Anonymous12:42 PM

    laurens county georgia intern programs http://luxefashion.us/lanvin-brand118.html fashion london photographer [url=http://luxefashion.us/galliano-long-sleeve-top-for-women-white-item297.html]zurich chanel[/url] medieval doctor clothes
    http://luxefashion.us/khaki-one-ply-windbreaker-jackets-color28.html cheap trendy clothes [url=http://luxefashion.us/leopard-women-s-tops-color176.html]designer diaper bag[/url]

    ReplyDelete
  11. Anonymous7:26 AM

    olivia the pig tea set [url=http://usadrugstoretoday.com/products/lopressor.htm]lopressor[/url] ct childrens medical center http://usadrugstoretoday.com/products/lamisil.htm
    jimmy eat world drugs or me [url=http://usadrugstoretoday.com/products/lozol.htm]lozol[/url] prostate infection treatments [url=http://usadrugstoretoday.com/categories/general-health.htm ]medical park orthopedic [/url] generic kolonopin
    description of marfan syndrome [url=http://usadrugstoretoday.com/products/zelnorm.htm]zelnorm[/url] weight loss carbohydrate atkins diet http://usadrugstoretoday.com/products/viagra-super-active-plus.htm
    cooking moist baked chicken breast [url=http://usadrugstoretoday.com/categories/la-sante-des-os.htm]la sante des os[/url] deal hoodia best link online pills info [url=http://usadrugstoretoday.com/products/femara.htm ]plaza medical fort worth [/url] pulled chest muscle symptoms

    ReplyDelete
  12. Anonymous7:41 AM

    you take her clothes off http://luxefashion.us/red-pants-color8.html work shoes [url=http://luxefashion.us/pink-grey-shoes-color220.html]keen shoes[/url] roman fashion
    http://luxefashion.us/pink-versace-color10.html baby shoes [url=http://luxefashion.us/dark-denim-blue-on-sale-color165.html]wodden shoes for dolls[/url]

    ReplyDelete
  13. Anonymous1:10 AM

    book great value travel deals with http://xwl.in/vacation-packages/northern-nj-vacation-packages travel teen summer camps
    [url=http://xwl.in/tourist/holland-tourist-guide]dialysis travel company[/url] travel ex [url=http://xwl.in/car-rental/budget-car-rental-austria]budget car rental austria[/url]
    washington state travel http://xwl.in/airport/rome-italy-city-map-da-vinci-airport
    [url=http://xwl.in/expedia/expedia-tours-amsterdam]travel from bethnal green to finsbury park[/url] travel companions escort us [url=http://xwl.in/airport/fairfield-ca-airport-shuttle-service]fairfield ca airport shuttle service[/url]
    brussels beligum bus travel http://xwl.in/travel/types-of-religious-travel travel destinations guide of india [url=http://xwl.in/tour/central-park-tour]central park tour[/url]

    ReplyDelete
  14. Anonymous1:08 PM

    ballroom dancing shoes http://topcitystyle.com/?action=products&save_s_prm=1&values_1_id=rm trimaran designer [url=http://topcitystyle.com/christian-audigier-on-sale-brand106.html]christian dior replica handbags[/url] jennifer b shoes
    http://topcitystyle.com/46-sweaters-size4.html discontinued ralph lauren bedding collections in red [url=http://topcitystyle.com/suzuki-leather-jacket-brand67.html]fashion for men over fifty[/url]

    ReplyDelete
  15. Anonymous3:00 AM

    kids shoes with wheels http://topcitystyle.com/lagos-sweater-brand86.html doll clothes patterns [url=http://topcitystyle.com/women-gucci-type3.html]wholesale designer handbags[/url] base notes of truth by calvin klein
    http://topcitystyle.com/s-men-underwear-size10.html ralph lauren polo discount code [url=http://topcitystyle.com/l-clubbing-size7.html]grphic designers[/url]

    ReplyDelete
  16. Anonymous8:16 AM

    official nyc lottery website http://lwv.in/online-casino/harrahs-casino-reno florida lottery home
    [url=http://lwv.in/online-casino/stardust-resort-and-casino]john dadura lottery ticket winner[/url] north state casino travel scheduled trips [url=http://lwv.in/jokers/batman-the-jokers-revenge]batman the jokers revenge[/url]
    samsung blackjack drivers http://lwv.in/betting/craps-betting-sign-up-bonuses
    [url=http://lwv.in/blackjack]calgary casino hotel[/url] wheeling lottery numbers [url=http://lwv.in/roulette/picture-of-european-roulette-table-top]picture of european roulette table top[/url]
    fire at foxwoods casino http://lwv.in/lottery/lottery-august-31-2007 map of las vegas casinos [url=http://lwv.in/betting/hairy-pussy-betting-fucked-by-black-cock]hairy pussy betting fucked by black cock[/url]

    ReplyDelete
  17. Anonymous10:33 PM

    download rush hour 3 full movie [url=http://moviestrawberry.com/films/film_green_lantern_first_flight/]green lantern first flight[/url] fried green tomatoes movie torrent http://moviestrawberry.com/films/film_bureau_of_missing_persons/ what techniques or devices did they use in the movie anak
    firebush movie [url=http://moviestrawberry.com/films/film_ash_wednesday/]ash wednesday[/url] kay parker anal movie clips http://moviestrawberry.com/hqmoviesbycountry/country_usa/?page=89 pride and prejudice movie quotes
    jimmy neutron movie [url=http://moviestrawberry.com/films/film_star_trek_nemesis/]star trek nemesis[/url] the furnace movie
    lavale movie times [url=http://moviestrawberry.com/films/film_shanghai_noon/]shanghai noon[/url] owen wilson new movie http://moviestrawberry.com/hqmoviesbyyear/year_2007_high-quality-movies/?page=14 full movie in latest boolywood
    critique movie license to wed [url=http://moviestrawberry.com/films/film_vampitheatre/]vampitheatre[/url] prarie home companion movie altman http://moviestrawberry.com/films/film_five_fingers/ romance movie emily

    ReplyDelete
  18. Anonymous5:34 AM

    movie credits order [url=http://moviestrawberry.com/films/film_the_breed/]the breed[/url] danbury movie theaters http://moviestrawberry.com/films/film_expose/ happy years movie cast
    movie theaters in wildwood nj [url=http://moviestrawberry.com/films/film_family_guy/]family guy[/url] mr brooks movie http://moviestrawberry.com/hqmoviesbyyear/year_1992_high-quality-movies/?page=1 transformers the movie dvd release date
    transformers 2 movie info [url=http://moviestrawberry.com/films/film_deja_vu/]deja vu[/url] movie blues brothers bridge
    stanley kubrick movie [url=http://moviestrawberry.com/films/film_big_fat_liar/]big fat liar[/url] the movie full eclipse http://moviestrawberry.com/films/film_the_devil_and_daniel_johnston/ free advanced movie screenings
    fiddler on the roof movie cast [url=http://moviestrawberry.com/films/film_happy_feet/]happy feet[/url] clinton missouri movie http://moviestrawberry.com/films/film_the_texas_chainsaw_massacre/ to kill a mochingbird the movie

    ReplyDelete
  19. Anonymous8:20 AM

    I wonder just what Lester will say about this?!

    Ellis

    ReplyDelete
  20. Really great post, Thank you for sharing This knowledge.Excellently written article, if only all bloggers offered the same level of content as you, the internet would be a much better place. Please keep it up!

    ReplyDelete
  21. Thanks for sharing such an interesting post with us. You have made some valuable points which are very useful for all readers

    ReplyDelete
  22. Anonymous2:06 PM

    Wow, that's what I was seeking for, what a stuff! existing here at this website, thanks admin of this web site.
    my site - retirement of sachin

    ReplyDelete
  23. Anonymous10:05 PM

    What's up to all, how is the whole thing, I think every one is getting more from this web site, and your views are good designed for new visitors.
    Check out my web page ; lanautica.com

    ReplyDelete
  24. Anonymous4:09 PM

    I feel this is one of the such a lot important info
    for me. And i am glad reading your article. But should observation on few basic issues, The website
    taste is great, the articles is in reality excellent : D.
    Excellent job, cheers
    Take a look at my weblog : Deborah Koval

    ReplyDelete
  25. Anonymous8:05 AM

    Malaysia & Singapore & brunei ultimate online blogshop for
    wholesale & quantity korean accessories, earrings, earstuds, locket, rings,
    bracelet, bracelet & hair add-ons. Promotion 35 % wholesale discount. Ship Worldwide
    my page: Vix etf

    ReplyDelete
  26. Anonymous3:30 AM

    That is a good tip particularly to those new to the blogosphere.
    Short but very accurate information… Thank you for sharing
    this one. A must read article!
    Take a look at my website hair care

    ReplyDelete
  27. Anonymous7:18 AM

    Your means of describing everything in this piece of writing
    is really pleasant, all can simply be aware of it, Thanks
    a lot.
    Look into my web blog :: Western Australia

    ReplyDelete
  28. Anonymous7:18 AM

    There's definately a lot to find out about this subject. I really like all of the points you have made.
    Also visit my blog :: Western Australia

    ReplyDelete
  29. Anonymous5:22 PM

    blake shelton dating drugs http://loveepicentre.com/taketour.php black men dating bengali women

    ReplyDelete
  30. Anonymous6:07 PM

    Hey I am so thrilled I found your web site, I
    really found you by mistake, while I was searching on Google
    for something else, Nonetheless I am here now and would
    just like to say cheers for a remarkable post and a all round entertaining blog (I also love the theme/design), I don't have time to go through it all at the moment but I have bookmarked it and also added in your RSS feeds, so when I have time I will be back to read a lot more, Please do keep up the fantastic work.
    Here is my web-site :: click through the next webpage

    ReplyDelete
  31. Anonymous4:36 AM

    This post will assist the internet users for setting up new webpage or even a blog from start to end.
    Feel free to surf my blog - simply click the following page

    ReplyDelete
  32. Anonymous5:07 PM

    I'm not sure exactly why but this weblog is loading incredibly slow for me. Is anyone else having this problem or is it a problem on my end? I'll
    check back later and see if the problem still exists.
    Also visit my web site : grow taller

    ReplyDelete
  33. Anonymous5:07 PM

    ebook lit reader http://audiobookscollection.co.uk/fr/Training-For-Dummies/p226345/ scarlet ebook stephen r lawhead [url=http://audiobookscollection.co.uk/it/Functional-Genomics-A-Practical-Approach/p224868/]game development essentials ebook[/url] free ebook penthouse

    ReplyDelete
  34. Anonymous4:37 AM

    I rarely comment, but i did a few searching and wound up here "Traveling Salesman Problem (TSP) in Excel/VBA. The use of graphics in Informatics II class".

    And I actually do have a couple of questions for you if you usually do not mind.
    Is it simply me or does it look like a few of the responses come across
    as if they are coming from brain dead folks? :-P And, if you are posting
    on additional sites, I'd like to keep up with anything new you have to post. Could you list of all of your community pages like your linkedin profile, Facebook page or twitter feed?

    My homepage; tv shows

    ReplyDelete
  35. Anonymous8:31 AM

    ebook on psp http://audiobookscollection.co.uk/de/Trust-and-Privacy-in-Digital-Business-Third-International-Conference-TrustBus-2006-Krakow-Poland-September-4-8-2006-Proceedings-Lecture-Notes-in-Computer-Science-Security-and-Cryptology/p209867/ ebook erotica [url=http://audiobookscollection.co.uk/The-Blackwell-Companion-to-Religious-Ethics/p156624/]pocket ref thomas j glover ebook[/url] v kenneth johnson ebook torrent

    ReplyDelete
  36. Anonymous10:31 AM

    pool trick shot ebook http://audiobooksworld.co.uk/Nirmal-K-Sinha-Ph-D/m93580/ ebook of fashion design [url=http://audiobooksworld.co.uk/fr/authors/?letter=A&page=2]free download palm tx ebook reader[/url] computer organization carl hamacher ebook
    [url=http://audiobooksworld.co.uk/Asghar-Qadir/m9943/][img]http://audiobooksworld.co.uk/image/8.gif[/img][/url]

    ReplyDelete
  37. Anonymous1:55 AM

    This post offers clear idea in favor of the new visitors of blogging, that genuinely
    how to do running a blog.

    my webpage :: domains for sale

    ReplyDelete
  38. Anonymous11:53 PM

    Thank you for sharing your thoughts. I truly appreciate your efforts and
    I am waiting for your further write ups thank you once
    again.

    Feel free to visit my page ... Baby Monitors

    ReplyDelete
  39. Anonymous9:13 PM

    I all the time used to read paragraph in news papers
    but now as I am a user of web thus from now I am using net for content, thanks to web.



    My page lowepro

    ReplyDelete
  40. Anonymous9:48 PM

    Today, I went to the beach front with my kids.
    I found a sea shell and gave it to my 4 year old daughter and said
    "You can hear the ocean if you put this to your ear." She placed the shell to
    her ear and screamed. There was a hermit crab inside and
    it pinched her ear. She never wants to go back! LoL I know this is
    totally off topic but I had to tell someone!

    my web-site careers

    ReplyDelete
  41. Anonymous6:33 PM

    you're in point of fact a good webmaster. The website loading pace is amazing. It kind of feels that you're doing any unique trick.

    In addition, The contents are masterwork. you have performed a fantastic process in this subject!


    my blog - healthy diet

    ReplyDelete
  42. Anonymous12:33 AM

    [url=http://redbrickstore.co.uk/products/glucophage.htm][img]http://onlinemedistore.com/8.jpg[/img][/url]
    job pharmacy sales http://redbrickstore.co.uk/catalogue/d.htm county pharmacy association in iowa [url=http://redbrickstore.co.uk/products/actos.htm]post dea subject cost mail in pharmacy scrip scripts doctor live[/url]
    ladue pharmacy missouri http://redbrickstore.co.uk/products/doxazosin.htm compounding pharmacy in mandarin florida [url=http://redbrickstore.co.uk/products/tentex-royal.htm]tentex royal[/url]
    iowa board of pharmacy examiners http://redbrickstore.co.uk/products/inderal.htm sue cvs pharmacy slip and fall [url=http://redbrickstore.co.uk/products/lopressor.htm]college of pharmacy in ny[/url]
    pharmacy techs http://redbrickstore.co.uk/ gel inserts for high heels cvs pharmacy [url=http://redbrickstore.co.uk/products/sublingual-viagra.htm]sublingual viagra[/url]

    ReplyDelete
  43. Anonymous5:17 AM

    Asking questions are truly pleasant thing
    if you are not understanding anything fully, but this article provides
    nice understanding yet.

    Feel free to visit my webpage: more..

    ReplyDelete
  44. Anonymous11:14 AM

    Very goοd article. I certаinlу appreсiatе this websitе.

    Continue the good ωork!

    Also νisit mу blog ρost; DiamondLinks.net

    ReplyDelete
  45. Anonymous7:12 AM

    [url=http://my.moverapid.com/diovan][img]http://my.moverapid.com/promo.gif[/img][/url]





    [size=4][url=http://my.moverapid.com/diovan][b][color=blue]Buy [/color][color=red]Diovan[/color][color=blue] ONLINE - click here![/color][/b][/url][/size]

    ReplyDelete
  46. Anonymous8:41 AM

    Have you ever considered writing an e-book or guest authoring on other sites?
    I have a blog centered on the same topics you discuss and would
    love to have you share some stories/information. I know my
    readers would enjoy your work. If you're even remotely interested, feel free to shoot me an e-mail.

    Also visit my web blog; party girl fuck

    ReplyDelete
  47. Anonymous2:32 PM

    It's a pity you don't have a donate button! I'd certainly donate to this excellent blog! I guess for now i'll settle for bookmarking and adding your RSS feed to
    my Google account. I look forward to new updates and will share
    this blog with my Facebook group. Chat soon!

    Also visit my blog :: voyeur porn

    ReplyDelete
  48. Anonymous3:03 PM

    Hi would you mind letting me know which web host you're working with? I've loaded your blog in
    3 different browsers and I must say this blog loads a lot faster then most.

    Can you suggest a good hosting provider at a reasonable price?
    Cheers, I appreciate it!

    Feel free to surf to my blog: naked girls

    ReplyDelete
  49. Anonymous5:46 AM

    Hi there Dear, are you truly visiting this web site regularly, if so then
    you will definitely obtain pleasant knowledge.

    my site http://www.babesflick.com

    ReplyDelete
  50. Anonymous5:07 PM

    Of course not, because becoming a SEO expert (that too ethically),
    is not a cup of tea for everybody. Google's goal is obviously to provide internet surfers with the most appropriate search results. Quality content with appropriate use of related search terms is more acceptable by search engine and web site visitor standards.

    my blog post - my site removed from google indexer

    ReplyDelete