An Image-Based Approach to Detecting Structural Similarity Among Mixed Integer Programs

References

• Baltean-Lugojan R, Bonami P, Misener R, Tramontani A (2018) Selecting cutting planes for quadratic semidefinite outer-approximation via trained neural networks. Technical report, Imperial College, London.Google Scholar
• Bastubbe M, Kirchhart L, Lübbecke ME, Rieken N, Witt JT (2020) strIPlib: A library of structured integer programs. Accessed April 20, 2019, striplib.or.rwth-aachen.de.Google Scholar
• Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numerical Math. 4(1):238–252.Crossref, Google Scholar
• Bent R, Van Hentenryck P (2004) A two-stage hybrid local search for the vehicle routing problem with time windows. Transportation Sci. 38(4):515–530.Link, Google Scholar
• Berbeglia G, Cordeau J-F, Gribkovskaia I, Laporte G (2007) Static pickup and delivery problems: A classification scheme and survey. TOP 15(1):1–31.Crossref, Google Scholar
• Bowly S, Smith-Miles K, Baatar D, Mittelmann H (2020) Generation techniques for linear programming instances with controllable properties. Math. Programming Comput. 12:389–415. https://doi.org/10.1007/s12532-019-00170-6.Crossref, Google Scholar
• Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: Notation, classification, models, and methods. Eur. J. Oper. Res. 112(1):3–41.Crossref, Google Scholar
• Camlica Z, Tizhoosh HR, Khalvati F (2015) Autoencoding the retrieval relevance of medical images. Proc. Internat. Conf. Image Processing Theory Tools Applications (IEEE, New York), 550–555.Google Scholar
• Ceschia S, Dang N, De Causmaecker P, Haspeslagh S, Schaerf A (2019) The second international nurse rostering competition. Ann. Oper. Res. 274(1-2):171–186.Crossref, Google Scholar
• Chen J, Cheung WK, Wang A (2018) Learning deep unsupervised binary codes for image retrieval. Proc. 27th Internat. Joint Conf. Artificial Intelligence (AAAI Press, Palo Alto, CA), 613–619.Google Scholar
• Chen M, Shi X, Zhang Y, Wu D, Guizani M (2021) Deep features learning for medical image analysis with convolutional autoencoder neural network. IEEE Trans. Big Data. 7(4):750–758. https://doi.org/10.1109/TBDATA.2017.2717439.Crossref, Google Scholar
• Cheng X, Zhang L, Zheng Y (2018) Deep similarity learning for multimodal medical images. Comput. Methods Biomechanical Biomedical Engrg. Imaging Vision 6(3):248–252.Crossref, Google Scholar
• Chiang WC, Russell RA (1996) Simulated annealing metaheuristics for the vehicle routing problem with time windows. Ann. Oper. Res. 63(1):3–27.Crossref, Google Scholar
• Chollet F (2015) Keras. Accessed February 16, 2022, https://keras.io.Google Scholar
• Commoner FG (1973) A sufficient condition for a matrix to be totally unimodular. Networks 3(4):351–365.Crossref, Google Scholar
• Contreras I, Fernández E (2012) General network design: A unified view of combined location and network design problems. Eur. J. Oper. Res. 219(3):680–697.Crossref, Google Scholar
• Contreras I, Fernández E, Reinelt G (2012) Minimizing the maximum travel time in a combined model of facility location and network design. Omega 40(6):847–860.Crossref, Google Scholar
• Croxton KL, Gendron B, Magnanti TL (2003) A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems. Management Sci. 49(9):1268–1273.Link, Google Scholar
• Dantzig GB, Wolfe P (1960) Decomposition principle for linear programs. Oper. Res. 8(1):101–111.Link, Google Scholar
• Derdat A (2013) Applied deep learning: Part 3: Autoencoders. Accessed July 26, 2019, https://towardsdatascience.com/applied-deep-learning-part-3-autoencoders-1c083af4d798.Google Scholar
• Eksioglu B, Vural AV, Reisman A (2009) The vehicle routing problem: A taxonomic review. Comput. Industry Engrg. 57(4):1472–1483.Crossref, Google Scholar
• Elsken T, Metzen JH, Hutter F (2019) Neural architecture search: A survey. J. Machine Learning Res. 20(55):1–21.Google Scholar
• Epskamp S, Cramer AOJ, Waldorp LJ, Schmittmann VD, Borsboom D (2012) qgraph: Network visualizations of relationships in psychometric data. J. Statist. Software 48(4):1–18.Crossref, Google Scholar
• Farahani RZ, Hekmatfar M (2009) Facility Location: Concepts, Models, Algorithms and Case Studies (Springer, Berlin).Crossref, Google Scholar
• Fleszar K, Hindi KS (2008) An effective vns for the capacitated p-median problem. Eur. J. Oper. Res. 191(3):612–622.Crossref, Google Scholar
• Frota Y, Maculan N, Noronha TF, Ribeiro CC (2010) A branch-and-cut algorithm for partition coloring. Networks 55(3):194–204.Crossref, Google Scholar
• Fu S-W, Wang T-W, Tsao Y, Lu X, Kawai H (2018) End-to-end waveform utterance enhancement for direct evaluation metrics optimization by fully convolutional neural networks. IEEE/ACM Trans. Audio Speech Language Processing 26(9):1570–1584.Crossref, Google Scholar
• Furini F, Malaguti E, Santini A (2018) An exact algorithm for the partition coloring problem. Comput. Oper. Res. 92:170–181.Crossref, Google Scholar
• Gamrath G, Lübbecke ME (2010) Experiments with a generic Dantzig-Wolfe decomposition for integer programs. Festa P, ed. Experimental Algorithms, vol. 6049 of Lecture Notes in Computer Science (Springer, Berlin), 239–252.Crossref, Google Scholar
• Gasse M, Chételat D, Ferroni N, Charlin L, Lodi A (2019) Exact combinatorial optimization with graph convolutional neural networks. Wallach H, Larochelle H, Beygelzimer A, d’ Alch’e-Buc F, Fox E, Garnett R, eds. Advances in Neural Information Processing Systems (Curran Associates, Inc., Red Hook, NY), 15554–15566.Google Scholar
• Géron A (2017) Hands-on Machine Learning with Scikit-Learn and TensorFlow: Concepts, Tools, and Techniques to Build Intelligent Systems (O’Reilly Media, Inc.).Google Scholar
• Gleixner A, Bastubbe M, Eifler L, Gally T, Gamrath G, Gottwald RL, Hendel G, et al. (2018) The SCIP Optimization Suite 6.0. Technical report. Optim. Online Accessed February 16, 2022, http://www.optimization-online.org/DB_HTML/2018/07/6692.htmlGoogle Scholar
• Gleixner A, Hendel G, Gamrath G, Achterberg T, Bastubbe M, Berthold T, Christophel P, et al. (2021) MIPLIB 2017: Data-driven compilation of the 6th mixed-integer programming library. Math Prog. Comput. 13:443–490Google Scholar
• Gleixner A, Hendel G, Gamrath G, Achterberg T, Bastubbe M, Berthold T, Christophel PM, et al. (2019) MIPLIB 2017. Accessed February 16, 2022, http://miplib.zib.de.Google Scholar
• Glockner GD, Nemhauser GL (2000) A dynamic network flow problem with uncertain arc capacities: Formulation and problem structure. Oper. Res. 48(2):233–242.Link, Google Scholar
• Hamacher HW, Nickel S (1998) Classification of location models. Location Sci. 6(1-4):229–242.Crossref, Google Scholar
• Haspeslagh S, De Causmaecker P, Schaerf A, Stølevik M (2014) The first international nurse rostering competition 2010. Ann. Oper. Res. 218(1):221–236.Crossref, Google Scholar
• Huang S, Li X, Cheng Z-Q, Zhang Z, Hauptmann A (2020) Stacked pooling for boosting scale invariance of crowd counting. Proc. ICASSP IEEE Internat. Conf. Acoustics Speech Signal Processing (IEEE, New York), 2578–2582.Google Scholar
• Hyvärinen A, Hoyer P (2000) Emergence of phase-and shift-invariant features by decomposition of natural images into independent feature subspaces. Neural Comput. 12(7):1705–1720.Crossref, Google Scholar
• IBM Corporation (1969) Mathematical Programming System/360 Version 2, Linear and Separable Programming: User’s Manual (IBM Corporation, White Plains, NY).Google Scholar
• Jaderberg M, Czarnecki WM, Osindero S, Vinyals O, Graves A, Silver D, Kavukcuoglu K (2017) Decoupled neural interfaces using synthetic gradients. Proc. Internat. Conf. Machine Learn. (PMLR), 1627–1635.Google Scholar
• Jones KL, Lustig IJ, Farvolden JM, Powell WB (1993) Multicommodity network flows: The impact of formulation on decomposition. Math. Programming 62(1-3):95–117.Crossref, Google Scholar
• Kendall DG (1951) Some problems in the theory of queues. J. Royal Statist. Soc. B 13(2):151–173.Google Scholar
• Ku W-Y, Beck JC (2016) Mixed integer programming models for job shop scheduling: A computational analysis. Comput. Oper. Res. 73:165–173.Crossref, Google Scholar
• Larsen ABL, Sønderby SK, Larochelle H, Winther O (2015) Autoencoding beyond pixels using a learned similarity metric. Preprint, submitted December 31, 2015, https://arxiv.org/abs/1512.09300.Google Scholar
• Li Z, Zhang X, Müller H, Zhang S (2018) Large-scale retrieval for medical image analytics: A comprehensive review. Medical Image Anal. 43:66–84.Crossref, Google Scholar
• Li Z, Zhou F, Chen F, Li H (2017) Meta-sgd: Learning to learn quickly for few-shot learning. Preprint, submitted July 31, 2017, https://arxiv.org/abs/1707.09835.Google Scholar
• Liang X, Xiao Y (2013) Game theory for network security. IEEE Comm. Survey and Tutorial 15(1):472–486.Crossref, Google Scholar
• Liu W, Wang Z, Liu X, Zeng N, Liu Y, Alsaadi FE (2017) A survey of deep neural network architectures and their applications. Neurocomputing 234:11–26.Crossref, Google Scholar
• Maniezzo V, Mingozzi A, Baldacci R (1998) A bionomic approach to the capacitated p-median problem. J. Heuristics 4(3):263–280.Crossref, Google Scholar
• Marchand H, Martin A, Weismantel R, Wolsey L (2002) Cutting planes in integer and mixed integer programming. Discrete Appl. Math. 123(1-3):397–446.Crossref, Google Scholar
• Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Structural Multidisciplinary Optim. 26 (6):369–395.Crossref, Google Scholar
• Nemhauser GL, Savelsbergh MWP, Sigismondi GC (1992) Constraint Classification for Mixed Integer Programming Formulations, vol. 20 (Committee on Algorithms of Mathematical Programming Society).Google Scholar
• Ohlsson M, Peterson C, Söderberg B (1993) Neural networks for optimization problems with inequality constraints: The knapsack problem. Neural Comput. 5(2):331–339.Crossref, Google Scholar
• Ostrowski J, Anjos MF, Vannelli A (2011) Tight mixed integer linear programming formulations for the unit commitment problem. IEEE Trans. Power Systems 27(1):39–46.Crossref, Google Scholar
• Park E, Oliva JB (2019) Meta-curvature. Wallach H, Larochelle H, Beygelzimer A, d’ Alch’e-Buc F, Fox E, Garnett R, eds. Advances in Neural Information Processing Systems, vol. 32 (Curran Associates, Inc., Red Hook, NY), 3314–3324.Google Scholar
• Qin J, Haihong E, Song M, Ren Z (2018) Image retrieval based on a hybrid model of deep convolutional encoder. Proc. IEEE Internat. Conf. Intelligent Robotic Control Engineering (IEEE, New York), 257–262.Google Scholar
• Racine J (2006) gnuplot 4.0: A portable interactive plotting utility. J. Appl. Econometrics 21(1):133–141.Crossref, Google Scholar
• Rahim N, Ahmad J, Muhammad K, Sangaiah AK, Baik SW (2018) Privacy-preserving image retrieval for mobile devices with deep features on the cloud. Comput. Comm. 127:75–85.Crossref, Google Scholar
• Reimann M, Doerner K, Hartl RF (2002) Insertion based ants for vehicle routing problems with backhauls and time windows. Proc. Internat. Workshop Ant Algorithms (Springer, Berlin), 135–148.Google Scholar
• Rusu AA, Rao D, Sygnowski J, Vinyals O, Pascanu R, Osindero S, Hadsell R (2018) Meta-learning with latent embedding optimization. Preprint, submitted July 16, 2018, https://arxiv.org/abs/1807.05960.Google Scholar
• Sánchez J, Perronnin F, Mensink T, Verbeek J (2013) Image classification with the fisher vector: Theory and practice. Internat. J. Comput. Vision 105(3):222–245.Crossref, Google Scholar
• Sharma S, Umar I, Ospina L, Wong D, Tizhoosh HR (2016) Stacked autoencoders for medical image search. Proc. Internat. Sympos. Visual Comput. (Springer, Berlin), 45–54.Google Scholar
• Shishebori D, Babadi AY, Noormohammadzadeh Z (2018) A lagrangian relaxation approach to fuzzy robust multi-objective facility location network design problem. Sci. Iranica Trans. E Industry Engrg. 25(3):1750–1767.Google Scholar
• Simon FY-P (1988) Integer linear programming neural networks for job-shop scheduling. Proc. IEEE Internat. Conf. on Neural Networks (IEEE, New York), 341–348.Google Scholar
• Simon C, Koniusz P, Nock R, Harandi M (2020) On modulating the gradient for meta-learning. Proc. Eur. Conf. Comput. Vision (Springer, Berlin), 556–572.Google Scholar
• Sklan JES, Plassard AJ, Fabbri D, Landman BA (2015) Toward content-based image retrieval with deep convolutional neural networks. Medical Imaging 2015: Biomedical Applications in Molecular, Structural, and Functional Imaging, vol. 9417 (International Society for Optics and Photonics), 94172C.Google Scholar
• Stefanello F, de Araújo OCB, Müller FM (2015) Matheuristics for the capacitated p-median problem. Internat. Trans. Oper. Res. 22(1):149–167.Crossref, Google Scholar
• Tang X, Lehuédé F, Péton O, Pan L (2019) Network design of a multi-period collaborative distribution system. Internat. J. Machine Learn. Cybernetics 10(2):279–290.Crossref, Google Scholar
• Trick MA, Yildiz H, Yunes T (2012) Scheduling major league baseball umpires and the traveling umpire problem. Interfaces 42(3):232–244.Link, Google Scholar
• Tsuchiya K, Bharitkar S, Takefuji Y (1996) A neural network approach to facility layout problems. Eur. J. Oper. Res. 89(3):556–563.Crossref, Google Scholar
• Uhrig J, Schneider N, Schneider L, Franke U, Brox T, Geiger A (2017) Sparsity invariant CNNs. Proc. Internat. Conf. 3D Vision (IEEE, New York), 11–20.Google Scholar
• van den Berg JP, Zijm WHM (1999) Models for warehouse management: Classification and examples. Internat. J. Production Econom. 59(1-3):519–528.Crossref, Google Scholar
• Xie F, Potts CN, Bektaş T (2017) Iterated local search for workforce scheduling and routing problems. J. Heuristics. 23(6):471–500.Crossref, Google Scholar
• Xue L, Luo Z, Lim A (2015) Two exact algorithms for the traveling umpire problem. Eur. J. Oper. Res. 243(3):932–943.Crossref, Google Scholar
• Zhang Y, Jin R, Zhou Z-H (2010) Understanding bag-of-words model: A statistical framework. Internat. J. Machine Learn. Cybernetics 1(1-4):43–52.Crossref, Google Scholar
• Zhou W, Li H, Tian Q Recent advance in content-based image retrieval: A literature survey. Preprint, submitted June 19, 2017, https://arxiv.org/abs/1706.06064.Google Scholar
• Zintgraf L, Shiarli K, Kurin V, Hofmann K, Whiteson S (2019) Fast context adaptation via meta-learning. Proc. Internat. Conf. Machine Learn. (PMLR), 7693–7702.Google Scholar