Child Care

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!

**Karaoke Night**: Bring your glee club friends. Enjoy a flashback to your choir days. No chorus line. It's all you baby. Sing. Shout. Scream. Lip sync if you need to. But do show up and do have a good time. **On Freestyle night** \- just bring a bottle to share\. There is NO formal wine tasting like on other weeks\. Door charge is $10 \(cash or Venmo only please\)\. We may have some left over wines to clear out\! Glasses are provided\. Take Care\. See you there\. **Parking**: There are several public parking lots near the Alive614 hall. Please be careful to NOT park in private parking lots. They do tow. Check Google maps to scope out your space. Anyone who is early could easily find a parking space on the street nearby. I am told that the Chase parking lot is safe after hours. **Glasses**: …will be provided. Please note that after the wine tasting, the EMPTY glasses need to be returned to the boxes at the service table. Please do not make me hunt down your empty glass. Please be gentle, our glasses are fragile. Uh, they are made of glass! **Food**: You are welcome to bring a snack to share. It is not required. Most people do though. If no one brings anything, there will be nothing. **Code of Conduct**: Though mostly understood, it’s still worth mentioning. We don’t have rules per se, but we highly discourage the following topics of discussion because they are likely to incite anti-social responses - Sex, Politics, Religion. Please don’t mistake this as an attempt to limit your free speech rights but rather a guide to a place and time for appropriate discussions. **After the lights go out**: After the last sip of wine, when we clean up and turn the lights out, if you still haven’t had enough of us, it is typical for a group to get together and go to a local eatery for food and/or drinks or coffee. Again, We look forward to meeting new members and reuniting with old friends. Sincerely, ***Paul Uttermohlen***, **Red 1 Realty** *Your Hilliard Wine Club Host*

**Local Cantina -** We'll shut down wine club at 8 pm this evening and take a short walk to our neighborhood Tex-Mex eatery - Local Cantina. Join us after wine club for a snack or meal. Please RSVP early AND Please let me know in the comments if you plan to join us after at the diner so I can have accurate numbers for the reservations. **On Freestyle night** \- just bring a bottle to share\. There is NO formal wine tasting like on other weeks\. Door charge is $10 \(cash or Venmo only please\)\. We may have some left over wines to clear out\! Glasses are provided\. Take Care\. See you there\. **Parking**: There are several public parking lots near the Alive614 hall. Please be careful to NOT park in private parking lots. They do tow. Check Google maps to scope out your space. Anyone who is early could easily find a parking space on the street nearby. I am told that the Chase parking lot is safe after hours. **Glasses**: …will be provided. Please note that after the wine tasting, the EMPTY glasses need to be returned to the boxes at the service table. Please do not make me hunt down your empty glass. Please be gentle, our glasses are fragile. Uh, they are made of glass! **Food**: You are welcome to bring a snack to share. It is not required. Most people do though. If no one brings anything, there will be nothing. **Code of Conduct**: Though mostly understood, it’s still worth mentioning. We don’t have rules per se, but we highly discourage the following topics of discussion because they are likely to incite anti-social responses - Sex, Politics, Religion. Please don’t mistake this as an attempt to limit your free speech rights but rather a guide to a place and time for appropriate discussions. Again, We look forward to meeting new members and reuniting with old friends. Sincerely, ***Paul Uttermohlen***, **Red 1 Realty** *Your Hilliard Wine Club Host*