Escultismo

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 grab some coffee/food and share a morning chat! The East Market has an ample parking lot and outdoor and indoor seating. Grab a cup of coffee from Winston's Coffee & Waffles or on your way to East Market and meet us on the second floor - table behind or east of the elevator. Per what this group is about: "Everyone is welcome! International transplants to Columbus who want to improve language skills, Columbus residents who enjoy talking to people from other countries, and those who would like to discuss international travel and culture, and who enjoy getting together for good conversations."

ASH is Atheists, Skeptics and Humanists of First Unitarian Universalists of Columbus Ohio TBD Snacks are usually available, and you are welcome to bringing something to share!

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

**💥 Join us THIS Saturday and EVERY Saturday!** **💥 At Columbus’ Hottest New Salsa Venue!** **.** Lincoln Street Salsa THIS Saturday and EVERY Saturday! 8 pm – 1 am **.** **💥 Gorgeously Renovated Studio!** **💥 Free Parking!** **💥 BYOB!** **💥 Easy Access from Highway!** **.** Lincoln Street Salsa 1717 Brice Rd Reynoldsburg, Ohio 43215 **.** **ENTRANCE IS ON THE NORTH SIDE OF THE BUILDING** **Behind Anthony’s Pharmacy!** **.** **PLEASE SHARE and help get the word out!** **.** **🟣 Salsa, Bachata, and Merengue Dancing!** **.** **🟣** 8:00 pm – 8:30 pm **𝗥𝗲𝗴𝗶𝘀𝘁𝗿𝗮𝘁𝗶𝗼𝗻** **.** **🟣** 8:30 pm – 9:30 pm **𝗕𝗲𝗴𝗶𝗻𝗻𝗲𝗿 𝗗𝗮𝗻𝗰𝗲 Class!** **.** **🟣** 9:30 pm – 1 am **𝗢𝗽𝗲𝗻 𝗗𝗮𝗻𝗰𝗲 𝗣𝗮𝗿𝘁𝘆!** **.** **✅ Questions?** **Visit [LincolnStreetSalsa.com](https://columbussalsadancing.com/)** Or Text Todd: 614-774-8146 **.** **✅ No Experience Necessary!** **✅ No Partner Required!** **✅ Plenty of People to Dance With!** **.** **✅ $15 Cash / $16 Card** **✅ College Students $5 Off with Valid ID!** **✅ BYOB** **✅ Age 18+** **.** **✅ Lincoln Street Salsa is the perfect place for…** **.** **👉 Learning to Dance** **👉** Social Dancing **👉 Birthday Celebration** **👉** Bachelorette Parties **👉 Girl’s Night Out** **👉 Date Night** **👉** Getting Fit / Burning Calories **👉 Meeting New People** **👉** Having Fun, Fun, Fun! **.** ✅ **Questions?** Visit [LincolnStreetSalsa.com](https://columbussalsadancing.com/) Or Text Todd: 614-774-8146