Reductions between scheduling problems with non-renewable resources and knapsack problems (Q482287): Difference between revisions

@@ Property / describes a project that uses @@
+Knapsack
@@ Property / describes a project that uses: Knapsack / 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.tcs.2014.11.007
+Normal rank
@@ Property / OpenAlex ID @@
+W1976110695
@@ Property / OpenAlex ID: W1976110695 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate solution of NP optimization problems
@@ Property / cites work: Approximate solution of NP optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling of inventory releasing jobs to satisfy time-varying demand: an analysis of complexity
+Normal rank
@@ Property / cites work @@
+Complexity of single machine scheduling subject to nonnegative inventory constraints
+Normal rank
@@ Property / cites work @@
+Exact algorithms for inventory constrained scheduling on a single machine
+Normal rank
@@ Property / cites work @@
+Scheduling subject to nonrenewable-resource constraints
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for knapsack problems with cardinality constraints
+Normal rank
@@ Property / cites work @@
+Completeness in approximation classes
@@ Property / cites work: Completeness in approximation classes / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling of inventory releasing jobs to minimize a regular objective function of delivery times
+Normal rank
@@ Property / cites work @@
+Coordinated scheduling of production and delivery with production window and delivery capacity constraints
+Normal rank
@@ Property / cites work @@
+Single machine scheduling problems with financial resource constraints: some complexity results and properties
+Normal rank
@@ Property / cites work @@
+Q3050129
@@ Property / cites work: Q3050129 / rank @@
+Normal rank
@@ Property / cites work @@
+Basic scheduling problems with raw material constraints
+Normal rank
@@ Property / cites work @@
+Approximation schemes for single machine scheduling with non-renewable resource constraints
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+The Stock Size Problem
@@ Property / cites work: The Stock Size Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Improved dynamic programming in connection with an FPTAS for the knapsack problem
+Normal rank
@@ Property / cites work @@
+A new fully polynomial time approximation scheme for the Knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Partially ordered knapsack and applications to scheduling
+Normal rank
@@ Property / cites work @@
+Q3320130
@@ Property / cites work: Q3320130 / rank @@
+Normal rank
@@ Property / cites work @@
+Knapsack-like scheduling problems, the Moore-Hodgson algorithm and the `Tower of Sets' property
+Normal rank
@@ Property / cites work @@
+Project scheduling with inventory constraints
@@ Property / cites work: Project scheduling with inventory constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling of independent jobs on parallel machines subject to financial constraints
+Normal rank
@@ Property / cites work @@
+A new heuristic algorithm for the machine scheduling problem with job delivery coordination
+Normal rank
@@ Property / cites work @@
+Scheduling under a Non-renewable Resource Constraint
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling under the job rejection constraint
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:482287