アートの改竄

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 as we get together to see Paul Rudd in the latest comedy-drama-musical from John Carney, POWER BALLAD! The film follows a washed-up wedding singer, a fading boy band singer and a stolen hit song. Here’s a description, trailer and plan for this event: DESCRIPTION: Rick, a washed-up wedding singer, and Danny, a fading boy band star, bond over music and a late-night jam session. When Danny turns Rick's song into a hit, Rick sets out to reclaim the recognition he believes he deserves. Power Ballad is written/directed by John Carney, the master of the modern musical and creative mind behind Once, Begin Again and Sing Street! It stars Paul Rudd, Nick Jonas, Peter McDonald, Marcella Plunkett, Havana Rose Liu and Jack Reynor. BUZZ & ACCLAIM: The film premiered to rave reviews at this year’s Dublin International Film Festival where critics call it “a sure-fired crowd-pleaser” that “just might be the feel-good hit of the year!” Others say, “Paul Rudd delivers a career-best performance in this charmer” that’s both “hilarious and deeply moving!” SUMMER OF ICE CREAM, VOL 2: SHAKE NO. 8! Ranked the #1 Ice Cream Shop in Columbus in 2024, this is the perfect place to kick off our Summer of Ice Cream and grab a sweet treat after the show! Their menu features an array of traditional, specialty and vegan shakes, hot cocoa, and more! You can check out their full menu here: [https://www.shakeno8.com/menu.php](https://www.shakeno8.com/menu.php) PLAN: We’ll plan for a 7pm-ish showing and will meet in the lobby area about 20 minutes before the show. Once showtime is announced, advance ticket purchase is advised! Once you have yours, please list your seat number in the Comments section of this event. We'll head to nearby Shake No. 8 immediately following the show! Should be a fun one, Dan

Who’s up for a pizza night at the highly requested Pizza House? 🍕🍻 Join us at for great pizza, good laughs, and even better company! Come hungry and ready for a cheesy good time.

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."

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

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!