Optimization and Decision Science: Methodologies and Applications: ODS, Sorrento, Italy, September 4-7, 2017

Description

This proceedings volume highlights the state-of-the-art knowledge related to optimization, decisions science and problem solving methods, as well as their application in industrial and territorial systems. It includes contributions tackling these themes using models and methods based on continuous and discrete optimization, network optimization, simulation and system dynamics, heuristics, metaheuristics, artificial intelligence, analytics, and also multiple-criteria decision making. The number and the increasing size of the problems arising in real life require mathematical models and solution methods adequate to their complexity. There has also been increasing research interest in Big Data and related challenges. These challenges can be recognized in many fields and systems which have a significant impact on our way of living: design, management and control of industrial production of goods and services; transportation planning and traffic management in urban and regional areas; energy production and exploitation; natural resources and environment protection; homeland security and critical infrastructure protection; development of advanced information and communication technologies. The chapters in this book examine how to deal with new and emerging practical problems arising in these different fields through the presented methodologies and their applications. The chapter topics are applicable for researchers and practitioners working in these areas, but also for the operations research community. The contributions were presented during the international conference “Optimization and Decision Science” (ODS2017), held at Hilton Sorrento Palace Conference Center, Sorrento, Italy, September 4 – 7, 2017. ODS 2017, was organized by AIRO, Italian Operations Research Society, in cooperation with DIETI (Department of Electrical Engineering and Information Technology) of University “Federico II” of Naples. Front Matter ....Pages i-xvi Front Matter ....Pages 1-1 Robust Network Control and Disjunctive Programming (Daniel Bienstock)....Pages 3-11 Data Science Meets Optimization (Patrick De Causmaecker)....Pages 13-20 From Mixed-Integer Linear to Mixed-Integer Bilevel Linear Programming (Matteo Fischetti)....Pages 21-28 Front Matter ....Pages 29-29 Outperforming Image Segmentation by Exploiting Approximate K-Means Algorithms (Flora Amato, Mario Barbareschi, Giovanni Cozzolino, Antonino Mazzeo, Nicola Mazzocca, Antonio Tammaro)....Pages 31-38 Approximate Decision Tree-Based Multiple Classifier Systems (Mario Barbareschi, Cristina Papa, Carlo Sansone)....Pages 39-47 Look-Up Tables for Efficient Non-Linear Parameters Estimation (Stefano Marrone, Gabriele Piantadosi, Mario Sansone, Carlo Sansone)....Pages 49-57 On the UTA Methods for Solving the Model Selection Problem (Valentina Minnetti)....Pages 59-67 The Importance to Manage Data Protection in the Right Way: Problems and Solutions (Hassan Mokalled, Daniele Debertol, Ermete Meda, Concetta Pragliola)....Pages 69-82 The Use of Configurational Analysis in the Evaluation of Real Estate Dynamics (Enrico G. Caldarola, Valerio Di Pinto, Antonio M. Rinaldi)....Pages 83-92 A Partitioning Based Heuristic for a Variant of the Simple Pattern Minimality Problem (Maurizio Boccia, Adriano Masone, Antonio Sforza, Claudio Sterle)....Pages 93-102 Front Matter ....Pages 103-103 Patient–Centred Objectives as an Alternative to Maximum Utilisation: Comparing Surgical Case Solutions (Roberto Aringhieri, Davide Duma)....Pages 105-112 A Hierarchical Multi-objective Optimisation Model for Bed Levelling and Patient Priority Maximisation (Roberto Aringhieri, Paolo Landa, Simona Mancini)....Pages 113-120 Multi-Classifier Approaches for Supporting Clinical Diagnosis (Maria Carmela Groccia, Rosita Guido, Domenico Conforti)....Pages 121-128 Offline Patient Admission Scheduling Problems (Rosita Guido, Vittorio Solina, Domenico Conforti)....Pages 129-137 Stochastic Dynamic Programming in Hospital Resource Optimization (Marco Papi, Luca Pontecorvi, Roberto Setola, Fabrizio Clemente)....Pages 139-147 Front Matter ....Pages 149-149 Column Generation Embedding Carousel Greedy for the Maximum Network Lifetime Problem with Interference Constraints (Francesco Carrabs, Carmine Cerrone, Ciriaco D’Ambrosio, Andrea Raiconi)....Pages 151-159 A Heuristic for Multi-attribute Vehicle Routing Problems in Express Freight Transportation (Luigi De Giovanni, Nicola Gastaldon, Ivano Lauriola, Filippo Sottovia)....Pages 161-169 Global Optimization Procedure to Estimate a Starting Velocity Model for Local Full Waveform Inversion (Bruno Galuzzi, Elena Zampieri, Eusebio Stucchi)....Pages 171-179 Ant Colony Optimization Algorithm for Pickup and Delivery Problem with Time Windows (M. Noumbissi Tchoupo, A. Yalaoui, L. Amodeo, F. Yalaoui, F. Lutz)....Pages 181-191 Front Matter ....Pages 193-193 Initialization of Optimization Methods in Parameter Tuning for Computer Vision Algorithms (Andrea Bessi, Daniele Vigo, Vincenzo Boffa, Fabio Regoli)....Pages 195-201 Using OR + AI to Predict the Optimal Production of Offshore Wind Parks: A Preliminary Study (Martina Fischetti, Marco Fraccaro)....Pages 203-211 Mathematical Programming Bounds for Kissing Numbers (Leo Liberti)....Pages 213-222 Learning Greedy Strategies at Secondary Schools: An Active Approach (Violetta Lonati, Dario Malchiodi, Mattia Monga, Anna Morpurgo)....Pages 223-231 Comparison of IP and CNF Models for Control of Automated Valet Parking Systems (Abdullah Makkeh, Dirk Oliver Theis)....Pages 233-241 Front Matter ....Pages 243-243 A Districting Model to Support the Redesign Process of Italian Provinces (Giuseppe Bruno, Antonio Diglio, Alessia Melisi, Carmela Piccolo)....Pages 245-256 A Stochastic Maximal Covering Formulation for a Bike Sharing System (Claudio Ciancio, Giuseppina Ambrogio, Demetrio Laganá)....Pages 257-265 A Model and Algorithm for Solving the Landfill Siting Problem in Large Areas (Mariano Gallo)....Pages 267-274 Optimal Content Distribution and Multi-resource Allocation in Software Defined Virtual CDNs (Jaime Llorca, Antonia M. Tulino, Antonio Sforza, Claudio Sterle)....Pages 275-286 Facility Location with Item Storage and Delivery (Stefano Coniglio, Jörg Fliege, Ruth Walton)....Pages 287-294 A Shared Memory Parallel Heuristic Algorithm for the Large-Scale p-Median Problem (Igor Vasilyev, Anton Ushakov)....Pages 295-302 Front Matter ....Pages 303-303 Robust Plasma Vertical Stabilization in Tokamak Devices via Multi-objective Optimization (Gianmaria De Tommasi, Adriano Mele, Alfredo Pironti)....Pages 305-314 Performance Analysis of Single and Multi-objective Approaches for the Critical Node Detection Problem (Luca Faramondi, Gabriele Oliva, Roberto Setola, Federica Pascucci, Annunziata Esposito Amideo, Maria Paola Scaparra)....Pages 315-324 Stable Matching with Multi-objectives: A Goal Programming Approach (Mangesh Gharote, Nitin Phuke, Rahul Patil, Sachin Lodha)....Pages 325-334 On Relation of Possibly Efficiency and Robust Counterparts in Interval Multiobjective Linear Programming (Milan Hladík)....Pages 335-343 Sustainable Manufacturing: An Application in the Food Industry (Maria Elena Nenni, Rosario Micillo)....Pages 345-353 Front Matter ....Pages 355-355 The Optimal Energy Procurement Problem: A Stochastic Programming Approach (P. Beraldi, A. Violi, G. Carrozzino, M. E. Bruni)....Pages 357-365 Best and Worst Values of the Optimal Cost of the Interval Transportation Problem (R. Cerulli, C. D’Ambrosio, M. Gentili)....Pages 367-374 A Queueing Networks-Based Model for Supply Systems (Massimo De Falco, Nicola Mastrandrea, Luigi Rarità)....Pages 375-383 Capital Asset Pricing Model—A Structured Robust Approach (Raquel J. Fonseca)....Pages 385-392 On the Properties of Interval Linear Programs with a Fixed Coefficient Matrix (Elif Garajová, Milan Hladík, Miroslav Rada)....Pages 393-401 Bounding Multistage Stochastic Programs: A Scenario Tree Based Approach (Francesca Maggioni, Elisabetta Allevi)....Pages 403-411 A Polyhedral Study of the Robust Capacitated Edge Activation Problem (Sara Mattia)....Pages 413-419 Performance Evaluation of a Push Merge System with Multiple Suppliers, an Intermediate Buffer and a Distribution Center with Parallel Channels: The Erlang Case (Despoina Ntio, Michael Vidalis, Stelios Koukoumialos, Alexandros Diamantidis)....Pages 421-429 A Push Shipping-Dispatching Approach for High-Value Items: From Modeling to Managerial Insights (Jean Respen, Nicolas Zufferey)....Pages 431-439 Front Matter ....Pages 441-441 Optimization Models for Cut Sequencing (Claudio Arbib, Pasquale Avella, Maurizio Boccia, Fabrizio Marinelli, Sara Mattia)....Pages 443-451 Bin Packing Problems with Variable Pattern Processing Times: A Proof-of-concept (Fabrizio Marinelli, Andrea Pizzuti)....Pages 453-460 Upper Bounds Categorization for Constrained Two-Dimensional Guillotine Cutting (Mauro Russo, Antonio Sforza, Claudio Sterle)....Pages 461-472 Front Matter ....Pages 473-473 Some Complexity Results for the Minimum Blocking Items Problem (Tiziano Bacci, Sara Mattia, Paolo Ventura)....Pages 475-483 A MILP Algorithm for the Minimization of Train Delay and Energy Consumption (Teresa Montrone, Paola Pellegrini, Paolo Nobili)....Pages 485-493 A MILP Reformulation for Train Routing and Scheduling in Case of Perturbation (Paola Pellegrini, Grégory Marlière, Raffaele Pesenti, Joaquin Rodriguez)....Pages 495-503 Front Matter ....Pages 505-505 The Impact of a Clustering Approach on Solving the Multi-depot IRP (Luca Bertazzi, Annarita De Maio, Demetrio Laganà)....Pages 507-515 Optimal Paths for Dual Propulsion Vehicles on Real Street Network Graphs (Giovanni Capobianco, Carmine Cerrone, Raffaele Cerulli, Giovanni Felici)....Pages 517-527 On the Forward Shortest Path Tour Problem (Francesco Carrabs, Raffaele Cerulli, Paola Festa, Federica Laureana)....Pages 529-537 A Flow Formulation for the Close-Enough Arc Routing Problem (Carmine Cerrone, Raffaele Cerulli, Bruce Golden, Rosa Pentangelo)....Pages 539-546 A Mesoscopic Approach to Model Route Choice in Emergency Conditions (Massimo Di Gangi, Antonio Polimeni)....Pages 547-555 Last-Mile Deliveries by Using Drones and Classical Vehicles (Luigi Di Puglia Pugliese, Francesca Guerriero)....Pages 557-565 A Scenario Planning Approach for Shelter Location and Evacuation Routing (Annunziata Esposito Amideo, Maria Paola Scaparra)....Pages 567-576 The Vehicle Routing Problem with Occasional Drivers and Time Windows (Giusy Macrina, Luigi Di Puglia Pugliese, Francesca Guerriero, Demetrio Laganà)....Pages 577-587 Front Matter ....Pages 589-589 Preemptive Scheduling of a Single Machine with Finite States to Minimize Energy Costs (Mohammad Mohsen Aghelinejad, Yassine Ouazene, Alice Yalaoui)....Pages 591-599 An Optimization Model for the Outbound Truck Scheduling Problem at Cross-Docking Platforms (Antonio Diglio, Andrea Genovese, Carmela Piccolo)....Pages 601-610 Min-Max Regret Scheduling to Minimize the Total Weight of Late Jobs with Interval Uncertainty (Maciej Drwal)....Pages 611-619 Practical Solution to Parallel Machine Scheduling Problems (E. Parra)....Pages 621-628 Decomposition and Feasibility Restoration for Cascaded Reservoir Management (Wim van Ackooij, Claudia D’Ambrosio, Raouia Taktak)....Pages 629-637 Back Matter ....Pages 639-641