Linked e-resources
Details
Table of Contents
Foreword; Preface; Schedule of IMI Workshop on Optimization in the Real World
Toward Solving Real World Optimization ProblemsSchedule of October 14(Each Talk Consists 40 min. Including Question Time)13:30
13:40Yasuhide Fukumoto (IMI, Kyushu University)
Opening Remarks13:40
14:20Katsuki Fujisawa (IMI, Kyushu University)14:30
15:10Kengo Nakajima (University of Tokyo)15:30
16:10Tobias Achterberg (GUROBI Optimization)16:20
17:00Gerald Gamrath (ZIB)17:10
17:50Matteo Fischetti (University of Padova)18:15Banque; Contents
Advanced Computing and Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers1 Introduction; 2 Graph500 and Green Graph500 Benchmarks; 3 High-Performance Computing for Mathematical Optimization Problems; 4 Software Stacks for Extremely Large-Scale Graph Analysis System and Future Plans; References; ppOpen-HPC: Open Source Infrastructure for Development and Execution of Large-Scale Scientific Applications on Post-Peta-Scale Supercomputers with Automatic Tuning (AT); 1 Overview of ppOpen-HPC; 2 ppOpen-APPL
2.1 Simulation of 3D Seismic Wave Propagation Using ppOpen-APPL/FDM2.2 ppOpen-APPL/AMR-FDM with Adaptive Mesh Refinement; 2.3 ppOpen-APPL/BEM and HACApK; 2.4 ppOpen-APPL/DEM: Open Library for Discrete Element Method; 3 ppOpen-MATH; 3.1 ppOpen-MATH/MP and NICAM-COCO Coupling; 3.2 Integrated Earthquake Simulations Using ppOpen-MATH/MP; 3.3 ppOpen-MATH/MG: Multigrid Solver; 4 ppOpen-AT; 5 ppOpen-SYS/FT: Application-Level Checkpoint/Restart (CP/RS) Framework with Runtime Optimization; 6 Summary; References; Structure-Based Primal Heuristics for Mixed Integer Programming; 1 Introduction
2 Large Neighborhood Search for MIP3 Global Structures in MIP Solvers; 3.1 The Clique Table; 3.2 The Variable Bound Graph; 4 Structure-Based Primal Heuristics; 4.1 Using the Clique Structure to Define Variable Fixings; 4.2 Using the Variable Bound Graph to Define Variable Fixings; 5 Computational Results; 6 Conclusions and Outlook; References; Optimal Turbine Allocation for Offshore and Onshore Wind Farms; 1 Introduction; 2 Wind Farm Layout Optimization; 2.1 A Basic MIP Model; 2.2 A Handier MIP Model; 3 Simple Ad-Hoc Heuristics
4 Proximity Search Heuristics for General Mixed-Integer Programs4.1 The Basic Idea; 4.2 Proximity Search Implementations; 5 A Proximity Search Heuristic for Wind Farm Optimization; 6 Computational Experiments on Offshore Cases ; 7 The Onshore Case; 8 Extensions; References; Optimal Cycles for Persistent Homology Via Linear Programming; 1 Introduction; 2 Background; 2.1 Simplicial Homology; 2.2 Persistent Homology; 2.3 Linear Optimization; 3 Problem Formulation; 3.1 Single Cycle Case; 3.2 Multiple Cycle Case; 3.3 Optimal Cycles in Persistent Homology; 4 Example; References
Toward Solving Real World Optimization ProblemsSchedule of October 14(Each Talk Consists 40 min. Including Question Time)13:30
13:40Yasuhide Fukumoto (IMI, Kyushu University)
Opening Remarks13:40
14:20Katsuki Fujisawa (IMI, Kyushu University)14:30
15:10Kengo Nakajima (University of Tokyo)15:30
16:10Tobias Achterberg (GUROBI Optimization)16:20
17:00Gerald Gamrath (ZIB)17:10
17:50Matteo Fischetti (University of Padova)18:15Banque; Contents
Advanced Computing and Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers1 Introduction; 2 Graph500 and Green Graph500 Benchmarks; 3 High-Performance Computing for Mathematical Optimization Problems; 4 Software Stacks for Extremely Large-Scale Graph Analysis System and Future Plans; References; ppOpen-HPC: Open Source Infrastructure for Development and Execution of Large-Scale Scientific Applications on Post-Peta-Scale Supercomputers with Automatic Tuning (AT); 1 Overview of ppOpen-HPC; 2 ppOpen-APPL
2.1 Simulation of 3D Seismic Wave Propagation Using ppOpen-APPL/FDM2.2 ppOpen-APPL/AMR-FDM with Adaptive Mesh Refinement; 2.3 ppOpen-APPL/BEM and HACApK; 2.4 ppOpen-APPL/DEM: Open Library for Discrete Element Method; 3 ppOpen-MATH; 3.1 ppOpen-MATH/MP and NICAM-COCO Coupling; 3.2 Integrated Earthquake Simulations Using ppOpen-MATH/MP; 3.3 ppOpen-MATH/MG: Multigrid Solver; 4 ppOpen-AT; 5 ppOpen-SYS/FT: Application-Level Checkpoint/Restart (CP/RS) Framework with Runtime Optimization; 6 Summary; References; Structure-Based Primal Heuristics for Mixed Integer Programming; 1 Introduction
2 Large Neighborhood Search for MIP3 Global Structures in MIP Solvers; 3.1 The Clique Table; 3.2 The Variable Bound Graph; 4 Structure-Based Primal Heuristics; 4.1 Using the Clique Structure to Define Variable Fixings; 4.2 Using the Variable Bound Graph to Define Variable Fixings; 5 Computational Results; 6 Conclusions and Outlook; References; Optimal Turbine Allocation for Offshore and Onshore Wind Farms; 1 Introduction; 2 Wind Farm Layout Optimization; 2.1 A Basic MIP Model; 2.2 A Handier MIP Model; 3 Simple Ad-Hoc Heuristics
4 Proximity Search Heuristics for General Mixed-Integer Programs4.1 The Basic Idea; 4.2 Proximity Search Implementations; 5 A Proximity Search Heuristic for Wind Farm Optimization; 6 Computational Experiments on Offshore Cases ; 7 The Onshore Case; 8 Extensions; References; Optimal Cycles for Persistent Homology Via Linear Programming; 1 Introduction; 2 Background; 2.1 Simplicial Homology; 2.2 Persistent Homology; 2.3 Linear Optimization; 3 Problem Formulation; 3.1 Single Cycle Case; 3.2 Multiple Cycle Case; 3.3 Optimal Cycles in Persistent Homology; 4 Example; References