Tango

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!

**💥 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

We meet to learn and practice American Sign Language and to grow our familiarity with Deaf culture. Facilitated by hearing folks (with a connection to a professional interpreter) using Deaf-created content. People of all ASL skill levels are welcome! As we learn, we hope to connect more with the Deaf community in Central Ohio. Join us as you're able! Come regularly or just once - whatever you're looking for! Each meetup will explore different topics related to ASL/Deaf culture, and will feature time to practice conversation with one another. Just bring yourself and a willingness to learn!

**💥 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/ "https://columbussalsadancing.com/") Or Text Todd: 614-774-8146 .

**✅ Bachata Mondays with Todd Smith!** **👉 Beginner Bachata Class** **$15 In Advance / $20 At the Door** 7:00 pm – 7:15 pm … Registration 7:15 pm – 8:15 pm … Beginner Class **👉 Intermediate Bachata Class** **= $15 In Advance / $20 At the Door** 8:15 pm – 8:30 pm Registration 8:30 pm – 9:30 pm Intermediate Class **👉 If You Take Both Bachata Classes** **= $25 In Advance / $35 At the Door** **👉 Buy Advance Tickets Now at:** https://columbussalsadancing.com/bachata-mondays-dance-class-tickets/

🎶 Ready for a night of music, laughs, and great company? Join us at Thunderwing Brewing for Music Bingo — a fun twist on classic bingo where songs replace numbers and the good vibes keep flowing! 🎵 Sing along, test your music knowledge, and enjoy a relaxed evening with the group. 📍 Please RSVP to reserve your spot: Text Renee at 614-257-9389 (We need a headcount so the brewery can plan staffing and seating.) 🪑 Arrive early to grab a seat — feel free to bring a camping chair for extra seating. 🍔 Food trucks are often on site, or you’re welcome to bring your own food. 🐶 Bonus: Dogs are welcome, so bring your pup along too! Columbus ski club membership not required for this event. CSC assumes no responsibility for the event or any injuries as this is organized by a third party.

**✅ Salsa Wednesdays with Todd Smith!** **👉 Beginner Salsa Class** **$15 In Advance / $20 At the Door** 7:00 pm – 7:15 pm … Registration 7:15 pm – 8:15 pm … Beginner Class **👉 Intermediate Salsa Class** **= $15 In Advance / $20 At the Door** 8:15 pm – 8:30 pm Registration 8:30 pm – 9:30 pm Intermediate Class **👉 If You Take Both Salsa Classes** **= $25 In Advance / $35 At the Door** **👉 Buy Advance Tickets Now at:** https://columbussalsadancing.com/salsa-wednesdays-dance-class-tickets/ **👉 Questions? Text Todd @ (614) 774-8146**