The SCIP optimization suite 8.0

K Bestuzheva, M Besançon, WK Chen… - arxiv preprint arxiv …, 2021‏ - arxiv.org
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming framework SCIP. This …

Solution methods for the p‐median problem: An annotated bibliography

J Reese - NETWORKS: an international Journal, 2006‏ - Wiley Online Library
The p‐median problem is a network problem that was originally designed for, and has been
extensively applied to, facility location. In this bibliography, we summarize the literature on …

A survey of the generalized assignment problem and its applications

T Öncan - INFOR: Information Systems and Operational Research, 2007‏ - Taylor & Francis
Given n items and m knapsacks, the Generalized Assignment Problem (GAP) is to find the
optimum assignment of each item to exactly one knapsack, without exceeding the capacity …

Non-myopic relocation of idle mobility-on-demand vehicles as a dynamic location-allocation-queueing problem

HR Sayarshad, JYJ Chow - Transportation Research Part E: Logistics and …, 2017‏ - Elsevier
Operation of on-demand services like taxis, dynamic ridesharing services, or vehicle sharing
depends significantly on the positioning of idle vehicles to anticipate future demand and …

[PDF][PDF] Branch-price-and-cut algorithms

J Desrosiers, ME Lübbecke - Encyclopedia of Operations …, 2011‏ - or.rwth-aachen.de
In many mixed integer programs there is some embedded problem structure which can be
exploited, often by a decomposition. When the relaxation in each node of a branch …

[PDF][PDF] Column generation

ME Lübbecke - Wiley encyclopedia of operations research and …, 2010‏ - or.rwth-aachen.de
Column generation is an indispensable tool in computational optimization to solve a
mathematical program by iteratively adding the variables of the model. Even though the …

Optimization of recyclable MSW recycling network: A Chinese case of Shanghai

J Lv, H Dong, Y Geng, H Li - Waste Management, 2020‏ - Elsevier
The establishment of recycling network is critical to improve municipal solid waste (MSW)
management. However, how to determine the best locations for the recycling stations and …

Experiments with a generic Dantzig-Wolfe decomposition for integer programs

G Gamrath, ME Lübbecke - International Symposium on Experimental …, 2010‏ - Springer
We report on experiments with turning the branch-price-and-cut framework SCIP into a
generic branch-price-and-cut solver. That is, given a mixed integer program (MIP), our code …

Layout optimization of tree-tree gas pipeline network

J Zhou, J Peng, G Liang, T Deng - Journal of Petroleum Science and …, 2019‏ - Elsevier
With the development of petroleum industry and the exploitation of unconventional gas
reservoir, the topological form of surface pipeline network is changing gradually and a tree …

[HTML][HTML] A matheuristic for large-scale capacitated clustering

M Gnägi, P Baumann - Computers & operations research, 2021‏ - Elsevier
Clustering addresses the problem of assigning similar objects to groups. Since the size of
the clusters is often constrained in practical clustering applications, various capacitated …