Limit search to available items
Book Cover
E-book
Author International Conference on Algorithmic Aspects in Information and Management (15th : 2021 : Online)

Title Algorithmic aspects in information and management : 15th International Conference, AAIM 2021, Virtual event, December 20-22, 2021, Proceedings / Weili Wu, Hongwei Du (eds.)
Published Cham, Switzerland : Springer, 2021

Copies

Description 1 online resource (456 pages)
Series Lecture notes in computer science ; 13153
LNCS sublibrary, SL 1, Theoretical computer science and general issues
Lecture notes in computer science ; 13153.
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
Contents Intro -- Preface -- Organization -- Contents -- Approximation Algorithms -- Constant-Approximation for Prize-Collecting Min-Sensor Sweep Coverage with Base Stations -- 1 Introduction -- 1.1 Related Work -- 1.2 Our Contribution -- 2 Problem Formulation and Preliminaries -- 3 A Primal-Dual Algorithm for PCFk -- 4 5-LMP for PCMSSC -- 5 Conclusion and Future Work -- References -- Approximation Algorithm for the Capacitated Correlation Clustering Problem with Penalties -- 1 Introduction -- 2 Preliminaries -- 3 Bi-criteria Approximation Algorithm and Analysis
3.1 Bi-criteria Approximation Algorithm -- 3.2 Theoretical Analysis -- 4 Conclusions -- References -- Approximation Algorithms for the Maximum Bounded Connected Bipartition Problem -- 1 Introduction -- 2 Preliminaries -- 3 2-BCBP -- 4 2-BCBP on an Interval Graph -- 5 Conclusion -- References -- An Approximation Algorithm for Solving the Heterogeneous Chinese Postman Problem -- 1 Introduction -- 2 Terminologies and Fundamental Lemmas -- 3 The Heterogeneous Chinese Postman Problem -- 4 Conclusion and Further Work -- References -- On Stochastic k-Facility Location -- 1 Preliminaries
2 Main Results -- References -- The Complexity of Finding a Broadcast Center -- 1 Introduction -- 2 Preliminaries -- 3 NP-Hardness of BCD -- 4 NP-Hardness of BCS -- 5 Properties of BC -- 6 Conclusion and Future Works -- References -- An Online Algorithm for Data Caching Problem in Edge Computing -- 1 Introduction -- 2 Related Work -- 3 System Model -- 4 Model Analysis -- 5 Conclusion and Future Work -- References -- Scheduling -- Scheduling on Multiple Two-Stage Flowshops with a Deadline -- 1 Introduction -- 2 Preliminaries and Simple Facts -- 3 A Fast 4-Approximation Algorithm for MFL2-Packing
4 MFL2-Packing and Multiple-Knapsack -- 5 A (2+)-Approximation for mMFL2-Packing -- References -- Single Machine Scheduling with Rejection to Minimize the Weighted Makespan -- 1 Introduction -- 1.1 Scheduling with Rejection -- 1.2 Scheduling to Minimize the Weighted Makespan -- 2 Problem Formulation -- 3 NP-Hardness Proof -- 4 Dynamic Programming Algorithm -- 5 Approximation Algorithms -- 5.1 A 2-Approximation Algorithm -- 5.2 A Fully Polynomial-Time Approximation Scheme -- 6 Discussions on Some Special Cases -- 6.1 Problem 1̂np=k̂WCmax+JjRej -- 6.2 Problem 1̂np=k̂WCmax+JjRej
6.3 Problem 1̂np=k̂WCmax+JjRej -- 6.4 Problem 1̂np=k̂WCmax+JjRej -- 7 Conclusions and Future Research -- References -- Maximizing Energy Efficiency for Charger Scheduling of WRSNs -- 1 Introduction -- 2 System Model and Problem Formulation -- 2.1 Network Model -- 2.2 Energy Consumption Model -- 2.3 Problem Formulation -- 3 Algorithms for CS-MEE Problem -- 4 Simulation Results -- 5 Conclusion -- References -- A New Branch-and-Price Algorithm for Daily Aircraft Routing and Scheduling Problem -- 1 Introduction -- 2 Problem Description for DARSP -- 3 Branch-and-Price Strategies
Summary This book constitutes the proceedings of the 15th International Conference on Algorithmic Aspects in Information and Management, AAIM 2021, which was held online during December 20-22, 2021. The conference was originally planned to take place in Dallas, Texas, USA, but changed to a virtual event due to the COVID-19 pandemic. The 38 regular papers included in this book were carefully reviewed and selected from 62 submissions. They were organized in the following topical sections: approximation algorithms; scheduling; nonlinear combinatorial optimization; network problems; blockchain, logic, complexity and reliability; and miscellaneous
Notes 3.1 Column Generation
Includes author index
Subject Computer algorithms -- Congresses
Management science -- Data processing -- Congresses
Computer algorithms
Management science -- Data processing
Genre/Form proceedings (reports)
Conference papers and proceedings
Conference papers and proceedings.
Actes de congrès.
Form Electronic book
Author Wu, Weili.
Du, Hongwei.
ISBN 9783030931766
3030931765
Other Titles AAIM 2021