×

Found 3,165 Documents (Results 701–800)

Routing of electric vehicles: constrained shortest path problems with resource recovering nodes. (English) Zbl 1457.90015

Italiano, Giuseppe F. (ed.) et al., 15th workshop on algorithmic approaches for transportation modelling, optimization, and systems, ATMOS’15, Patras, Greece, September 17, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 48, 29-41 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Batching-based approaches for optimized packing of jobs in the spatial scheduling problem. (English) Zbl 1390.90327

Fasano, Giorgio (ed.) et al., Optimized packings with applications. Cham: Springer (ISBN 978-3-319-18898-0/hbk; 978-3-319-18899-7/ebook). Springer Optimization and Its Applications 105, 243-263 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Bayesian truthful mechanisms for job scheduling from bi-criterion approximation algorithms. (English) Zbl 1372.90044

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1934-1952 (2015).
MSC:  90B35 68W25
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Rejecting jobs to minimize load and maximum flow-time. (English) Zbl 1372.68045

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1114-1133 (2015).
MSC:  68M20 68W27 90B35
PDFBibTeX XMLCite
Full Text: DOI arXiv

On \((1,\varepsilon)\)-restricted assignment makespan minimization. (English) Zbl 1372.68044

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1087-1101 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

A dynamic programming framework for non-preemptive scheduling problems on multiple machines. (English) Zbl 1371.90056

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1070-1086 (2015).
MSC:  90B35 68W25 90C39
PDFBibTeX XMLCite
Full Text: DOI

New approximations for broadcast scheduling via variants of \(\alpha\)-point rounding. (English) Zbl 1372.68047

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1050-1069 (2015).
MSC:  68M20 68W25 90B35
PDFBibTeX XMLCite
Full Text: DOI

Exploring a resolution method based on an evolutionary game-theoretical model for minimizing the machines with limited workload capacity and interval constraints. (English) Zbl 1370.90122

Le Thi, Hoai An (ed.) et al., Modelling, computation and optimization in information systems and management sciences. Proceedings of the 3rd international conference on modelling, computation and optimization in information systems and management sciences, MCO 2015, Lorraine, France, May 11–13, 2015. Part II. Cham: Springer (ISBN 978-3-319-18166-0/pbk; 978-3-319-18167-7/ebook). Advances in Intelligent Systems and Computing 360, 321-329 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Adaptive memory algorithm with the covering recombination operator. (English) Zbl 1370.90283

Le Thi, Hoai An (ed.) et al., Modelling, computation and optimization in information systems and management sciences. Proceedings of the 3rd international conference on modelling, computation and optimization in information systems and management sciences, MCO 2015, Lorraine, France, May 11–13, 2015. Part II. Cham: Springer (ISBN 978-3-319-18166-0/pbk; 978-3-319-18167-7/ebook). Advances in Intelligent Systems and Computing 360, 153-164 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Minimizing maximum flow-time on related machines. (English) Zbl 1375.90116

Garg, Naveen (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 18th international workshop on approximation algorithms for combinatorial optimization problems (APPROX 2015) and the 19th international workshop on randomization and computation (RANDOM 2015), Princeton, NJ, USA, August 24–26, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-89-7). LIPIcs – Leibniz International Proceedings in Informatics 40, 85-95 (2015).
MSC:  90B35 68W25 68W27
PDFBibTeX XMLCite
Full Text: DOI

The price of local power control in wireless scheduling. (English) Zbl 1366.68014

Harsha, Prahladh (ed.) et al., 35th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2015, Bangalore, India, December 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-97-2). LIPIcs – Leibniz International Proceedings in Informatics 45, 529-542 (2015).
MSC:  68M20 68W25 90B35
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimizing weighted \(\ell_p\)-norm of flow-time in the rejection model. (English) Zbl 1366.90094

Harsha, Prahladh (ed.) et al., 35th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2015, Bangalore, India, December 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-97-2). LIPIcs – Leibniz International Proceedings in Informatics 45, 25-37 (2015).
MSC:  90B35 68W27
PDFBibTeX XMLCite
Full Text: DOI

A genetic algorithm for scheduling alternative tasks subject to technical failure. (English) Zbl 1365.90137

Migdalas, Athanasios (ed.) et al., Optimization, control, and applications in the information age. In honor of Panos M. Pardalos’s 60th birthday. Selected papers based on the presentations at the conference, Chalkidiki, Greece, June 15–20, 2014. Cham: Springer (ISBN 978-3-319-18566-8/hbk; 978-3-319-18567-5/ebook). Springer Proceedings in Mathematics & Statistics 130, 139-152 (2015).
MSC:  90B35 90C59
PDFBibTeX XMLCite
Full Text: DOI Link

Stochastic scheduling of heavy-tailed jobs. (English) Zbl 1356.90057

Mayr, Ernst W. (ed.) et al., 32nd international symposium on theoretical aspects of computer science, STACS’15, Garching, Germany, March 4–7, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-78-1). LIPIcs – Leibniz International Proceedings in Informatics 30, 474-486 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Online linear optimization for job scheduling under precedence constraints. (English) Zbl 1471.68326

Chaudhuri, Kamalika (ed.) et al., Algorithmic learning theory. 26th international conference, ALT 2015, Banff, AB, Canada, October 4–6, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9355, 332-346 (2015).
MSC:  68W27 90B35
PDFBibTeX XMLCite
Full Text: DOI Link

Freight train threading with different algorithms. (English) Zbl 1462.90034

Michel, Laurent (ed.), Integration of AI and OR techniques in constraint programming. 12th international conference, CPAIOR 2015, Barcelona, Spain, May 18–22, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9075, 393-409 (2015).
MSC:  90B20 90B35 90B06
PDFBibTeX XMLCite
Full Text: DOI

Time-table disjunctive reasoning for the cumulative constraint. (English) Zbl 1459.90093

Michel, Laurent (ed.), Integration of AI and OR techniques in constraint programming. 12th international conference, CPAIOR 2015, Barcelona, Spain, May 18–22, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9075, 157-172 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Scheduling parallel jobs online with convex and concave parallelizability. (English) Zbl 1384.90043

Sanità, Laura (ed.) et al., Approximation and online algorithms. 13th international workshop, WAOA 2015, Patras, Greece, September 17–18, 2015. Revised selected papers. Cham: Springer (ISBN 978-3-319-28683-9/pbk; 978-3-319-28684-6/ebook). Lecture Notes in Computer Science 9499, 183-195 (2015).
MSC:  90B35 68W27
PDFBibTeX XMLCite
Full Text: DOI

Adaptive scheduling over a wireless channel under constrained jamming. (English) Zbl 1473.68032

Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 261-278 (2015).
MSC:  68M20 68W40 90B35
PDFBibTeX XMLCite
Full Text: DOI

A randomized algorithm for online scheduling with interval conflicts. (English) Zbl 1471.68325

Scheideler, Christian (ed.), Structural information and communication complexity. 22nd international colloquium, SIROCCO 2015, Montserrat, Spain, July 14–16, 2015. Post-proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9439, 91-103 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms. (English) Zbl 1457.68319

Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 12th international workshop, WAOA 2014, Wrocław, Poland, September 11–12, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8952, 236-247 (2015).
MSC:  68W27 68M20 90B35
PDFBibTeX XMLCite
Full Text: DOI

Online packet scheduling under adversarial jamming. (English) Zbl 1457.68316

Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 12th international workshop, WAOA 2014, Wrocław, Poland, September 11–12, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8952, 193-206 (2015).
MSC:  68W27 90B35
PDFBibTeX XMLCite
Full Text: DOI arXiv

A Lasserre lower bound for the min-sum single machine scheduling problem. (English) Zbl 1467.68058

Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 853-864 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximate deadline-scheduling with precedence constraints. (English) Zbl 1467.68214

Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 483-495 (2015).
MSC:  68W25 90B35
PDFBibTeX XMLCite
Full Text: DOI arXiv

Buffer management for packets with processing times. (English) Zbl 1369.68064

Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48349-7/pbk; 978-3-662-48350-3/ebook). Lecture Notes in Computer Science 9294, 47-58 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow time problems. (English) Zbl 1341.68017

Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48349-7/pbk; 978-3-662-48350-3/ebook). Lecture Notes in Computer Science 9294, 35-46 (2015).
MSC:  68M20 68W27 90B35
PDFBibTeX XMLCite
Full Text: DOI arXiv

Machine scheduling with a maintenance interval and job delivery coordination. (English) Zbl 1356.90056

Wang, Jianxin (ed.) et al., Frontiers in algorithmics. 9th international workshop, FAW 2015, Guilin, China, July 3–5, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19646-6/pbk; 978-3-319-19647-3/ebook). Lecture Notes in Computer Science 9130, 104-114 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Non-preemptive scheduling on machines with setup times. (English) Zbl 1451.90065

Dehne, Frank (ed.) et al., Algorithms and data structures. 14th international symposium, WADS 2015, Victoria, BC, Canada, August 5–7, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9214, 542-553 (2015).
MSC:  90B35 68W25 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online integrated allocation of berths and quay cranes in container terminals with 1-lookahead. (English) Zbl 1465.90031

Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9198, 402-416 (2015).
MSC:  90B35 68W27
PDFBibTeX XMLCite
Full Text: DOI

Approximate truthful mechanism design for two-dimensional orthogonal knapsack problem. (English) Zbl 1353.91020

Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-21397-2/pbk; 978-3-319-21398-9/ebook). Lecture Notes in Computer Science 9198, 390-401 (2015).
MSC:  91B26 90B35 90C27
PDFBibTeX XMLCite
Full Text: DOI

Combinations of some shop scheduling problems and the shortest path problem: complexity and approximation algorithms. (English) Zbl 1353.90130

Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-21397-2/pbk; 978-3-319-21398-9/ebook). Lecture Notes in Computer Science 9198, 97-108 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the randomized competitive ratio of reordering buffer management with non-uniform costs. (English) Zbl 1422.68269

Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 78-90 (2015).
MSC:  68W20 68W27 90B35
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software