From Cost Sharing Mechanisms to Online Selection Problems (Q3449447): Difference between revisions

@@ Property / OpenAlex ID @@
+W2119875938
@@ Property / OpenAlex ID: W2119875938 / rank @@
+Normal rank
@@ Property / cites work @@
+Online algorithms: a survey
@@ Property / cites work: Online algorithms: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP
+Normal rank
@@ Property / cites work @@
+Worst case performance for lot sizing heuristics
@@ Property / cites work: Worst case performance for lot sizing heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+The prize collecting traveling salesman problem
@@ Property / cites work: The prize collecting traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Toward Robust Revenue Management: Competitive Analysis of Online Booking
+Normal rank
@@ Property / cites work @@
+A note on the prize collecting traveling salesman problem
+Normal rank
@@ Property / cites work @@
+New efficiency results for makespan cost sharing
@@ Property / cites work: New efficiency results for makespan cost sharing / rank @@
+Normal rank
@@ Property / cites work @@
+Cost Sharing Methods for Makespan and Completion Time Scheduling
+Normal rank
@@ Property / cites work @@
+Q3579387
@@ Property / cites work: Q3579387 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved LP-based approximation for steiner tree
+Normal rank
@@ Property / cites work @@
+Q2768359
@@ Property / cites work: Q2768359 / rank @@
+Normal rank
@@ Property / cites work @@
+Supply Chain Management with Online Customer Selection
+Normal rank
@@ Property / cites work @@
+On the competitive ratio for online facility location
+Normal rank
@@ Property / cites work @@
+Requirements Planning with Pricing and Order Selection Flexibility
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for supply chain planning and logistics problems with market choice
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Online traveling salesman problems with rejection options
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+Q3524724
@@ Property / cites work: Q3524724 / rank @@
+Normal rank
@@ Property / cites work @@
+Equitable cost allocations via primal-dual-type algorithms
+Normal rank
@@ Property / cites work @@
+Q2921719
@@ Property / cites work: Q2921719 / rank @@
+Normal rank
@@ Property / cites work @@
+A 1.488 approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty
+Normal rank
@@ Property / cites work @@
+Incremental cost sharing: Characterization by coalition strategy-proofness
+Normal rank
@@ Property / cites work @@
+Strategyproof sharing of submodular costs: budget balance versus efficiency
+Normal rank
@@ Property / cites work @@
+Game-theoretic analysis of cooperation among supply chain agents: Review and extensions
+Normal rank
@@ Property / cites work @@
+An O(logn)-Competitive Algorithm for Online Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+New trade-offs in cost-sharing mechanisms
@@ Property / cites work: New trade-offs in cost-sharing mechanisms / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Efficiency Guarantees for Network Design Mechanisms
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737546
@@ Property / cites work: Q4737546 / rank @@
+Normal rank
@@ Property / cites work @@
+Integrated market selection and production planning: complexity and solution approaches
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis for a General Class of Online Lot-Sizing Heuristics
+Normal rank
@@ Property / cites work @@
+Dynamic Version of the Economic Lot Size Model
@@ Property / cites work: Dynamic Version of the Economic Lot Size Model / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Distribution-Free Profit Maximization: The Inventory Management Case
+Normal rank
@@ Property / cites work @@
+A cost-sharing method for an economic lot-sizing game
+Normal rank