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:

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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]

Anonymous said...

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]

Anonymous said...

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]

Anonymous said...

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]

Anonymous said...

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]

Anonymous said...

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

Anonymous said...

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]

Anonymous said...

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]

Anonymous said...

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

Anonymous said...

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]

Anonymous said...

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]

Anonymous said...

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]

Anonymous said...

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]

Anonymous said...

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]

Anonymous said...

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

Anonymous said...

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

Anonymous said...

I wonder just what Lester will say about this?!

Ellis

viagra for women said...

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!

viagra price said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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]

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

[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]

Anonymous said...

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..

Anonymous said...

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

Continue the good ωork!

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

Anonymous said...

[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]

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

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

Anonymous said...

ecig forum, smokeless cigarettes, smokeless cigarettes, electronic cigarette, buy electronic cigarette, e cigarette forum