Embed Size (px)
Citation preview
Springer Proceedings in Mathematics & Statistics
Volume 130
More information about this series at http://www.springer.com/series/10533
Springer Proceedings in Mathematics & Statistics
This book series features volumes composed of select contributions from workshopsand conferences in all areas of current research in mathematics and statistics,including OR and optimization. In addition to an overall evaluation of the interest,scientific quality, and timeliness of each proposal at the hands of the publisher,individual contributions are all refereed to the high quality standards of leadingjournals in the field. Thus, this series provides the research community withwell-edited, authoritative reports on developments in the most exciting areas ofmathematical and statistical research today.
Athanasios Migdalas • Athanasia KarakitsiouEditors
Optimization, Control,and Applications in theInformation AgeIn Honor of Panos M. Pardalos’s 60thBirthday
123
EditorsAthanasios MigdalasIndustrial LogisticsETS InstituteLuleå University of TechnologyLuleå, Sweden
Athanasia KarakitsiouIndustrial LogisticsETS InstituteLuleå University of TechnologyLuleå, Sweden
ISSN 2194-1009 ISSN 2194-1017 (electronic)Springer Proceedings in Mathematics & StatisticsISBN 978-3-319-18566-8 ISBN 978-3-319-18567-5 (eBook)DOI 10.1007/978-3-319-18567-5
Library of Congress Control Number: 2015944062
Mathematics Subject Classification (2010): 90C06, 90C08, 90C25, 90C20, 90C26, 90C27, 90C31,90C35, 90C40, 90C90, 90B35, 90B36, 90B06, 90B20, 46A80, 47H10, 47H09, 93E24, 91D30, 91A10,91A15, 91A24, 74S05, 49Q10, 15A18.
Springer Cham Heidelberg New York Dordrecht London© Springer International Publishing Switzerland 2015This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part ofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,broadcasting, reproduction on microfilms or in any other physical way, and transmission or informationstorage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodologynow known or hereafter developed.The use of general descriptive names, registered names, trademarks, service marks, etc. in this publicationdoes not imply, even in the absence of a specific statement, that such names are exempt from the relevantprotective laws and regulations and therefore free for general use.The publisher, the authors and the editors are safe to assume that the advice and information in this bookare believed to be true and accurate at the date of publication. Neither the publisher nor the authors orthe editors give a warranty, express or implied, with respect to the material contained herein or for anyerrors or omissions that may have been made.
Printed on acid-free paper
Springer International Publishing AG Switzerland is part of Springer Science+Business Media (www.springer.com)
Distinguished Professor Panos Pardalos
With our deepest appreciation, thecontributors and the editors, we dedicate thisvolume to the Distinguished Professor PanosM. Pardalos on the occasion of his 60thbirthday.
Preface
During June 15–20, 2014, a group of scientists gathered together in a conferenceon “Optimization, Control and Applications in the Information Age” in order tocelebrate and honor Panos M. Pardalos on the occasion of his 60th birthday. Themeeting took place at the Meliton Hotel of Porto Carras on the middle leg (Sithonia)of the Chalkidiki peninsula in Macedonia, northern Greece, a place of exquisitebeauty and one of Panos’s favorite places. The conference was organized by SergiyButenko and Athanasios Migdalas and was attended by scientists from all over theworld. More than 50 members of this “Panos’s club” presented talks during thisevent.
This volume is dedicated to Panos M. Pardalos, on the occasion of his 60thbirthday. The articles collected in this volume are based on selected talks presentedduring the conference. Several members of the Panos’s club could not attendconference, but have submitted their papers to this volume in order to honor him.
The papers published in this volume cover a wide range of topics and presentrecent developments and surveys in research fields to which Pardalos has activelycontributed and promoted during his career.
In addition, Panos’s spouse, Rosemary Bakker, has written a brief biographydescribing Panos’s exciting journey from a pastoral village on the high mountainsin Thessaly, central Greece, to a Distinguished Professorship at the University ofFlorida, that is, Panos’s own Odyssey. We therefore dedicate to him the first versesof Homer’s Odyssey and Cavaphes’ poem “Ithaka” believing that they accuratelydescribe Panos’s past, his present, and his future discovery voyages.
We are indebted to Springer publishers and particularly to Razia Amzad for theirsupport in making the publication of this volume possible.
ix
x Preface
We join our voice with all conference participants, article contributors, andreviewers who made this volume possible in order to wish Panos “Happy Birthday!”and “Chronia Polla!” and in order to express our deepest appreciation to him as ascientist and as a friend.
Luleå, Sweden Athanasios MigdalasLuleå, Sweden Athanasia KarakitsiouFebruary 2015
Contents
Panos M. Pardalos: A Brief BiographyRosemary Bakker. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xxiii
Modular Lipschitzian and Contractive Maps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1Vyacheslav V. Chistyakov
A Taxonomy for the Flexible Job Shop Scheduling Problem . . . . . . . . . . . . . . . 17Didem Cinar, Y. Ilker Topcu, and José António Oliveira
Sensitivity Analysis of Welfare, Equity, and AcceptabilityLevel of Transport Policies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39R. Connors, M. Patriksson, C. Rydergren, A. Sumalee,and D. Watling
Calibration in Survey Sampling as an Optimization Problem . . . . . . . . . . . . . 67Gareth Davies, Jonathan Gillard, and Anatoly Zhigljavsky
On the Sensitivity of Least Squares Data Fittingby Nonnegative Second Divided Differences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91Ioannis C. Demetriou
Modeling and Solving Vehicle Routing Problems with ManyAvailable Vehicle Types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113Sandra Eriksson Barman, Peter Lindroth, and Ann-Brith Strömberg
A Genetic Algorithm for Scheduling Alternative Tasks Subjectto Technical Failure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139Dalila B.M.M. Fontes and José Fernando Gonçalves
Discrete Competitive Facility Location: Modelingand Optimization Approaches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153Athanasia Karakitsiou
xi
xii Contents
On Nash Equilibria in Stochastic Positional Gameswith Average Payoffs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171Dmitrii Lozovanu and Stefan Pickl
Adaptive Tunning of All Parameters in a Multi-SwarmParticle Swarm Optimization Algorithm: An Application tothe Probabilistic Traveling Salesman Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187Yannis Marinakis, Magdalene Marinaki, and Athanasios Migdalas
Eigendecomposition of the Mean-Variance PortfolioOptimization Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209Fred Mayambala, Elina Rönnberg, and Torbjörn Larsson
Three Aspects of the Research Impact by a Scientist:Measurement Methods and an Empirical Evaluation . . . . . . . . . . . . . . . . . . . . . . 233Boris Mirkin and Michael Orlov
SVM Classification of Uncertain Data Using RobustMulti-Kernel Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261Raghav Pant and Theodore B. Trafalis
Multi-Objective Optimization and Multi-Attribute DecisionMaking for a Novel Batch Scheduling Problem Based on MouldCapabilities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275Jun Pei, Athanasios Migdalas, Wenjuan Fan, and Xinbao Liu
A Time-Indexed Generalized Vehicle Routing Model andStabilized Column Generation for Military Aircraft Mission Planning . . 299Nils-Hassan Quttineh, Torbjörn Larsson, Jorne Van den Bergh,and Jeroen Beliën
On Deterministic Diagonal Methods for Solving GlobalOptimization Problems with Lipschitz Gradients . . . . . . . . . . . . . . . . . . . . . . . . . . . 315Yaroslav D. Sergeyev and Dmitri E. Kvasov
Optimization of Design Parameters for Active Controlof Smart Piezoelectric Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 335Georgios Stavroulakis, Georgia Foutsitzi, and Christos Gogos
Stable EEG Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 349V. Stefanidis, G. Anogiannakis, A. Evangelou, and M. Poulos
Deriving Pandemic Disease Mitigation Strategies by MiningSocial Contact Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359M. Ventresca, A. Szatan, B. Say, and D. Aleman
Contents xiii
On an Asymptotic Property of a Simplicial Statistical Model ofGlobal Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 383Antanas Žilinskas and Gražina Gimbutiene
Advanced Statistical Tools for Modelling of Compositionand Processing Parameters for Alloy Development . . . . . . . . . . . . . . . . . . . . . . . . . 393Greg Zrazhevsky, Alex Golodnikov, Stan Uryasev,and Alex Zrazhevsky
Contributors
Dionne Aleman Department of Mechanical and Industrial Engineering, Universityof Toronto, Toronto, ON, Canada
G. Anogiannakis Laboratory of Physiology, Medical School, Aristotle University,Thessaloniki, Greece
Rosemary Bakker Gainesville, Florida
Sandra Eriksson Barman Department of Mathematical Sciences, Chalmers Uni-versity of Technology and University of Gothenburg, Gothenburg, Sweden
Jeroen Beliën KU Leuven, Brussels, Belgium
Vyacheslav V. Chistyakov Department of Applied Mathematics and ComputerScience, and Laboratory of Algorithms and Technologies for Networks Analysis,National Research University Higher School of Economics, Novgorod, RussianFederation
Didem Cinar Department of Industrial Engineering, Istanbul Technical University,Istanbul, Turkey
Center for Applied Optimization, Faculty of Engineering, University of Florida,Gainesville, FL, USA
R. Connors Leeds University, Institute for Transport Studies, Leeds, England
Gareth Davies Cardiff University, Cardiff School of Mathematics, Cardiff, UK
Ioannis C. Demetriou Division of Mathematics and Informatics, Department ofEconomics, University of Athens, Athens, Greece
A. Evangelou Laboratory of Physiology, University of Ioannina, Medical School,Ioannina, Greece
xv
xvi Contributors
Wenjuan Fan Department of Information Management and Information Systems,Hefei University of Technology, School of Management, Hefei, China
Key Laboratory of Process Optimization and Intelligent Decision-Making of Min-istry of Education, Hefei, China
Dalila B.M.M. Fontes Faculdade de Economia da, Universidade do Porto andLIAAD INESC TEC, Porto, Portugal
Georgia Foutsitzi Technological Educational Institution of Epirus, Preveza,Greece
Jonathan Gillard Cardiff University, Cardiff School of Mathematics, Cardiff, UK
Gražina Gimbutiené Vilnius University, Institute of Mathematics and Informat-ics, Vilnius, Lithuania
Christos Gogos Technological Educational Institution of Epirus, Preveza, Greece
Alex Golodnikov Institute of Cybernetics of NAS of Ukraine, Kyiv, Ukraine
José Fernando Gonçalves Faculdade de Economia da, Universidade do Porto andLIAAD INESC TEC, Porto, Portugal
Athanasia Karakitsiou Luleå University of Technology, Industrial Logistics,ETS Institute, Luleå, Sweden
Dmitri E. Kvasov Dipartimento di Ingegneria Informatica, Modellistica, Elettron-ica e Sistemistica, Universitá della Calabria, Rende (CS), Italy
Software Department, Lobachevsky State University, Nizhni Novgorod, Russia
Torbjörn Larsson Linköping University, Linköping, Sweden
Peter Lindroth Chassis & Vehicle Dynamics, Volvo Group Trucks Technology,Gothenburg, Sweden
Xinbao Liu Department of Information Management and Information Systems,Hefei University of Technology, School of Management, Hefei, China
Key Laboratory of Process Optimization and Intelligent Decision-Making of Min-istry of Education, Hefei, China
Dmitrii Lozovanu Institute of Mathematics and Computer Science, Academy ofSciences, Moldova
Magdalene Marinaki Technical University of Crete, School of Production Engi-neering and Management, Chania, Greece
Yannis Marinakis Technical University of Crete, School of Production Engineer-ing and Management, Chania, Greece
Fred Mayambala Makerere University, Kampala, Uganda
Contributors xvii
Athanasios Migdalas Luleå University of Technology, Industrial Logistics, ETSInstitute, Luleå, Sweden
Department of Civil Engineering, Aristotle University of Thessaloniki, Thessa-loniki, Greece
Boris Mirkin School of Computer Science and Information Systems, Birkbeck,University of London, London, UK
Department of Data Analysis and Machine Intelligence, National Research Univer-sity Higher School of Economics, Moscow, Russian Federation
José António Oliveira Centro Algoritmi/Departamento de Produçaõ e Sistemas,Universidade do Minho, Braga, Portugal
Michael Orlov Department of Data Analysis and Machine Intelligence, NationalResearch University Higher School of Economics, Moscow, Russian Federation
Raghav Pant University of Oxford, Environmental Change Institute, Oxford, UK
Michael Patriksson Department of Mathematical Sciences, Chalmers Universityof Technology, Gothenburg, Sweden
Jun Pei Department of Information Management and Information Systems, HefeiUniversity of Technology, School of Management, Hefei, China
Department of Industrial and Systems Engineering, Center for Applied Optimiza-tion, University of Florida, Gainesville, FL, USA
Stefan Pickl Universität der Bundeswehr München, Institute for TheoreticalComputer Science, Mathematics and Operations Research, Neubiberg, München,Germany
M. Poulos Laboratory of Information Technologies, Ionian University, Corfu,Greece
Nils-Hassan Quttineh Linköping University, Linköping, Sweden
Elina Rönnberg Linköping University, Linköping, Sweden
Claes Rydergren Department of Science and Technology, Linköping University,Norrköping, Sweden
B. Say Department of Mechanical and Industrial Engineering, University ofToronto, Toronto, ON, Canada
Yaroslav D. Sergeyev Dipartimento di Ingegneria Informatica, Modellistica, Elet-tronica e Sistemistica, Universitá della Calabria, Rende (CS), Italy
Software Department, Lobachevsky State University, Nizhni Novgorod, Russia
Georgios Stavroulakis Department of Production Engineering and Management,Technical University of Crete, Institute of Computational Mechanics and Optimiza-tion University Campus, Chania, Greece
xviii Contributors
V. Stefanidis Laboratory of Physiology, University of Ioannina, Medical School,Ioannina, Greece
Ann-Brith Strömberg Department of Mathematical Sciences, Chalmers Univer-sity of Technology and University of Gothenburg, Gothenburg, Sweden
A. Sumalee Department of Civil Engineering, Faculty of Engineering, KingMongkuts Institute of Technology Ladkrabang, Bangkok, Thailand
A. Szatan Department of Mechanical and Industrial Engineering, University ofToronto, Toronto, ON, Canada
Y. Ilker Topcu Department of Industrial Engineering, Istanbul Technical Univer-sity, Istanbul, Turkey
Theodore B. Trafalis University of Oklahoma, School of Industrial and SystemsEngineering, Norman, OK, USA
Stan Uryasev University of Florida, Gainesville, FL, USA
Jorne Van den Bergh KU Leuven, Brussels, Belgium
Mario Ventresca Purdue University, School of Industrial Engineering, WestLafayette, IN, USA
D. Watling Leeds University, Institute for Transport Studies, Leeds, England
Anatoly Zhigljavsky Cardiff University, Cardiff School of Mathematics, Cardiff,UK
Antanas Žilinskas Vilnius University, Institute of Mathematics and Informatics,Vilnius, Lithuania
Greg Zrazhevsky Taras Shevchenko National University of Kyiv, Kyiv, Ukraine
Alex Zrazhevsky American Optimal Decisions, Inc., Gainesville, FL, USA
List of Participants
Dionne M. [email protected]
Razia [email protected]
Ashwin [email protected]
Rosemary [email protected]
Mikhail [email protected]
Alexander S. [email protected]
Roman [email protected]
Vladimir [email protected]
Sergiy [email protected]
Marco M [email protected]
Vyacheslav V. [email protected]
Monica Gabriela [email protected]
xix
xx List of Participants
Sandra D. [email protected]
Dalila B.M.M. [email protected]
Fernando A.C.C. [email protected]
Mario R. [email protected]
Josef [email protected]
Valery [email protected]
Alla [email protected]
Athanasia [email protected]
Hamid [email protected]
Alexander [email protected]
Pavlo [email protected]
Dmitri E. [email protected]
Cesar [email protected]
Magdalene [email protected]
Yannis [email protected]
Dmytro [email protected]
Athanasios [email protected]
Boris [email protected]
List of Participants xxi
Nenad [email protected]
Erick [email protected]
Alexey [email protected]
Anna [email protected]
Ladimer S. [email protected]
Aleksey [email protected]
Fivos [email protected]
Panos [email protected]
Stefan [email protected]
Jose [email protected]
Leonidas [email protected]
Alexander [email protected]
Mahdi [email protected]
Marios [email protected]
Oleg [email protected]
Steffen [email protected]
Pablo San [email protected]
Yaroslav D. [email protected]
xxii List of Participants
Stan [email protected]
Luis Nunes [email protected]
Natalia V. [email protected]
Anatoly [email protected]
Antanas Ž[email protected]
Julius Ž[email protected]
Panos M. Pardalos: A Brief Biography
Rosemary Bakker
Panos Pardalos was born on June 17, 1954 to parentsMiltiades and Kalypso in the small mountain village ofMezillo (now Drossato), Greece. He was the first-bornchild of his parents. This remote village had no doctor,no midwife, so his birth was assisted by a womanfetched from a neighboring village who had experiencewith birthing. Drossato is located in central Greece,near the Thessaly valley, nestled in the Pindus mountainrange. Accessible via a difficult road, its remote locationwas influential in Panos’ childhood. At the time ofhis birth, the village population was about 400. Panosattended school in the village, where the teacher wasboarded at different homes in the village, and taught the
first 6 grades in the elementary school. Because of the nature of the school, where allthe children were taught in the same classroom, by the time Panos reached secondgrade, he knew all the lessons through the sixth grade. He was a good student, andwas often called to the blackboard to solve the challenging mathematics problemsthat baffled the other students. His thirst for knowledge was great, but access tobooks and new material was limited. No television, no radio, no newspaper, infact the village had no access via roads (only goat paths), no telephone, and noelectricity or running water. Panos tells the story of an examiner who came to theschool from the government one time to see if the children were learning from theinstructor. The examiner posed the question, “Who has travelled and where did yougo?” Panos thought for a moment and then raised his hand. Remember the povertyand isolation of the village and consider the answer he gave. “I travelled to Sweden,”he announced. The examiner was surprised and said, “How is that possible, Panos?”To which Panos replied, “I travelled there in my imagination!” Thinking outside ofthe box, even at that young age!
xxiii
xxiv Panos M. Pardalos: A Brief Biography
Panos attended school 6 years in the village and then, as no further schooling wasavailable in Drossato, started (high school) in another village, 2 h away on foot fromhis village. Panos attended the school in Magiro, Petrillo for 2 years walking backand forth every day, and then, as no high school existed anywhere in the mountains,left his home at the age of 14, alone, to attend high school in Volos. Starting highschool, he lived for a time with some distant relatives near Volos, and, then, at onepoint noticing some children at the school who lived in a children’s city, decidedthat he might qualify for help, so, he wrote a letter to the Minister of Educationfor Greece. Remember that he was 15 and from a poor, remote area of the Greekmainland. Imagine his surprise to receive an answer, a registered letter from theMinister of Education, telling him to report to a high school on the island of Crete.He travelled to Athens for the first time and took a boat for the first time to Iraklion,got off the boat, and took a bus to the high school in Neapolis. He gave the letterto the school officials who were impressed at the letter, decided that he must havevery good connections, and enrolled him at the school. The letter entitled him to fullsupport for his high school career, including room and board and even an allowancefor clothing! He attended school there for 1 year, and then went back to Volos wherehe completed his high school studies.
Panos M. Pardalos: A Brief Biography xxv
After high school, he took the entrance exams for the university in Greece, passedwith high scores and attended Athens University where he received a degree inMathematics. A friend who was studying in the United States urged him to come forgraduate studies, so on August 17, 1977, he left Greece with a suitcase and $200 thathis uncle Petros had loaned him and arrived in New York. He obtained a Master’s inComputing and Mathematics from Clarkson University in Potsdam, New York. In1978, he began studies at the University of Minnesota, where he received a Master’sin Mathematics and a Ph.D. in Computers and Information Science, working withJ. Ben Rosen as his advisor. Panos worked at Penn State University before movingto the University of Florida, where he is currently a Distinguished Professor in theIndustrial and Systems Engineering Department. He is married and has one son,Miltiades.
