Bodyboarden

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!

Thanks for being a part of the CABS Meetup Group! We meet @ the COFFEE UNDERGROUND on Indianola Avenue. We play many different games @ CABS - bring your own or play one of the OVER 2222 in our library. What are your favorite games? What was the last game you played? Hope to see and game with you soon! Check us out on Facebook! Doors open early on Saturday Mornings at 10am and around 4pm on Fridays if you are interested in learning new / simpler games ... or new to the hobby or just want to check us out come in early just after noon and we will show you around before the crowd grows. Stay for a game or two, an hour or two or for the day! Your first visit is free and after that it's $5 a meeting or you can join for the year! It's Your Move

The Forge does have a full bar and kitchen. There is no cover charge but they do request all attendees to purchase a minimum of ~20 per person. Soft drink refills are 1 each. Please support our hosts so we can continue to provide great events for the group! The Forge has a large library of games available for us to enjoy. Hosts and regulars will also provide numerous popular games but please bring any games you would like to teach and/or play. Doors open at 6, and we expect gaming to be rolling by around 630. Please promptly end your games and clear out the space at 10pm when the bar closes. We encourage socializing but do not permit disruptive behavior of any kind. Thank you for your continued commitment to providing a fun and welcoming space to veteran, newbie, and rookie gamers in the Columbus area. Parking can sometimes fill esrly. There is additional parking lot behind the neighboring Mexican restaurant that is free and easy to walk from but it's a bit hidden.

Thanks for being a part of the CABS Meetup Group! We meet @ the COFFEE UNDERGROUND on Indianola Avenue. We play many different games @ CABS - bring your own or play one of the OVER 2222 in our library. What are your favorite games? What was the last game you played? Hope to see and game with you soon! Check us out on Facebook! Doors open early on Saturday Mornings at 10am and around 4pm on Fridays if you are interested in learning new / simpler games ... or new to the hobby or just want to check us out come in early just after noon and we will show you around before the crowd grows. Stay for a game or two, an hour or two or for the day! Your first visit is free and after that it's $5 a meeting or you can join for the year! It's Your Move