A postman, a streetsweeper,...

...all that was missing were the Bridges of Königsberg.

A few days ago I was strolling around our quiet neighborhood with my infant son. We approached a T in the road. From the left came our local postal delivery guy. From the right rumbled a street zamboni. Can you blame me for feeling as if I had found myself inside some sort of graph theory nightmare?


Turning to the section on Eulerian chains in my undergrad discrete math textbook---Applied Combinatorics---by Fred S. Roberts, I found this sentence: "A large area for applications of combinatorial techniques is the area of urban services."(467) Roberts goes on to list a slew of published studies taking on problems ranging from optimizing snow removal routes to assigning municipal workers' shifts.


Here we have an interesting example of non-military state science sponsorship (even if its just a matter of the state providing the problem). There must be some good historical work out there on this, right? Off the top of my head, I'm drawing a blank. But the comments section is open for suggestions.

Popular posts from this blog

A Novel History of Psychology

Image
BOOK REVIEW: Vanessa L. Ryan, Thinking Without Thinking in the Victorian Novel (Baltimore: Johns Hopkins University Press, 2012) ——————————————— Science and (the study of) literature are growing closer together. From  Stanford's Literary Lab  and a recent New York Times piece on the Digital Humanities  to reading Austen in an MRI machine  and so-called " Literary Darwinism ," there's both controversy and a certain cache (and maybe even a little cash) in bringing scientific techniques and the study of literature closer together. This is your brain on Austen ( http://news.stanford.edu/news/2012/september/images/mri_reading_news.jpg ) So what about the study of science and the study of literature? History of science, say, and literary history? The short answer is that it's happening in English departments, but not so much in History. Why? More on that below. Work on the interplay between science and literature has been dominated by scholars of the Victorian novel. G
Read more

Chocoalate...Sink and Float

Image
What's better than chocolate?  not much! Here's another experiment brought to you by Candy Experiments.   Most candy sinks in water, because sugar is denser than water.  But some candy floats. Why? This experiment is so easy...all you need is some leftover chocolate candy and water.  Drop the candy in the clear glass and observe what happens.  Here's what Loralee at Candy experiments says is happening: "Some kinds of candy, such as Kit Kats, 3 Musketeers, and marshmallows have air trapped inside. This makes them float.  " I have created another recording sheet to go along with this experiment!  Hope you can use it!    
Read more

Pets in the Classroom

Image
Easy Grant Opportunity: Have you heard of the wonderful program called Pets in the Classroom?  At my science lead teacher meeting, a colleague told us about this wonderful program.  It's super easy and allowed me to get an amazing pet and pet habitat for my classroom. How does it work?  Technically it is a grant - you fill out the online form online and within two weeks you will get notification in the mail.    There are four (4) grant types , including: 1- Rebate Grants in the amounts of $100 (for small animal or birds) or $150 (for reptiles or fish) for purchases at any pet store; 2- the Sustaining Grant in the amount of $50 to maintain an existing classroom pet; 3- Petco Grant , which provides coupons for the live animal, pet habitat and supplies purchased at Petco; and 4- a Petsmart Grant , which provides coupons for the live animal, pet habitat and supplies purchased at Petsmart. I was lucky enough to be adopted by a parent in my class this year.  Instead of going through
Read more