Fixed interval scheduling: models, applications, computational complexity and algorithms (Q859906): Difference between revisions

@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+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 fast algorithm for the maximum weight clique problem
+Normal rank
@@ Property / cites work @@
+Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem
+Normal rank
@@ Property / cites work @@
+Early/tardy scheduling with sequence dependent setups on uniform parallel machines
+Normal rank
@@ Property / cites work @@
+On the Maximum Weight Clique Problem
@@ Property / cites work: On the Maximum Weight Clique Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Reactive local search for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Approximating the Throughput of Multiple Machines in Real-Time Scheduling
+Normal rank
@@ Property / cites work @@
+A unified approach to approximating resource allocation and scheduling
+Normal rank
@@ Property / cites work @@
+On the power of randomization in on-line algorithms
+Normal rank
@@ Property / cites work @@
+Q4449217
@@ Property / cites work: Q4449217 / rank @@
+Normal rank
@@ Property / cites work @@
+On standard quadratic optimization problems
@@ Property / cites work: On standard quadratic optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+Global escape strategies for maximizing quadratic forms over a simplex
+Normal rank
@@ Property / cites work @@
+Interval scheduling on identical machines
@@ Property / cites work: Interval scheduling on identical machines / rank @@
+Normal rank
@@ Property / cites work @@
+The seat reservation problem
@@ Property / cites work: The seat reservation problem / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-track assignment problem
@@ Property / cites work: The \(k\)-track assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the Power of Preemption in Randomized Scheduling
+Normal rank
@@ Property / cites work @@
+On the \(k\)-coloring of intervals
@@ Property / cites work: On the \(k\)-coloring of intervals / rank @@
+Normal rank
@@ Property / cites work @@
+When Is the Classroom Assignment Problem Hard?
@@ Property / cites work: When Is the Classroom Assignment Problem Hard? / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NMR spectral peak assignment.
+Normal rank
@@ Property / cites work @@
+A generalization of chordal graphs and the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Progress on perfect graphs
@@ Property / cites work: Progress on perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Games of Boldness, Where the Player Performing the Hardest Task Wins
+Normal rank
@@ Property / cites work @@
+On the Complexity of Timetable and Multicommodity Flow Problems
+Normal rank
@@ Property / cites work @@
+Q4472496
@@ Property / cites work: Q4472496 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval selection: Applications, algorithms, and lower bounds
+Normal rank
@@ Property / cites work @@
+A Greedy On-Line Algorithm for thek-Track Assignment Problem
+Normal rank
@@ Property / cites work @@
+Note on scheduling intervals on-line
@@ Property / cites work: Note on scheduling intervals on-line / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-price algorithm for a hierarchical crew scheduling problem
+Normal rank
@@ Property / cites work @@
+Q4418383
@@ Property / cites work: Q4418383 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Fixed Job Schedule Problems
+Normal rank
@@ Property / cites work @@
+On chain and antichain families of a partially ordered set
+Normal rank
@@ Property / cites work @@
+Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
+Normal rank
@@ Property / cites work @@
+Scheduling jobs within time windows on identical parallel machines: New model and algorithms
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets and cliques in intersection graphs of filaments
+Normal rank
@@ Property / cites work @@
+Minimal Resources for Fixed and Variable Job Schedules
+Normal rank
@@ Property / cites work @@
+Continuous Characterizations of the Maximum Clique Problem
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization''
+Normal rank
@@ Property / cites work @@
+An Optimal Solution for the Channel-Assignment Problem
+Normal rank
@@ Property / cites work @@
+A simple optimal algorithm for scheduling variable-sized requests
+Normal rank
@@ Property / cites work @@
+Minimizing the sum of job earliness and tardiness in a multimachine system
+Normal rank
@@ Property / cites work @@
+Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for finding a maximum weight 2-independent set on interval graphs
+Normal rank
@@ Property / cites work @@
+Q5687246
@@ Property / cites work: Q5687246 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of scheduling tasks with discrete starting times
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of (maximum) class scheduling
+Normal rank
@@ Property / cites work @@
+Q4871783
@@ Property / cites work: Q4871783 / rank @@
+Normal rank
@@ Property / cites work @@
+Periodic assignment and graph colouring
@@ Property / cites work: Periodic assignment and graph colouring / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and Approximation Algorithms for the Tactical Fixed Interval Scheduling Problem
+Normal rank
@@ Property / cites work @@
+A note on the maximum number of on-time jobs on parallel identical machines.
+Normal rank
@@ Property / cites work @@
+Q4130999
@@ Property / cites work: Q4130999 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128889
@@ Property / cites work: Q3128889 / rank @@
+Normal rank
@@ Property / cites work @@
+The combinatorics of pivoting for the maximum weight clique.
+Normal rank
@@ Property / cites work @@
+Q4472034
@@ Property / cites work: Q4472034 / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic approach to the bus driver scheduling problem
+Normal rank
@@ Property / cites work @@
+An improved randomized on-line algorithm for a weighted interval selection problem
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+Q4449246
@@ Property / cites work: Q4449246 / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of vertex packing and independence system polyhedra
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+A sequential algorithm for finding a maximum weight<i>K</i>-independent set on interval graphs
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+A primal-dual interior point method whose running time depends only on the constraint matrix
+Normal rank
@@ Property / cites work @@
+Maximum weight<i>k</i>-independent set problem on permutation graphs
+Normal rank
@@ Property / cites work @@
+Maximum \(k\)-covering of weighted transitive graphs with applications
+Normal rank
@@ Property / cites work @@
+Polyhedral proof methods in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Randomized online interval scheduling
@@ Property / cites work: Randomized online interval scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Real time scheduling theory: A historical perspective
+Normal rank
@@ Property / cites work @@
+Convergence rate of the gradient descent method with dilatation of the space
+Normal rank
@@ Property / cites work @@
+Dual quadratic estimates in polynomial and Boolean programming
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling with earliness and tardiness penalties
+Normal rank
@@ Property / cites work @@
+On the approximability of an interval scheduling problem
+Normal rank
@@ Property / cites work @@
+A unified analysis of paging and caching
@@ Property / cites work: A unified analysis of paging and caching / rank @@
+Normal rank
@@ Property / cites work @@
+Aligning two fragmented sequences
@@ Property / cites work: Aligning two fragmented sequences / rank @@
+Normal rank
@@ Property / cites work @@
+The relation of time indexed formulations of single machine scheduling problems to the node packing problem
+Normal rank
@@ Property / cites work @@
+On-line scheduling of jobs with fixed start and end times
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank