Open Problems in Optimization and Data Analysis

Description

Computational and theoretical open problems in optimization, computational geometry, data science, logistics, statistics, supply chain modeling, and data analysis are examined in this book. Each contribution provides the fundamentals needed to fully comprehend the impact of individual problems. Current theoretical, algorithmic, and practical methods used to circumvent each problem are provided to stimulate a new effort towards innovative and efficient solutions. Aimed towards graduate students and researchers in mathematics, optimization, operations research, quantitative logistics, data analysis, and statistics, this book provides a broad comprehensive approach to understanding the significance of specific challenging or open problems within each discipline. The contributions contained in this book are based on lectures focused on “Challenges and Open Problems in Optimization and Data Science” presented at the Deucalion Summer Institute for Advanced Studies in Optimization, Mathematics, and Data Science in August 2016. Front Matter ....Pages i-xix A Note on Open Problems and Challenges in Optimization Theory and Algorithms (A. Migdalas, P. M. Pardalos)....Pages 1-8 Social Influence-Based Optimization Problems (Chao Li, Jing Yuan, Ding-Zhu Du)....Pages 9-22 New Statistical Robust Estimators, Open Problems (George Zioutas, Chris Chatzinakos, Athanasios Migdalas)....Pages 23-47 Optimal Location Problems for Electric Vehicles Charging Stations: Models and Challenges (A. Karakitsiou, A. Migdalas, P. M. Pardalos)....Pages 49-60 Supply and Demand Selection Problems in Supply Chain Planning (Roshanak Mohammadivojdan, Joseph Geunes)....Pages 61-82 Open Problems in Green Supply Chain Modeling and Optimization with Carbon Emission Targets (Konstantina Skouri, Angelo Sifaleras, Ioannis Konstantaras)....Pages 83-90 Variants and Formulations of the Vehicle Routing Problem (Yannis Marinakis, Magdalene Marinaki, Athanasios Migdalas)....Pages 91-127 New MIP model for Multiprocessor Scheduling Problem with Communication Delays (Abdessamad Ait El Cadi, Mustapha Ratli, Nenad Mladenović)....Pages 129-149 On Optimization Problems in Urban Transport (Tran Duc Quynh, Nguyen Quang Thuan)....Pages 151-170 Some Aspects of the Stackelberg Leader/Follower Model (L. Mallozzi, R. Messalli, S. Patrì, A. Sacco)....Pages 171-181 Open Research Areas in Distance Geometry (Leo Liberti, Carlile Lavor)....Pages 183-223 A Circle Packing Problem and Its Connection to Malfatti’s Problem (D. Munkhdalai, R. Enkhbat)....Pages 225-248 Review of Basic Local Searches for Solving the Minimum Sum-of-Squares Clustering Problem (Thiago Pereira, Daniel Aloise, Jack Brimberg, Nenad Mladenović)....Pages 249-270 On the Design of Metaheuristics-Based Algorithm Portfolios (Dimitris Souravlias, Konstantinos E. Parsopoulos)....Pages 271-284 Integral Simplex Methods for the Set Partitioning Problem: Globalisation and Anti-Cycling (Elina Rönnberg, Torbjörn Larsson)....Pages 285-303 Open Problems on Benders Decomposition Algorithm (Georgios K. D. Saharidis, Antonios Fragkogios)....Pages 305-317 An Example of Nondecomposition in Data Fitting by Piecewise Monotonic Divided Differences of Order Higher Than Two (I. C. Demetriou)....Pages 319-330