Creative Living

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 kick off our very first CBUS Maker Meetup!** Whether you are looking to carve out dedicated creative time, wanting to get a lingering project across the finish line, or just looking to chat with fellow local makers—this is the space for you. 🧵 **What to Bring** Bring any art or craft project you are currently working on, as long as it is portable and quiet. Think: * **Yarn & Thread:** Knitting, crochet, embroidery, cross-stitch, hand-sewing, mending. * **Paper & Sketching:** Sketchbooks, adult coloring books, watercolors, bullet journaling. * **Digital:** Tablets, iPad drawing, laptop writing/design. * *Please note: Because we are meeting in a shared public space, no power tools, sewing machines, or high-odor materials (like strong solvents or spray glues), please!* **📍 Where to Find Us** * We will be meeting at **Columbus Metropolitan Library - Karl Road Branch** in **Meeting Room 1**. Room is reserved under **CBUS Maker Meetup.** **⏱️ Timeline** * **1:00 PM:** Arrive, grab a seat, get settled, and do a quick round of introductions so we can see what everyone is working on. * **1:15 PM - 3:00 PM:** Open maker time! Chat, craft, relax, and swap creative ideas. **⚠️ A Note on RSVPs** Space for this first meetup is strictly limited to 10 spots. If your plans change and you can no longer attend, please update your RSVP to "Not Going" as soon as possible so someone on the waitlist can grab your spot. We ask that you try to give at least 48 hours' notice if you need to cancel. *** **We can't wait to meet you and see what you're making! All skill levels welcome.**

**Get your creative flow going with a Sunday Afternoon Maker Meetup!** Whether you are looking to carve out dedicated creative time, wanting to get a lingering project across the finish line, or just looking to chat with fellow local makers—this is the space for you. 🧵 **What to Bring** Bring any art or craft project you are currently working on, as long as it is portable and quiet. Think: * **Yarn & Thread:** Knitting, crochet, embroidery, cross-stitch, hand-sewing, mending. * **Paper & Sketching:** Sketchbooks, adult coloring books, watercolors, bullet journaling. * **Digital:** Tablets, iPad drawing, laptop writing/design. * *Please note: Because we are meeting in a shared public space, no power tools, sewing machines, or high-odor materials (like strong solvents or spray glues), please!* **📍 Where to Find Us** * We will be meeting at **Columbus Metropolitan Library - Martin Luther King Branch** in **Meeting Room 1**. Room is reserved under **CBUS Maker Meetup.** **⏱️ Timeline** * **1:00 PM:** Arrive, grab a seat, get settled, and do a quick round of introductions so we can see what everyone is working on. * **1:15 PM - 3:00 PM:** Open maker time! Chat, craft, relax, and swap creative ideas. **⚠️ A Note on RSVPs** Space for this first meetup is strictly limited to 10 spots. If your plans change and you can no longer attend, please update your RSVP to "Not Going" as soon as possible so someone on the waitlist can grab your spot. We ask that you try to give at least 48 hours' notice if you need to cancel. *** **We can't wait to meet you and see what you're making! All skill levels welcome.**

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