5 reasons why solver developers should not listen (too much) to academia [dual]

We academia are very eager to offer advice. Here are a few reasons why solver developers should sometimes refrain from listening too much to what academia has to say. I don’t mean ignoring scientific literature, but rather “advice” and requests for features from graduate students and professors. You can get a set of arguments supporting another opinion on the subject on the associated primal post.

[Continue reading]

5 reasons why solver developers should listen to academia [primal]

We academia enjoy giving advice to others. Here are a few reasons why solver developers should sometimes listen to what academia have to say. You can get a set of opposite arguments on the associated dual post. [Continue reading]

Announcing primal / dual posts

yin-yang

This post announces a new series of posts that I have been preparing over the last few months. Each set will consist of a pair of posts -the primal and the dual - that will look at a given topic from two different points of view. Posts will usually … [Continue reading]

Speed dating with LocalSolver

This post records my observations and comments after my first evening using LocalSolver, a solver based on the local search paradigm rather than on the branch-and-cut framework common to most MIP solvers. Overall, my first contact with LocalSolver … [Continue reading]

Research, Failure and Adversity

Today’s post is a personal story. Most researchers – either professionals or academic – are accustomed to be successful and to be among the best. When I started doing research, I discovered a new world in which my previous experience didn’t … [Continue reading]

Using commercial solvers in academic research

Over the last two years or so, I've ran into a couple of discussions about the use of commercial solvers in academic OR projects. There is often a moderate sense of unease when using commercial MILP solvers in our research. The problem is not the … [Continue reading]

Proclaiming the failure of solvers

Designing specialized optimization algorithms to solve challenging optimization problems has been a very popular research area among academics. Yet much of the justification for this kind of research lies on the inhability of solvers to solve a … [Continue reading]

Closing the (MIP) gap – Part I

EffortToReachGap

MIP Solvers are more powerful than ever. They mainly do two things: (1) find high-quality (optimal) solutions, and (2) proving the optimality of that solution. While in most cases performance is evaluated in terms of time-to-optimality, quite often a … [Continue reading]

Speedups: comparing against moving targets

PNE-013-Speedup

[This is post #1 of 2 that were inspired by a tweet from IBM's Jean-François Puget] Over the course of my studies, I had to develop custom solution methods for very challenging supply chain network design problems. While striving to create better … [Continue reading]

Deterministic behavior of CPLEX: ticks or seconds?

RelativeGaps

If you are a longtime user of CPLEX, you probably noticed the addition of a number of "ticks" in addition to the displayed wall clock time count in recent versions. According to IBM, it's a computer-independent measure of how much algorithmic work is … [Continue reading]