Bergtouren

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. # About Speaker Luka Matijević is a researcher at the Mathematical Institute of the Serbian Academy of Sciences and Arts, whose work bridges academic research and freelance engineering. He's drawn to identifying the right algorithm for a given problem — and to the kind of careful optimization captured by one of his favourite Futurama lines: *"When you do things right, people won't be sure you've done anything at all."* ## 📅 Event Details | | | | --- | --- | | 👤 **Speaker** | **[Luka Matijević](https://www.linkedin.com/in/luka-matijevic/)** | | 🕕 **Date & Time** | **27th of May (Wednesday), 6 pm** | | 📍 **Location** | **Beograđanka, Vidikovac, 22nd floor** | | 🏢 **Address** | **Masarikova 5** | | 💻 **Online** | **[C++ Serbia YouTube](https://www.youtube.com/@cppserbia)** | See you!

BIKE RIDE TO SUNBURY Dust off your bikes, pump up your tires, and get out and ride. • When: Saturday, May 30, 10AM • Where: Leaving from the Westerville Library, 126 S. State Street, 43081 ◦ Meet at East side of parking lot by the playground. Trip Itentiary • 20 miles round trip • Ride to Sunbury, stop for lunch (Location TBD), then ride back to the Westerville Library • All skill levels welcome Contact: Therese Butz (614-561-1976), Art Kahn (614-370-5246) Columbus Ski Club membership not required for this event. CSC assumes no responsibility for the event or any injuries as this is organized by a third party.

Main Library, Meeting Room 2B Join us for a welcoming evening of reflection, gentle music, and meaningful conversation. We’ll begin with a short grounding moment, followed by a brief reading from spiritual or philosophical traditions, and an open reflection circle where participants can share (or simply listen). Libera Animae is an interfaith community focused on inner growth, creativity, and authentic connection. All backgrounds are welcome.

**Weather permitting**, we’ll take a casual ride from Pickerington Ponds (Glacier Knoll) to Three Creeks and back. Distance is **18–25 miles**, depending on where we turn around and whether we add a side loop. Pace is around **12 mph**, but this is a fun, no‑drop ride — we can slow down as needed. Here’s the **map** showing Glacier Knoll (bike), Confluence Park (flag), and BrewDog: [https://www.google.com/maps/d/edit..](https://www.google.com/maps/d/edit..). Text or call Scott at **614‑975‑4458** if you’re coming. Columbus ski club membership not required for this event. CSC assumes no responsibility for the event or any injuries as this is organized by a third party.