Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications (Q2630817): Difference between revisions

@@ Property / cites work @@
+Single machine flow-time scheduling with a single breakdown
+Normal rank
@@ Property / cites work @@
+Scheduling Problems with Two Competing Agents
@@ Property / cites work: Scheduling Problems with Two Competing Agents / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2003
@@ Property / cites work: Mathematical Foundations of Computer Science 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimization of Half-Products
@@ Property / cites work: Minimization of Half-Products / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing Mean Squared Deviation of Completion Times About a Common Due Date
+Normal rank
@@ Property / cites work @@
+Q2743973
@@ Property / cites work: Q2743973 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-Boolean optimization
@@ Property / cites work: Pseudo-Boolean optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint
+Normal rank
@@ Property / cites work @@
+Quadratic resource allocation with generalized upper bounds
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for quadratic knapsack problems
@@ Property / cites work: An O(n) algorithm for quadratic knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Mimimization of agreeably weighted variance in single machine systems
+Normal rank
@@ Property / cites work @@
+A half-product based approximation scheme for agreeably weighted completion time variance
+Normal rank
@@ Property / cites work @@
+Q3988807
@@ Property / cites work: Q3988807 / rank @@
+Normal rank
@@ Property / cites work @@
+Note—A Note on the Minimization of Mean Squared Deviation of Completion Times About a Common Due Date
+Normal rank
@@ Property / cites work @@
+On the Minimization of Completion Time Variance with a Bicriteria Extension
+Normal rank
@@ Property / cites work @@
+On an approximation measure founded on the links between optimization and polynomial approximation theory
+Normal rank
@@ Property / cites work @@
+Minimising Waiting Time Variance in the Single Machine Problem
+Normal rank
@@ Property / cites work @@
+Techniques for scheduling with rejection
@@ Property / cites work: Techniques for scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Sequencing on a Single Machine
@@ Property / cites work: Universal Sequencing on a Single Machine / rank @@
+Normal rank
@@ Property / cites work @@
+FPTAS for half-products minimization with scheduling applications
+Normal rank
@@ Property / cites work @@
+Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions
+Normal rank
@@ Property / cites work @@
+On the supermodular knapsack problem
@@ Property / cites work: On the supermodular knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation
+Normal rank
@@ Property / cites work @@
+Approximate minimization algorithms for the 0/1 knapsack and subset-sum problem
+Normal rank
@@ Property / cites work @@
+Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
+Normal rank
@@ Property / cites work @@
+Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for convex network optimization and other nonlinear problems
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for nonlinear optimization problems
+Normal rank
@@ Property / cites work @@
+Convex separable optimization is not much harder than linear optimization
+Normal rank
@@ Property / cites work @@
+New Lower and Upper Bounds for Scheduling Around a Small Common Due Date
+Normal rank
@@ Property / cites work @@
+Scheduling around a small common due date
@@ Property / cites work: Scheduling around a small common due date / rank @@
+Normal rank
@@ Property / cites work @@
+Some comments on sequencing with controllable processing times
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Positive half-products and scheduling with controllable processing times
+Normal rank
@@ Property / cites work @@
+Algorithms for minclique scheduling problems
@@ Property / cites work: Algorithms for minclique scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date
+Normal rank
@@ Property / cites work @@
+Worst-case analysis of the WSPT and MWSPT rules for single machine scheduling with one planned setup period
+Normal rank
@@ Property / cites work @@
+Q3109947
@@ Property / cites work: Q3109947 / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted completion time minimization on a single-machine with a fixed non-availability interval: differential approximability
+Normal rank
@@ Property / cites work @@
+Minimizing Variation of Flow Time in Single Machine Systems
+Normal rank
@@ Property / cites work @@
+An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates
+Normal rank
@@ Property / cites work @@
+Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval
+Normal rank
@@ Property / cites work @@
+An efficient fully polynomial approximation scheme for the Subset-Sum problem.
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance
+Normal rank
@@ Property / cites work @@
+Approximability issues for unconstrained and constrained maximization of half-product related functions
+Normal rank
@@ Property / cites work @@
+A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date
+Normal rank
@@ Property / cites work @@
+Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications
+Normal rank
@@ Property / cites work @@
+MINIMIZING TOTAL WEIGHTED EARLINESS-TARDINESS ON A SINGLE MACHINE AROUND A SMALL COMMON DUE DATE: AN FPTAS USING QUADRATIC KNAPSACK
+Normal rank
@@ Property / cites work @@
+The symmetric quadratic knapsack problem: approximation and scheduling applications
+Normal rank
@@ Property / cites work @@
+Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for minimizing the total weighted tardiness on a single machine
+Normal rank
@@ Property / cites work @@
+A Fully Polynomial Approximation Scheme for the Weighted Earliness–Tardiness Problem
+Normal rank
@@ Property / cites work @@
+Q3873927
@@ Property / cites work: Q3873927 / rank @@
+Normal rank
@@ Property / cites work @@
+Completion time variance minimization on a single machine is difficult
+Normal rank
@@ Property / cites work @@
+New results on the completion time variance minimization
+Normal rank
@@ Property / cites work @@
+Minimization of ordered, symmetric half-products
@@ Property / cites work: Minimization of ordered, symmetric half-products / rank @@
+Normal rank
@@ Property / cites work @@
+Fast fully polynomial approximation schemes for minimizing completion time variance
+Normal rank
@@ Property / cites work @@
+Two-machine flow shop no-wait scheduling with machine maintenance
+Normal rank
@@ Property / cites work @@
+Planning Machine Maintenance in Two-Machine Shop Scheduling
+Normal rank
@@ Property / cites work @@
+Minimizing the makespan in a single machine scheduling problem with a time-based learning effect
+Normal rank
@@ Property / cites work @@
+A Functional Equation and its Application to Resource Allocation and Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Machine scheduling with an availability constraint
+Normal rank
@@ Property / cites work @@
+Single machine flow-time scheduling with scheduled maintenance
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Variance Minimization in Single Machine Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Interior path following primal-dual algorithms. II: Convex quadratic programming
+Normal rank
@@ Property / cites work @@
+On the solution of concave knapsack problems
@@ Property / cites work: On the solution of concave knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+A survey of results for sequencing problems with controllable processing times
+Normal rank
@@ Property / cites work @@
+The quadratic knapsack problem -- a survey
@@ Property / cites work: The quadratic knapsack problem -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic 0-1 knapsack problem with series-parallel support
+Normal rank
@@ Property / cites work @@
+A Selection Problem of Shared Fixed Costs and Network Flows
+Normal rank
@@ Property / cites work @@
+On a nonseparable convex maximization problem with continuous Knapsack constraints
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Independent Tasks
@@ Property / cites work: Algorithms for Scheduling Independent Tasks / rank @@
+Normal rank
@@ Property / cites work @@
+Differential approximation schemes for half-product related functions and their scheduling applications
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+A survey of scheduling with controllable processing times
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with controllable release and processing parameters
+Normal rank
@@ Property / cites work @@
+Convex quadratic and semidefinite programming relaxations in scheduling
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks
+Normal rank
@@ Property / cites work @@
+A strongly polynomial FPTAS for the symmetric quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard.
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling with availability constraints to minimize total weighted completion times
+Normal rank
@@ Property / cites work @@
+An Approximation Scheme for Minimizing Agreeably Weighted Variance on a Single Machine
+Normal rank
@@ Property / cites work @@
+When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4034337
@@ Property / cites work: Q4034337 / rank @@
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan
+Normal rank