Socializing Dogs, Off Leash Dog Recreation

Combinatorial optimization problems arise across logistics, scheduling, and engineering, and C++ remains a language of choice when performance matters. This lecture takes a practical look at solving such problems in C++, using the Electric Vehicle Routing Problem as a running example. We begin with an exact solver, formulating the problem as a mixed-integer program and trying to solve it through GLPK's C API directly from C++. Exact methods, however, quickly hit their limits on real-world instances. The second half of the talk turns to metaheuristics: how they are designed, why C++ is particularly well suited for implementing them, and what design choices matter most in practice. We'll walk through a concrete implementation, touching on data structures for fast neighborhood evaluation, generic algorithm design with templates, and the performance considerations that separate a prototype from a production-ready solver. The goal is not to advocate for one approach over another, but to show how C++ supports the full spectrum of optimization techniques.

Combinatorial optimization problems arise across logistics, scheduling, and engineering, and C++ remains a language of choice when performance matters. This lecture takes a practical look at solving such problems in C++, using the Electric Vehicle Routing Problem as a running example. We begin with an exact solver, formulating the problem as a mixed-integer program and trying to solve it through GLPK's C API directly from C++. Exact methods, however, quickly hit their limits on real-world instances. The second half of the talk turns to metaheuristics: how they are designed, why C++ is particularly well suited for implementing them, and what design choices matter most in practice. We'll walk through a concrete implementation, touching on data structures for fast neighborhood evaluation, generic algorithm design with templates, and the performance considerations that separate a prototype from a production-ready solver. The goal is not to advocate for one approach over another, but to show how C++ supports the full spectrum of optimization techniques.

**History** [Chestnut Ridge Metro Park](https://www.metroparks.net/parks-and-trails/chestnut-ridge/) is historically significant because it sits on a 300-million-year-old outcropping of Blackhand sandstone. Geographically recognized as the very first foothill of the Appalachian Mountains, the ridge rises 1,116 feet above sea level. Long before European settlement, the land served as a sacred site for ancient civilizations. The park contains the Old Maid's Orchard Mound, an eight-foot-tall burial mound constructed by the Adena culture between 1000 B.C. and 100 B.C. This ancient landmark has remained largely intact and is now protected on the National Register of Historic Places. The documented modern history of the land began with an official survey conducted by Ebenezer Buckingham in 1801. Original land deeds of sale from this period notably bear the signatures of United States Presidents Thomas Jefferson and James Madison. In the 1830s, Irish laborers arrived at the ridge to quarry its rich Blackhand sandstone. The blocks they hewed were used to build the crucial locks for the nearby Ohio and Erie Canal. Remnants of this early sandstone quarrying operation can still be spotted by sharp-eyed hikers along the modern trails. Agricultural transformation defined the ridge throughout the mid-to-late 19th century. Settlers discovered that the high elevation created a natural air flow that prevented late-season frost damage to crops. Extensive fruit orchards were planted across the slopes between 1860 and 1880. One notable orchard was established by John Wagner, a Spanish-American War veteran who chose the ridge specifically for its proximity to the bustling Columbus market. The park's current name pays homage to the massive American chestnut trees that once dominated the ridgeline before a devastating ecological blight wiped them out in the early 20th century. The conservation story of the modern 486-acre park began in March 1962. The Metro Parks board announced land acquisition plans to block developers from building a residential housing development called Chestnut Heights. Director-Secretary Walter A. Tucker advocated heavily for the purchase, citing the ridge's immense value as a scenic overlook for central Ohio. The district systematically purchased multiple agricultural parcels over the next two decades. After operating strictly as undeveloped farmland through the 1970s, Chestnut Ridge Metro Park officially opened to the public on December 18, 1988. In recent decades, the park has evolved from a quiet hiking spot into a premier regional destination for outdoor sports. A major turning point occurred in 2010 when the Central Ohio Mountain Biking Organization (COMBO) partnered with the park district to develop new infrastructure. Volunteers worked extensively to construct a single-track mountain bike trail, which officially opened in October 2011. An expert gravity and flow trail featuring advanced jumps was later integrated into the loop in 2016. Today, the park successfully balances its deep ancient, industrial, and agricultural history with active recreation. **Map of the Park** Here is a [map of Chestnut Ridge](https://www.metroparks.net/wp-content/uploads/2026/05/CHR_map_1980px_2026.jpg). **Summary** For this event, we will hike the Ridge, Meadows, and Homesite Trails, and Law's Lane, which is unmarked on some maps. None of these trails is individually very long, so we will hike a few permutations and loops until we get in 4-5 miles. The hike will be moderately strenuous. **Where We'll Meet** Drive to the rearmost picnic area at the back of the park. There's a latrine here, but there's no water fountain here or anywhere else at Chestnut Ridge. I strongly recommend you bring some water of your own, at least for after the hike. Cell service at the park is spotty, although your GPS will get you there just fine. The map pin I've provided here is exactly where we'll be meeting and should be able to be used directly in Google Maps, although Chestnut Ridge isn't big and you're unlikely to get lost here. **After the Hike** Afterward, we'll head over to [BrewDog DogTap](https://drink.brewdog.com/usa/brewdog-dogtap-columbus) for [drinks](https://usa.brewdog.com/pages/brewdog-lineup) and [food](https://usa.brewdog.com/cdn/shop/files/DogTap_Menu_2025_65e1ff8b-97d4-4f26-80f1-68321d482025.pdf?v=17356939232910340498). They also have an outdoor area that's extremely popular. I've had their burgers and their pizza, and I think they're both very good. I also really like their [Cold Beer](https://usa.brewdog.com/products/cold-beer-2024) (that's its actual name), which is their American light lager. BrewDog's actual address is [96 Gender Rd, Canal Winchester, OH 43110](https://www.google.com/maps/place/96+Gender+Rd,+Canal+Winchester,+OH+43110/data=!4m2!3m1!1s0x88387c06afa21a85:0x804c611d373d8c54?sa=X&ved=1t:242&ictx=111), and they have a large, free parking lot. We should be there by 5 if you can't make the hike and just want to join us for drinks.

Dodgeball is back again! If you’ve been wanting to come out, this is an easy one to join. We’ll be playing for about 1.5 to 2 hours, you do not need to bring any equipment, and no experience is needed. We use a specific set of rules and equipment to make the games run better and keep them fun for everybody, not just people who already know how to play. If it rains, the event will be canceled.