Fishing

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!

Let's grab some coffee/food and share a morning chat! The East Market has an ample parking lot and outdoor and indoor seating. Grab a cup of coffee from Winston's Coffee & Waffles or on your way to East Market and meet us on the second floor - table behind or east of the elevator. Per what this group is about: "Everyone is welcome! International transplants to Columbus who want to improve language skills, Columbus residents who enjoy talking to people from other countries, and those who would like to discuss international travel and culture, and who enjoy getting together for good conversations."

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

The theme for May is Thriller. • The book we will be discussing is A Good Girl’s Guide to Murder by Holly Jackson. (determined by votes from April Book Club. Let me know if you'd like a free digital copy of the book) • This event will be at the main library. Feel free to come whether or not you've started or finished the book. • Small snacks will be provided. You're welcome to bring your own snacks & drinks too! Let me know if you’d like to volunteer to bring snacks or drinks for the group.

Let’s meet and wander the galleries! General admission on Sundays is free.

While some are still meeting online, this is an in person event. Please note that we have attendees of all levels of speaking, including some native speakers. All are welcome! Also, as we meet at the same time and place each week, many don’t RSVP on the app, so we will likely have more attendees than noted here. Note: if you are asked to pay and upgrade the Meetup app, this is not necessary. You can ignore this and still attend our meetings. Find us on our [Facebook group](https://www.facebook.com/share/g/1EKw86WJCp/?mibextid=wwXIfr).