BiqMac swMATH ID: 12662 Software Authors: Angelika Wiegele Description: Biq Mac Library - Binary quadratic and Max cut Library. This site offers a collection of Max-Cut instances and quadratic 0-1 programming problems of medium size. Most of the instances were collected while developing Biq Mac, an SDP based Branch & Bound code (see [RRW07] or [Wie06]). The dimension of the problems (i.e., number of variables or number of vertices in the graph) ranges from 20 to 500. The instances are mainly ment to be used for testing exact solution methods for quadratic 0-1 programming or Max-Cut problems. Homepage: http://www.biqmac.uni-klu.ac.at/biqmaclib.html Related Software: Biq Mac; Rudy; SDPNAL+; DIMACS; SDPT3; SeDuMi; SCIP; BiqCrunch; CPLEX; SDPLR; Mosek; QAPLIB; OR-Library; CSDP; SDPA; MADAM; BiqBin; MIPLIB; Eigen; Gurobi Cited in: 27 Publications all top 5 Cited by 57 Authors 5 Toh, Kim Chuan 4 Kim, Sunyoung 4 Kojima, Masakazu 3 Anjos, Miguel F. 3 Hrga, Timotej 3 Le Digabel, Sébastien 3 Povh, Janez 3 Rodrigues de Sousa, Vilmar Jefté 2 Lužar, Borut 2 Wiegele, Angelika 1 Arima, Naohiko 1 Bertsimas, Dimitris John 1 Bonato, Thorsten 1 Chen, Jing 1 Chen, Liang 1 Cory-Wright, Ryan 1 Dey, Santanu Subhas 1 Fang, Shu-Cherng 1 Friberg, Henrik A. 1 Furini, Fabio 1 Ghatee, Mehdi 1 Goldfarb, Donald 1 Gusmeroli, Nicoló 1 Huang, Yakui 1 Jiao, Hongwei 1 Jünger, Michael 1 Kazachkov, Aleksandr M. 1 Krislock, Nathan 1 Letchford, Adam N. 1 Li, Xudong 1 Lodi, Andrea 1 López-Ibáñez, Manuel 1 Ma, Shiqian 1 Maehara, Takanori 1 Malick, Jérôme 1 Minoux, Michel Andre 1 Muñoz, Gonzalo 1 Murota, Kazuo 1 Nguyen, Viet Hung 1 Niksirat, Malihe 1 Pauphilet, Jean 1 Reinelt, Gerhard 1 Rinaldi, Giovanni 1 Ritt, Marcus 1 Roupin, Frédéric 1 Siebenhofer, Melanie 1 Sørensen, Michael Malmros 1 Sun, Defeng 1 Traversi, Emiliano 1 Wang, Limin 1 Wang, Ruisheng 1 Wen, Zaiwen 1 Xing, Wenxun 1 Yin, Wotao 1 Zhang, Junyu 1 Zhang, Shuzhong 1 Zhou, Jing all top 5 Cited in 14 Serials 6 Mathematical Programming. Series A. Series B 3 Annals of Operations Research 3 Computational Optimization and Applications 2 SIAM Journal on Optimization 2 Discrete Optimization 2 Mathematical Programming Computation 1 ACM Transactions on Mathematical Software 1 Information Sciences 1 Journal of Computational and Applied Mathematics 1 Computers & Operations Research 1 Optimization Methods & Software 1 Journal of Applied Mathematics 1 Optimization Letters 1 EURO Journal on Computational Optimization all top 5 Cited in 6 Fields 26 Operations research, mathematical programming (90-XX) 5 Numerical analysis (65-XX) 2 Combinatorics (05-XX) 2 Computer science (68-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year