The Optimization Edge

We are proud that our colleague Irv Lustig received the INFORMS 2017 Volunteer Service Award for Distinguished Service. Irv has recently helped develop and improve programs and outreach to businesses and professional practitioners, a critical initiative for INFORMS. Irv points out how, since he began his career 30 years ago, the landscape for Operations Research has transformed on both the technology side and the human side.

Data availability is obviously much greater than it was before the Internet, but more exciting to Irv is the evolution of the associated tools to explore and understand data, making it easier to then choose the right data for an analytics application. Improvements in the performance of optimization software algorithms and implementations have far exceeded the improvements in hardware performance, making it possible to solve ever larger and more complex problems.

Photo - The Wagner Prize presentation team: (left to right) Ted Gifford, Daniel Vanden Brink, Tracy Opicka, Robert Randall and Ashesh Sinha.

I was proud to be part of a recent project that delivered significant, quantifiable economic savings as well as improvements in productivity and service. The project duration and Time to Payback (TTP) were rapid: less than four months elapsed from kick-off to initial solution deployment. In recognition of the operations research work and underlying mathematics, Princeton Consultants joined our client, Schneider, www.schneider.com, a leading transportation company, as finalists for the 2017 INFORMS Daniel H. Wagner Prize.

Princeton Consultants has implemented software systems embedding mathematical optimization for many years. We recently documented our methodology to verify that the implementation is satisfactory. We term this the Princeton Optimization Implementation Verification Methodology (POIVM). Through this cyclical 4-phase methodology, diagrammed below, we verify the robustness and reliability of optimization-based software systems, while enabling ongoing improvements to the underlying models:

Optimization is a powerful approach to driving up the value yield from a scarce and expensive asset. Space is another asset that can be as scarce as equipment and no less contentious: shelf space, space in shipping containers and freight cars, seats in auditoriums and arenas, and space in magazines and newspapers. Take ad space. It is a precious and limited asset, both for businesses needing to reach a target audience and for those who own the media outlet. Allocating ad space in a publication also represents a decision that has to be made over again each time a new edition hits the street, making it a prime candidate for optimization.

For successful implementation, it is critical to understand how data feeds the optimization system.

There are two sources of data. The first is automatic feeds. I have been involved in building systems where one database is feeding another database, which is feeding another database, and eventually it feeds the model that you have. What happens if somebody changes that middle database? Suddenly, some of those assumptions can change and the data doesn't look the same or doesn't satisfy the same characteristics.

Optimizers look for opportunities, even as resources become more constrained. Rather than asking, “How can we reduce costs?” optimizers attack a business challenge by taking a long, hard look at each step of an operation and asking, “What is the best way of doing this? How can we add value by getting more from the assets that are available to us?” In other words, “How can we optimize?” Instead of looking to “take away” or impose limits, optimizers look for ways to open up infinite opportunities.

An excellent example of how this shift in mind-set works can be found in a company’s call center. When it comes to customer-service calls, the command from management is typically, “Cut call-center costs.” But an optimizer, looking at call-center operations, would suggest a very different mandate. To a quant, the objective becomes, “Optimize the way that customer-service calls are handled.”

As another school year begins, I thought it worth revisiting the snapshot survey Princeton Consultants conducted at the INFORMS Annual Meeting in Philadelphia in 2015. We asked advanced analytics professors, students and practitioners about tools and approaches. The survey was designed to compare the responses of these three groups about optimization solvers and modeling languages, programming languages, and software development.

The key findings in 2015 were as follows:

• Students must learn more about building applications with modern technologies so they have the skills needed by the practice community. Practitioners valued: building web server-based applications; building applications to be deployed on the cloud; building browser-based applications; and building console-based applications.

I often hear analytics as just one pod, but I really think there are two types. One I call “analytics at rest” and the other “analytics in motion.”

Analytics at rest means using analytics to make strategic decisions, investments, and policy changes. Rather than going around a conference room, referencing PowerPoint decks, and polling executives, leadership uses analytics to make those decisions.

In analytics in motion, we optimize the continual decisions at an organization, both on the buy and sell side, that are made every day. At a trucking company, for example, that means where to place a load, whether to aggregate loads and move them via truckload, which mode to use, which customer to serve, which pilot or driver to assign, where to pick up next, when to hold, and when to go. That’s analytics in motion.

In 2001 I interviewed George Dantzig, the father of linear programming, as part of a project that ILOG was doing at the time to capture the reminiscences of the recipients of the Founders Award from the Mathematical Programming Society (see page 2 of Optima 65 for a picture).  Recently, the interviews were converted and transcribed for the Oral Histories project at INFORMS. You can view the complete video interview and transcript at the INFORMS webpage here.

Really Valuable Time

Optimization practitioners know it is not time that is valuable—it is contiguous time. Having a large chunk of time—a solid one-hour or two-hour block—is much more valuable than the same number of minutes in two-minute chunks.