Interval scheduling - PDFSEARCH.IO - Document Search Engine

Interval scheduling
Results: 25

#	Item
1	Interval Scheduling to Maximize Bandwidth Provision Mordechai Shalom 1 ∗ Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2013-09-22 04:19:43 Graph theory Graph coloring Independent set Interval graph Interval scheduling Perfect graph Interval edge coloring
2	1 Optimizing Busy Time on Parallel Machines George B. Mertzios∗ , Mordechai Shalom† , Ariella Voloshin‡ , Prudence W.H. Wong§ and Shmuel Zaks‡ ∗ School of Engineering and Computing Sciences, Durham University Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2012-02-08 11:20:14 Graph theory Mathematics Operations research Mathematical optimization NP-complete problems Dynamic programming Equations Systems engineering Independent set Interval scheduling Interval graph Approximation algorithm
3	New results for the 2-interval pattern problem Guillaume Blin1 , Guillaume Fertin1 , and Stéphane Vialette2 1 LINA, FRE CNRS 2729 Université de Nantes, 2 rue de la Houssinière Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:28:57 NP-complete problems Trapezoid graph Interval graph Independent set Clique Matching Intersection graph Comparability graph Chordal graph Trivially perfect graph Interval scheduling
4	Online Optimization of Busy Time on Parallel Machines∗ Mordechai Shalom1 Ariella Voloshin2 Prudence W.H. Wong3 Fencol C.C. Yung3 Shmuel Zaks2 Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2014-01-22 06:23:49 Scheduling Operations research Mathematical optimization Combinatorial optimization Independent set Interval scheduling Interval graph Bin packing problem Algorithm Steve Jobs Job shop scheduling Multiprocessor scheduling
5	Chapter 4 Greedy Algorithms Slides by Kevin Wayne. Copyright © 2005 Pearson-Addison Wesley. Add to Reading List Source URL: homepages.math.uic.edu Language: English - Date: 2016-02-01 21:01:10 Scheduling algorithms Planning Scheduling Operations research Interval scheduling Greedy algorithm Greedy Charging argument Interval graph
6	How regular is a regular-interval timetable? An operational tool to assess regularity David Tron, EPFL-LITEP Panos Tzieropoulos, EPFL-LITEP Conference paper STRC 2009 Add to Reading List Source URL: www.strc.ch Language: English - Date: 2009-09-16 14:50:59 Transport Transportation planning Business Public transport timetable Clock-face scheduling Train path cole Polytechnique Fdrale de Lausanne Schedule
7	How regular is a regular-interval timetable? Theoretical foundations and assessment methodology (STRC Topic: Highway and railway engineering) Dr Panos Tzieropoulos Daniel Emery Laboratory for Intermodality and Transport Add to Reading List Source URL: www.strc.ch Language: English - Date: 2009-09-16 14:52:22 Transport Transportation planning Rail transport operations Public transport timetable Clock-face scheduling Train path
8	Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems∗ Julia Chuzhoy † Add to Reading List Source URL: ttic.uchicago.edu Language: English - Date: 2008-07-08 17:50:18
9	Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems Julia Chuzhoy ∗ Computer Science Department Technion — IIT Haifa 32000, Israel Add to Reading List Source URL: ttic.uchicago.edu Language: English - Date: 2008-07-08 17:50:22
10	Sponzors DIMATIA Program committee Nikhil Bansal, IBM Watson Research Center Sanjoy Baruah, University of North Carolina Add to Reading List Source URL: iti.mff.cuni.cz Language: English - Date: 2016-02-04 05:53:38 Scheduling Operations research Mathematical optimization Planning Multiprocessor scheduling Flow shop scheduling Interval scheduling Schedule Online algorithm Aging Genetic algorithm David Shmoys