Weekend Road Trips

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!

**❤️‍🔥 Richmond Online Speed Dating on Zoom** Online speed dating for Richmond locals — personality matched, hosted live on Zoom. **Choose your age range to sign up:** - **Ages 18-32** → [REGISTER HERE](https://tempodating.com/product?productId=537.0&productType=onlineSpeedDating&city=Richmond&groupurlname=build-real-connections-at-day-trips&ar=18-32&face_v=9.0) - **Ages 30-46** → [REGISTER HERE](https://tempodating.com/product?productId=537.0&productType=onlineSpeedDating&city=Richmond&groupurlname=build-real-connections-at-day-trips&ar=30-46&face_v=9.0) - **Ages 40-58** → [REGISTER HERE](https://tempodating.com/product?productId=537.0&productType=onlineSpeedDating&city=Richmond&groupurlname=build-real-connections-at-day-trips&ar=40-58&face_v=9.0) - **Ages 55+** → [REGISTER HERE](https://tempodating.com/product?productId=537.0&productType=onlineSpeedDating&city=Richmond&groupurlname=build-real-connections-at-day-trips&ar=55+&face_v=9.0) **⚠️ Your RSVP doesn't confirm a place.** Click your age group below, register, and take the personality quiz. Spots are limited. --- **How It Works** 1. **Register** – Pick your age group above and sign up. 2. **Take the quiz** – Short personality quiz so we can match you well. 3. **Join on Zoom** – Your host will guide you through every round. 4. **Get matches** – Mutual matches sent after the event. --- ✨ Speed dating from home — easy, matched, and fun. 💕 ✨

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