Optimal interval scheduling with a resource constraint (Q337149): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 90B35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C57
@@ Property / Mathematics Subject Classification ID: 90C57 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6650718
@@ Property / zbMATH DE Number: 6650718 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+scheduling
@@ Property / zbMATH Keywords: scheduling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed job scheduling
@@ Property / zbMATH Keywords: fixed job scheduling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+resource allocation
@@ Property / zbMATH Keywords: resource allocation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity
@@ Property / zbMATH Keywords: complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+branch and price
@@ Property / zbMATH Keywords: branch and price / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+heuristics
@@ Property / zbMATH Keywords: heuristics / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2014.06.002
+Normal rank
@@ Property / OpenAlex ID @@
+W1972086438
@@ Property / OpenAlex ID: W1972086438 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of interval scheduling with a resource constraint
+Normal rank
@@ Property / cites work @@
+Optimal solutions for routing problems with profits
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with fixed start and end times
@@ Property / cites work: Scheduling jobs with fixed start and end times / rank @@
+Normal rank
@@ Property / cites work @@
+A logarithmic approximation for unsplittable flow on line graphs
+Normal rank
@@ Property / cites work @@
+Branch-and-Price: Column Generation for Solving Huge Integer Programs
+Normal rank
@@ Property / cites work @@
+The Temporal Knapsack Problem and Its Solution
@@ Property / cites work: The Temporal Knapsack Problem and Its Solution / rank @@
+Normal rank
@@ Property / cites work @@
+A Constant Factor Approximation Algorithm for Unsplittable Flow on Paths
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Interval scheduling on identical machines
@@ Property / cites work: Interval scheduling on identical machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737541
@@ Property / cites work: Q4737541 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the unsplittable flow problem
+Normal rank
@@ Property / cites work @@
+Truthful Mechanisms via Greedy Iterative Packing
@@ Property / cites work: Truthful Mechanisms via Greedy Iterative Packing / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Resource allocation with time intervals
@@ Property / cites work: Resource allocation with time intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Column Generation
@@ Property / cites work: Column Generation / rank @@
+Normal rank
@@ Property / cites work @@
+Games of Boldness, Where the Player Performing the Hardest Task Wins
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Resources for Fixed and Variable Job Schedules
+Normal rank
@@ Property / cites work @@
+An Optimal Solution for the Channel-Assignment Problem
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Theoretical Computer Science
@@ Property / cites work: Theoretical Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Column Generation based Primal Heuristics
@@ Property / cites work: Column Generation based Primal Heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of (maximum) class scheduling
+Normal rank
@@ Property / cites work @@
+Interval scheduling: A survey
@@ Property / cites work: Interval scheduling: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed interval scheduling: models, applications, computational complexity and algorithms
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for the operational fixed interval scheduling problem
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Q3780409
@@ Property / cites work: Q3780409 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:337149