Combinatorial Optimization and Applications

17th International Conference, COCOA 2024, Beijing, China, December 6-8, 2024, Proceedings, Part I
Herausgegeben:Du, Donglei; HAN, LU; Xu, Dachuan

• Broschiertes Buch

Produktbeschreibung

The two-volume set, LNCS 15434 and 15435, constitutes the refereed post-conference proceedings of the 17th International Conference on Combinatorial Optimization and Applications, COCOA 2024, held in Beijing, China, during December 6 8, 2024.

The 53 full papers included in the proceedings were carefully reviewed and selected from 124 submissions. They deal with combinatorial optimization and its applications, including algorithm design, theoretical and experimental analysis, and applied research of general algorithmic interest.

Produktdetails

• Lecture Notes in Computer Science 15434
• Verlag: Springer / Springer Nature Singapore / Springer, Berlin
• Artikelnr. des Verlages: 978-981-96-4444-5
• Seitenzahl: 508
• Erscheinungstermin: 6. Mai 2025
• Englisch
• Abmessung: 235mm x 155mm x 28mm
• Gewicht: 762g
• ISBN-13: 9789819644445
• ISBN-10: 9819644445
• Artikelnr.: 73325774

Inhaltsangabe

.- An Optimization Strategy for Fresh Agricultural Product Supply Chain with Altruistic Preference under Blockchain Technology.

.- Approximation Algorithms for the Capacitated Min-Max and Minimum Graph Cover Problems.

.- A Simple Algorithm for Scheduling Unit Jobs with Unknown Number of Machines.

.- Faster Algorithms for Grid and Layered Drawings of Plane 3-Trees.

.- Reinforcement Learning for Airline Continuous Dynamic Pricing.

.- Approximation Algorithms for the Combination of Prize-Collecting Vertex Cover and Scheduling.

.- Randomized Mechanisms for Improved Approximation Ratios in Heterogeneous Two-facility Location.

.- Comprehensive Multi-view Subspace Clustering with Global-and-Local Representation Learning.

.- On the Twin-width of Outerplanar Graphs.

.- Maximize an approximate $k$-submodular function under a knapsack constraint.

.- A Short Proof and Experimental Study of the Approximation Algorithm for Label s-t Cut.

.- Risk-embedded Scheduling of a Virtual Power Plant with Electric Vehicle Parking Lot Considering Carbon Emission Trading.

.- On the constrained Steiner strong connectivity augmentation problem.

.- Competitive algorithms for online traveling salesman problem on a semi-line.

.- On the inapproximability of two-machine open shop scheduling with exact delays.

.- Minimum Power Partial Cover with Fairness Constraint.

.- Differentially Private Counting Queries on Approximate Shortest Paths.

.- Semi-online multiprocessor scheduling with known largest job processing time.

.- Acyclically edge color triangle-free toroidal graphs in $\Delta + 2$ colors.

.- An Equally-Split Bin Packing Problem.

.- The location-routing problem in the pallet pooling system considering carbon emissions.

.- Scheduling Fully Parallel Jobs with Integer Units.

.- UAV Target Tracking with Bandit-Based Data Fusion.

.- Fair Maximization of Monotone Submodular Functions in Data Streams.

.- Tournament transitivity of graphs.

.- Approximation algorithm for min-max correlation clustering problem with penalties.

.- Improved Approximation Algorithm for Individual Fairness k-median.

.- The Price of Fairness for Budget-Feasible EF1 Allocations.

.- On the min-max heterogeneous weighted delivery problem.

.- Exact and Approximate Heuristics for the Multi-Modal Stable Matching with Applications in Industry Chains.

.- Budget feasible mechanism for a k-submodular function in the clock auction model.

.- Kernel for Proper Helly Circular-arc Vertex Deletion: Smaller and Simpler via Graph Isomorphism.

.- Approximately Non-k-submodular Maximization under p-System and l Knapsack Constraints.

.- Alternating Lagrangian decomposition combining with branch and pricing for robust and integrated airline aircraft routing and crew pairing.

.- A Comparative Analysis of NFT-Based Insurance Claim Management Systems Across EVM-Compatible Blockchain Platforms.

.- Attaining Equilibria Using Control Sets.

.- Scheduling on parallel-batch machines with rejection and resource matching.

.- Some Combinatorial Algorithms on the Independent Number of k-Regular Connected Hyper graphs.

.- Approximation Algorithms on k-Correlation Clustering of Uniform Hypergraphs.