Competitive Ballroom Dancing

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!

Start your week the right way with Manic Mondays. Giving you an enjoyable Bachata lesson with a push of cool moves. The second hour has Beginner/Intermediate Salsa on 1. You must understand basic Salsa skills to participate. 730pm-830pm Bachata Cool Moves 830pm-930pm Salsa On 1 (Beginner/Intermediate) 15 for One Class 20 for Both Free Parking & Plenty of Dance Space. Viva Dance Columbus 2809 Festival Lane Dublin OH 43017

**✅ 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/

**🔥 Lincoln Street Salsa HAS MOVED TO EVERY FRIDAY, NO MORE SATURDAYS!** **🔥 Lincoln Street Salsa @ 1717 Brice Rd, Reynoldsburg 43068** **🔥 Salsa, Bachata, Merengue Dancing!** **🔥 NO PARTNER OR EXPERIENCE NEEDED!** **🔥 Every FRIDAY, 8 pm - 1 am** **🔥 8:00 pm - 8:30 pm = Registration** **🔥 8:30 pm - 9:30 pm = Beginner Dance Class** **🔥 9:30 pm - 1:00 am = Open Dance Party** **🔥 LincolnStreetSalsa.com** **🔥 Questions? 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/

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

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