bc-opt swMATH ID: 21181 Software Authors: Cordier, Cécile; Marchand, Hugues; Laundy, Richard; Wolsey, Laurence A. Description: bc-opt: A branch-and-cut code for mixed integer programs. A branch-and-cut mixed integer programming system, called bc-opt, is described, incorporating most of the valid inequalities that have been used or suggested for such systems, namely lifted 0-1 knapsack inequalities, 0-1 gub knapsack and integer knapsack inequalities, flowcover and continuous knapsack inequalities, path inequalities for fixed charge network flow structure and Gomory mixed integer cuts. The principal development is a set of interface routines allowing these cut routines to generate cuts for new subsets or aggregations of constraints.par The system is built using the XPRESS Optimization Subroutine Library (XOSL) which includes a cut manager that handles the tree and cut management, so that the user only essentially needs to develop the cut separation routines.par Results for the MIPLIB3.0 library are presented – 37 of the instances are solved very easily, optimal or near optimal solutions are produced for 18 other instances, and of the 4 remaining instances, 3 have 0 , +1 , −1 matrices for which bc-opt contains no special features. Homepage: https://link.springer.com/article/10.1007%2Fs101070050092 Keywords: branch-and-cut mixed integer programming; cuts; aggregations of constraints Related Software: CPLEX; ABACUS; Concorde; bc-prod; XPRESS; Localizer; COMET; SALSA; SCIP; OR-Library; MINTO; MIPLIB; Zinc; COIN-OR; HAS-QAP; Tabu search; AutoGraphiX; Scatter Search Cited in: 12 Publications all top 5 Cited by 19 Authors 4 Wolsey, Laurence Alexander 2 Marchand, Hugues 2 Milano, Michela 1 Atamtürk, Alper 1 Bemporad, Alberto 1 Christofides, Nicos 1 Cordier, Cécile 1 De Schutter, Bart 1 Fontes, Dalila B. M. M. 1 Hadjiconstantinou, Eleni 1 Heemels, W. P. Maurice H. 1 Laundy, Richard S. 1 Loparic, Marko 1 Martin, Alexander 1 Padberg, Manfred W. 1 Pochet, Yves 1 Scheithauer, Guntram 1 Sergiyenko, Ivan Vasyl’ovych 1 Weismantel, Robert all top 5 Cited in 8 Serials 2 Operations Research Letters 2 Annals of Operations Research 2 European Journal of Operational Research 2 Mathematical Programming. Series A. Series B 1 Discrete Applied Mathematics 1 Management Science 1 Cybernetics and Systems Analysis 1 4OR Cited in 2 Fields 12 Operations research, mathematical programming (90-XX) 1 Computer science (68-XX) Citations by Year