Learning And Intelligent Optimization: 11th International Conference, Lion 11, Nizhny Novgorod, Russia, June 19-21, 2017, Revised Selected Papers (lecture Notes In Computer Science)

This book constitutes the thoroughly refereed post-conference proceedings of the 11 th International Conference on Learning and Intelligent Optimization, LION 11, held in Nizhny,Novgorod, Russia, in June 2017. The 20 full papers (among these one GENOPT paper) and 15 short papers presented have been carefully reviewed and selected from 73 submissions. The papers explore the advanced research developments in such interconnected fields as mathematical programming, global optimization, machine learning, and artificial intelligence. Special focus is given to advanced ideas, technologies, methods, and applications in optimization and machine learning. Front Matter ....Pages I-XIII Front Matter ....Pages 1-1 An Importance Sampling Approach to the Estimation of Algorithm Performance in Automated Algorithm Design (Steven Adriaensen, Filip Moons, Ann Nowé)....Pages 3-17 Test Problems for Parallel Algorithms of Constrained Global Optimization (Konstantin Barkalov, Roman Strongin)....Pages 18-33 Automatic Configuration of Kernel-Based Clustering: An Optimization Approach (Antonio Candelieri, Ilaria Giordani, Francesco Archetti)....Pages 34-49 Solution of the Convergecast Scheduling Problem on a Square Unit Grid When the Transmission Range is 2 (Adil Erzin)....Pages 50-63 A GRASP for the Minimum Cost SAT Problem (Giovanni Felici, Daniele Ferone, Paola Festa, Antonio Napoletano, Tommaso Pastore)....Pages 64-78 A New Local Search for the p-Center Problem Based on the Critical Vertex Concept (Daniele Ferone, Paola Festa, Antonio Napoletano, Mauricio G. C. Resende)....Pages 79-92 An Iterated Local Search Framework with Adaptive Operator Selection for Nurse Rostering (Angeliki Gretsista, Edmund K. Burke)....Pages 93-108 Learning a Reactive Restart Strategy to Improve Stochastic Search (Serdar Kadioglu, Meinolf Sellmann, Markus Wagner)....Pages 109-123 Efficient Adaptive Implementation of the Serial Schedule Generation Scheme Using Preprocessing and Bloom Filters (Daniel Karapetyan, Alexei Vernitski)....Pages 124-138 Interior Point and Newton Methods in Solving High Dimensional Flow Distribution Problems for Pipe Networks (Oleg O. Khamisov, Valery A. Stennikov)....Pages 139-149 Hierarchical Clustering and Multilevel Refinement for the Bike-Sharing Station Planning Problem (Christian Kloimüllner, Günther R. Raidl)....Pages 150-165 Decomposition Descent Method for Limit Optimization Problems (Igor Konnov)....Pages 166-179 RAMBO: Resource-Aware Model-Based Optimization with Scheduling for Heterogeneous Runtimes and a Comparison with Asynchronous Model-Based Optimization (Helena Kotthaus, Jakob Richter, Andreas Lang, Janek Thomas, Bernd Bischl, Peter Marwedel et al.)....Pages 180-195 A New Constructive Heuristic for the No-Wait Flowshop Scheduling Problem (Lucien Mousin, Marie-Eléonore Kessaci, Clarisse Dhaenens)....Pages 196-209 Sharp Penalty Mappings for Variational Inequality Problems (Evgeni Nurminski)....Pages 210-221 A Nonconvex Optimization Approach to Quadratic Bilevel Problems (Andrei Orlov)....Pages 222-234 An Experimental Study of Adaptive Capping in irace (Leslie Pérez Cáceres, Manuel López-Ibáñez, Holger Hoos, Thomas Stützle)....Pages 235-250 Duality Gap Analysis of Weak Relaxed Greedy Algorithms (Sergei P. Sidorov, Sergei V. Mironov)....Pages 251-262 Controlling Some Statistical Properties of Business Rules Programs (Olivier Wang, Leo Liberti)....Pages 263-276 Front Matter ....Pages 277-277 Hybridization and Discretization Techniques to Speed Up Genetic Algorithm and Solve GENOPT Problems (Francesco Romito)....Pages 279-292 Front Matter ....Pages 293-293 Identification of Discontinuous Thermal Conductivity Coefficient Using Fast Automatic Differentiation (Alla F. Albu, Yury G. Evtushenko, Vladimir I. Zubov)....Pages 295-300 Comparing Two Approaches for Solving Constrained Global Optimization Problems (Konstantin Barkalov, Ilya Lebedev)....Pages 301-306 Towards a Universal Modeller of Chaotic Systems (Erik Berglund)....Pages 307-313 An Approach for Generating Test Problems of Constrained Global Optimization (Victor Gergel)....Pages 314-319 Global Optimization Using Numerical Approximations of Derivatives (Victor Gergel, Alexey Goryachih)....Pages 320-325 Global Optimization Challenges in Structured Low Rank Approximation (Jonathan Gillard, Anatoly Zhigljavsky)....Pages 326-330 A D.C. Programming Approach to Fractional Problems (Tatiana Gruzdeva, Alexander Strekalovsky)....Pages 331-337 Objective Function Decomposition in Global Optimization (Oleg V. Khamisov)....Pages 338-344 Projection Approach Versus Gradient Descent for Network’s Flows Assignment Problem (Alexander Yu. Krylatov, Anastasiya P. Shirokolobova)....Pages 345-350 An Approximation Algorithm for Preemptive Speed Scaling Scheduling of Parallel Jobs with Migration (Alexander Kononov, Yulia Kovalenko)....Pages 351-357 Learning and Intelligent Optimization for Material Design Innovation (Amir Mosavi, Timon Rabczuk)....Pages 358-363 Statistical Estimation in Global Random Search Algorithms in Case of Large Dimensions (Andrey Pepelyshev, Vladimir Kornikov, Anatoly Zhigljavsky)....Pages 364-369 A Model of FPGA Massively Parallel Calculations for Hard Problem of Scheduling in Transportation Systems (Mikhail Reznikov, Yuri Fedosenko)....Pages 370-375 Accelerating Gradient Descent with Projective Response Surface Methodology (Alexander Senov)....Pages 376-382 Emmental-Type GKLS-Based Multiextremal Smooth Test Problems with Non-linear Constraints (Ya. D. Sergeyev, D. E. Kvasov, M. S. Mukhametzhanov)....Pages 383-388 Back Matter ....Pages 389-390 This book constitutes the thoroughly refereed post-conference proceedings of the 11th International Conference on Learning and Intelligent Optimization, LION 11, held in Nizhny, Novgorod, Russia, in June 2017. The 20 full papers (among these one GENOPT paper) and 15 short papers presented have been carefully reviewed and selected from 73 submissions. The papers explore the advanced research developments in such interconnected fields as mathematical programming, global optimization, machine learning, and artificial intelligence. Special focus is given to advanced ideas, technologies, methods, and applications in optimization and machine learning