Wikipedia

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 meet and wander the galleries! General admission on Sundays is free.

Join us on Monday nights at 7pm for two 25 minute quiet meditations, with one short walking meditation in between. There will be a brief and informal conversation afterward. Stay for as long as you like and feel free to bring or share whatever is on your mind. All Zen Center events are also available via Zoom at bit.ly/IndyZen.

Join us as we get together to see Paul Rudd in the latest comedy-drama-musical from John Carney, POWER BALLAD! The film follows a washed-up wedding singer, a fading boy band singer and a stolen hit song. Here’s a description, trailer and plan for this event: DESCRIPTION: Rick, a washed-up wedding singer, and Danny, a fading boy band star, bond over music and a late-night jam session. When Danny turns Rick's song into a hit, Rick sets out to reclaim the recognition he believes he deserves. Power Ballad is written/directed by John Carney, the master of the modern musical and creative mind behind Once, Begin Again and Sing Street! It stars Paul Rudd, Nick Jonas, Peter McDonald, Marcella Plunkett, Havana Rose Liu and Jack Reynor. BUZZ & ACCLAIM: The film premiered to rave reviews at this year’s Dublin International Film Festival where critics call it “a sure-fired crowd-pleaser” that “just might be the feel-good hit of the year!” Others say, “Paul Rudd delivers a career-best performance in this charmer” that’s both “hilarious and deeply moving!” SUMMER OF ICE CREAM, VOL 2: SHAKE NO. 8! Ranked the #1 Ice Cream Shop in Columbus in 2024, this is the perfect place to kick off our Summer of Ice Cream and grab a sweet treat after the show! Their menu features an array of traditional, specialty and vegan shakes, hot cocoa, and more! You can check out their full menu here: [https://www.shakeno8.com/menu.php](https://www.shakeno8.com/menu.php) PLAN: We’ll plan for a 7pm-ish showing and will meet in the lobby area about 20 minutes before the show. Once showtime is announced, advance ticket purchase is advised! Once you have yours, please list your seat number in the Comments section of this event. We'll head to nearby Shake No. 8 immediately following the show! Should be a fun one, Dan

Join us on Wednesday nights at 7pm for two 25 minute quiet meditations, with one short walking meditation in between. There will be a brief and informal conversation afterward. Stay for as long as you like and feel free to bring or share whatever is on your mind. All Zen Center events are also available via Zoom at bit.ly/IndyZen.

Who’s up for a pizza night at the highly requested Pizza House? 🍕🍻 Join us at for great pizza, good laughs, and even better company! Come hungry and ready for a cheesy good time.