Pages that link to "Item:Q1761818"
From MaRDI portal
The following pages link to Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one (Q1761818):
Displayed 6 items.
- Maximizing total tardiness on a single machine in \(O(n^2)\) time via a reduction to half-product minimization (Q256707) (← links)
- Single machine total tardiness maximization problems: complexity and algorithms (Q367638) (← links)
- A new effective dynamic program for an investment optimization problem (Q505320) (← links)
- Graphical method to solve combinatorial optimization problems (Q517329) (← links)
- Minimizing total weighted tardiness for scheduling equal-length jobs on a single machine (Q827995) (← links)
- Mirror scheduling problems with early work and late work criteria (Q2066692) (← links)