Simon Bowly
YOU?
Author Swipe
View article: On the diversity of test instances for studying branch‐and‐bound performance
On the diversity of test instances for studying branch‐and‐bound performance Open
Summary In their paper ‘An Automatic Method for Solving Discrete Programming Problems’, Ailsa Land and Alison Doig developed a branch‐and‐bound method for solving the general case of the mixed integer linear programming (MIP) problem. A co…
View article: A Polynomial Time Solvable Capacitated Arc Routing Problem on Regular Grid Graphs
A Polynomial Time Solvable Capacitated Arc Routing Problem on Regular Grid Graphs Open
The general Capacitated Arc Routing Problem (CARP) is a well‐known optimization problem where a set of edges must be visited by a fleet of vehicles. It is known to be NP‐hard, meaning that it cannot in general be solved efficiently (unless…
View article: The Agricultural Spraying Vehicle Routing Problem With Splittable Edge Demands
The Agricultural Spraying Vehicle Routing Problem With Splittable Edge Demands Open
In horticulture, spraying applications occur multiple times throughout any crop year. This paper presents a splittable agricultural chemical sprayed vehicle routing problem and formulates it as a mixed integer linear program. The main diff…
View article: Stress testing mixed integer programming solvers through new test instance generation methods
Stress testing mixed integer programming solvers through new test instance generation methods Open
Optimisation algorithms require careful tuning and analysis to perform well in practice. Their performance is strongly affected by algorithm parameter choices, software, and hardware and must be analysed empirically. To conduct such analys…
View article: simonbowly/lp-generators: v0.2-beta
simonbowly/lp-generators: v0.2-beta Open
Revised result generation scripts.