An alternative approach for proving the NP-hardness of optimization problems (Q320621): Difference between revisions

@@ Property / cites work @@
+Multiagent Scheduling
@@ Property / cites work: Multiagent Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with time dependent processing times: Review and extensions
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with learning considerations
+Normal rank
@@ Property / cites work @@
+A state-of-the-art review on scheduling with learning effects
+Normal rank
@@ Property / cites work @@
+A framework for the complexity of high-multiplicity scheduling problems
+Normal rank
@@ Property / cites work @@
+Multiplicity and complexity issues in contemporary production scheduling
+Normal rank
@@ Property / cites work @@
+Batch scheduling with deadlines on parallel machines
+Normal rank
@@ Property / cites work @@
+A concise survey of scheduling with time-dependent processing times
+Normal rank
@@ Property / cites work @@
+An unconstrained optimization problem is NP-hard given an oracle representation of its objective function: a technical note
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with learning effect considerations
+Normal rank
@@ Property / cites work @@
+High Multiplicity in Earliness-Tardiness Scheduling
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling with high multiplicity
+Normal rank
@@ Property / cites work @@
+The class of problems that are linearly equivalent to Satisfiability or a uniform method for proving NP-completeness
+Normal rank
@@ Property / cites work @@
+Exact and approximate algorithms for high-multiplicity parallel machine scheduling
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on scheduling on a single processor with speed dependent on a number of executed jobs
+Normal rank
@@ Property / cites work @@
+Time-dependent scheduling
@@ Property / cites work: Time-dependent scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Equivalent time-dependent scheduling problems
@@ Property / cites work: Equivalent time-dependent scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the number of tardy job units under release time constraints
+Normal rank
@@ Property / cites work @@
+Strongly Polynomial Algorithms for the High Multiplicity Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling problems with actual time-dependent and job-dependent learning effect
+Normal rank
@@ Property / cites work @@
+A generic approach to proving NP-hardness of partition type problems
+Normal rank
@@ Property / cites work @@
+Parametric problem in scheduling theory
@@ Property / cites work: Parametric problem in scheduling theory / rank @@
+Normal rank
@@ Property / cites work @@
+``Product partition'' and related problems of scheduling and systems reliability: computational complexity and approximation
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+An introduction to multi-parameter complexity analysis of discrete problems
+Normal rank
@@ Property / cites work @@
+Q2784177
@@ Property / cites work: Q2784177 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Flowshop scheduling with a general exponential learning effect
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling and due date assignment with rejection and position-dependent processing times
+Normal rank