Trails and Graph Theory: Graphs

It all started with a question:

What is the longest continuous route on existing trails in the Gila National Forest, that does not repeat any segment (but intersections are OK)?

And what is the longest continuous loop?

Can the result be mapped and documented as a Long Trail to share with hikers?

Sagebrush

The Gila has a few trails that dead-end, so those can be eliminated, and several trails are currently in poor condition due to fire or lack of maintenance, and not reasonable to hike. Furthermore, some trails are not where they are shown on published maps. Fortunately, I know an expert on the Gila, an individual with boundless energy who is dedicated to reopening and maintaining routes. And perhaps another published long trail could be used as a motivation to go out and work on particular segments.

Finding a longest route is an optimization problem, so mathematics might be able to help. A famous problem in math is the Traveling Salesman. One version:

A salesman needs to visit all lower-48 state capitals and return to the beginning. What is the route with minimum distance?

Credit Cornell Computational Optimization Open Textbook https://optimization.cbe.cornell.edu/
Image credit Cornell Computational Optimization Open Textbook https://optimization.cbe.cornell.edu/

An obverse is the Longest Path Problem

What is the longest path in a given network?

Nano Intro to Graph Theory

Continue reading “Trails and Graph Theory: Graphs”

Audiobooks for the Trail

Hiking long trails is a fine time to listen to audiobooks and podcasts. My method is to use a tiny Bluetooth earbud in one ear, a model that does not block outside noise, so I can still be aware of any sounds that indicate danger or people or nature.

My long-time favorite source for audiobooks is the public-domain recordings of LibriVox. Early in my planning stage for a long hike, I am selecting out-of-copyright literature that I should have already read if I were a more well-rounded individual who was not busy consuming the latest science fiction. In January when it is too early to do much else, I can search for and download books and experience that excitement that comes from taking those many small preparations necessary for a long trip.

If you ever read my hiking blog (or ebooks) on long trails, you will notice that I list each audiobook the day I finish it in my journal, along with a link for you to download if you might also like to experience that book.

I prefer not to purchase audiobooks from Audible.com, following my policy of not engaging with monopolies or DRM whenever practical. One recent series of speculative fiction that I do enjoy purchasing is the Martin Hench books from Cory Doctorow. First-up in my list of books to read this July on the Colorado Trail is Red Team Blues. The author has gone to great lengths to provide a way to purchase the audiobook without DRM. And the reality that the audiobook is read by Wil Wheaton– I can barely wait to start listening until I reach the trail!

Trail Phone Trends

I was recently forced to upgrade my cell phone after a hardware failure, and started worrying about the market trend of phones growing larger and heavier each year. My phone counts as part of my backpacking base weight (as defined as pack weight minus food and water), since it normally resides in a holder on my pack strap. How long until cell phone weights start seriously impacting base weight, which I try to keep under 10lbs for ultralight hiking?

Tl;dr Summary: Not to worry. My trail smartphones have not gotten unreasonably heavier in 10 years.


Details for Gear Geeks:

This year I celebrate my 10th consecutive year of doing a long backpacking trips each summer. A bulging lithium-polymer battery forced an unplanned cell phone upgrade.

For ultralight gear, I prefer small lightweight phones, but cell phone manufacturers seem to be introducing ever-larger screens and higher-capacity, heavier batteries. It is sometimes difficult to find low-weight new models that can handle the latest, more secure operating system versions. With 10 years of data about my cell phone choices (from past posts about gear lists, as well as a few unpublished gear spreadsheets) let us look at trends and make predictions.

Continue reading “Trail Phone Trends”