Tian, Ji; Wang, Qian; Fu, Ruyan; Yuan, Jinjiang Online scheduling on the unbounded drop-line batch machines to minimize the maximum delivery completion time. (English) Zbl 1335.90043 Theor. Comput. Sci. 617, 65-68 (2016). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{J. Tian} et al., Theor. Comput. Sci. 617, 65--68 (2016; Zbl 1335.90043) Full Text: DOI
Epstein, Leah; Zebedat-Haider, Hanan Online scheduling of unit jobs on three machines with rejection: a tight result. (English) Zbl 1348.90255 Inf. Process. Lett. 116, No. 3, 252-255 (2016). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{L. Epstein} and \textit{H. Zebedat-Haider}, Inf. Process. Lett. 116, No. 3, 252--255 (2016; Zbl 1348.90255) Full Text: DOI
Bera, Suman K.; Das, Syamantak; Kumar, Amit Minimizing average flow-time under knapsack constraint. (English) Zbl 1333.68075 Theor. Comput. Sci. 609, Part 3, 516-525 (2016). MSC: 68M20 68W25 90B35 90C27 PDFBibTeX XMLCite \textit{S. K. Bera} et al., Theor. Comput. Sci. 609, Part 3, 516--525 (2016; Zbl 1333.68075) Full Text: DOI
Lan, Yan; Han, Xin; Wu, Zongtao; Guo, He; Chen, Xin Complexity of problem \(TF2|v=1,c=2|C_{\max}\). (English) Zbl 1326.90027 Inf. Process. Lett. 116, No. 1, 65-69 (2016). MSC: 90B35 68Q17 68W40 PDFBibTeX XMLCite \textit{Y. Lan} et al., Inf. Process. Lett. 116, No. 1, 65--69 (2016; Zbl 1326.90027) Full Text: DOI
Zhang, Xianzhao; Xu, Dachuan; Du, Donglei; Miao, Cuixia Approximate algorithms for unrelated machine scheduling to minimize makespan. (English) Zbl 1327.90273 J. Ind. Manag. Optim. 12, No. 2, 771-779 (2016). MSC: 90C27 90B35 68W25 68W40 PDFBibTeX XMLCite \textit{X. Zhang} et al., J. Ind. Manag. Optim. 12, No. 2, 771--779 (2016; Zbl 1327.90273) Full Text: DOI
Merting, Sören; Schwan, Christian; Strehler, Martin 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). MSC: 90B06 90B20 90B35 90C35 05C38 05C40 90B10 90C27 68W25 PDFBibTeX XMLCite \textit{S. Merting} et al., OASIcs -- OpenAccess Ser. Inform. 48, 29--41 (2015; Zbl 1457.90015) Full Text: DOI
Cheng, B.-Y.; Leung, J. Y.-T.; Li, K.; Yang, S.-L. Single batch machine scheduling with deliveries. (English) Zbl 1411.90139 Nav. Res. Logist. 62, No. 6, 470-482 (2015). MSC: 90B35 PDFBibTeX XMLCite \textit{B. Y. Cheng} et al., Nav. Res. Logist. 62, No. 6, 470--482 (2015; Zbl 1411.90139) Full Text: DOI
Kuo, Ting From enumerating to generating: a linear time algorithm for generating 2D lattice paths with a given number of turns. (English) Zbl 1461.90052 Algorithms (Basel) 8, No. 2, 190-208 (2015). MSC: 90B35 68W05 05A05 PDFBibTeX XMLCite \textit{T. Kuo}, Algorithms (Basel) 8, No. 2, 190--208 (2015; Zbl 1461.90052) Full Text: DOI
Liu, Qijia; Wan, Long; Wei, Lijun Online scheduling on a single machine with grouped processing times. (English) Zbl 1418.90116 Discrete Dyn. Nat. Soc. 2015, Article ID 805294, 7 p. (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{Q. Liu} et al., Discrete Dyn. Nat. Soc. 2015, Article ID 805294, 7 p. (2015; Zbl 1418.90116) Full Text: DOI
Chetty, Sivashan; Adewumi, Aderemi O. A study on the enhanced best performance algorithm for the just-in-time scheduling problem. (English) Zbl 1418.90107 Discrete Dyn. Nat. Soc. 2015, Article ID 350308, 12 p. (2015). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{S. Chetty} and \textit{A. O. Adewumi}, Discrete Dyn. Nat. Soc. 2015, Article ID 350308, 12 p. (2015; Zbl 1418.90107) Full Text: DOI
Höhn, Wiebke; Jacobs, Tobias On the performance of Smith’s rule in single-machine scheduling with nonlinear cost. (English) Zbl 1398.90049 ACM Trans. Algorithms 11, No. 4, Article No. 25, 30 p. (2015). MSC: 90B35 68Q17 68W25 68W40 PDFBibTeX XMLCite \textit{W. Höhn} and \textit{T. Jacobs}, ACM Trans. Algorithms 11, No. 4, Article No. 25, 30 p. (2015; Zbl 1398.90049) Full Text: DOI
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R. Minimum makespan multi-vehicle dial-a-ride. (English) Zbl 1398.68674 ACM Trans. Algorithms 11, No. 3, Article No. 23, 29 p. (2015). MSC: 68W25 68Q25 90B35 PDFBibTeX XMLCite \textit{I. L. Gørtz} et al., ACM Trans. Algorithms 11, No. 3, Article No. 23, 29 p. (2015; Zbl 1398.68674) Full Text: DOI arXiv
Kis, Tamás Approximability of total weighted completion time with resource consuming jobs. (English) Zbl 1408.90133 Oper. Res. Lett. 43, No. 6, 595-598 (2015). MSC: 90B35 PDFBibTeX XMLCite \textit{T. Kis}, Oper. Res. Lett. 43, No. 6, 595--598 (2015; Zbl 1408.90133) Full Text: DOI Link
Zhang, An On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints. (English) Zbl 1408.90144 Oper. Res. Lett. 43, No. 5, 522-525 (2015). MSC: 90B35 68M20 68W27 90C05 PDFBibTeX XMLCite \textit{A. Zhang}, Oper. Res. Lett. 43, No. 5, 522--525 (2015; Zbl 1408.90144) Full Text: DOI
Tan, Zhiyi; Li, Rongqi Pseudo lower bounds for online parallel machine scheduling. (English) Zbl 1408.90142 Oper. Res. Lett. 43, No. 5, 489-494 (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{Z. Tan} and \textit{R. Li}, Oper. Res. Lett. 43, No. 5, 489--494 (2015; Zbl 1408.90142) Full Text: DOI
Gao, Yuan; Yuan, Jinjiang A note on Pareto minimizing total completion time and maximum cost. (English) Zbl 1408.90127 Oper. Res. Lett. 43, No. 1, 80-82 (2015). MSC: 90B35 90C29 68Q25 PDFBibTeX XMLCite \textit{Y. Gao} and \textit{J. Yuan}, Oper. Res. Lett. 43, No. 1, 80--82 (2015; Zbl 1408.90127) Full Text: DOI
Srinivasan, Sudharshana; Brooks, J. Paul; Wilson, Jill Hardin 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). MSC: 90B35 90B30 90C27 68T05 90-02 90B80 90C59 90C60 PDFBibTeX XMLCite \textit{S. Srinivasan} et al., Springer Optim. Appl. 105, 243--263 (2015; Zbl 1390.90327) Full Text: DOI
Selvi, S.; Manimegalai, D. Task scheduling using two-phase variable neighborhood search algorithm on heterogeneous computing and grid environments. (English) Zbl 1384.90048 Arab. J. Sci. Eng. 40, No. 3, 817-844 (2015). MSC: 90B35 68W15 90B40 PDFBibTeX XMLCite \textit{S. Selvi} and \textit{D. Manimegalai}, Arab. J. Sci. Eng. 40, No. 3, 817--844 (2015; Zbl 1384.90048) Full Text: DOI
Gavanelli, Marco; Nonato, Maddalena; Peano, Andrea; Alvisi, Stefano; Franchini, Marco Scheduling countermeasures to contamination events by genetic algorithms. (English) Zbl 1373.68374 AI Commun. 28, No. 2, 259-282 (2015). MSC: 68T20 90B35 PDFBibTeX XMLCite \textit{M. Gavanelli} et al., AI Commun. 28, No. 2, 259--282 (2015; Zbl 1373.68374) Full Text: DOI
Daskalakis, Constantinos; Weinberg, S. Matthew 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 \textit{C. Daskalakis} and \textit{S. M. Weinberg}, in: 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). 1934--1952 (2015; Zbl 1372.90044) Full Text: DOI arXiv Link
Choudhury, Anamitra Roy; Das, Syamantak; Garg, Naveen; Kumar, Amit 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 \textit{A. R. Choudhury} et al., in: 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). 1114--1133 (2015; Zbl 1372.68045) Full Text: DOI arXiv
Chakrabarty, Deeparnab; Khanna, Sanjeev; Li, Shi 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). MSC: 68M20 68Q25 68W25 90B35 PDFBibTeX XMLCite \textit{D. Chakrabarty} et al., in: 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). 1087--1101 (2015; Zbl 1372.68044) Full Text: DOI arXiv
Im, Sungjin; Li, Shi; Moseley, Benjamin; Torng, Eric 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 \textit{S. Im} et al., in: 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). 1070--1086 (2015; Zbl 1371.90056) Full Text: DOI
Im, Sungjin; Sviridenko, Maxim 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 \textit{S. Im} and \textit{M. Sviridenko}, in: 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). 1050--1069 (2015; Zbl 1372.68047) Full Text: DOI
Vásquez, Óscar C.; Osorio-Valenzuela, Luis; Quezada, Franco 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). MSC: 90B35 68M20 68W25 90C60 PDFBibTeX XMLCite \textit{Ó. C. Vásquez} et al., Adv. Intell. Syst. Comput. 360, 321--329 (2015; Zbl 1370.90122) Full Text: DOI
Zufferey, Nicolas 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). MSC: 90C35 90C59 05C85 90B35 PDFBibTeX XMLCite \textit{N. Zufferey}, Adv. Intell. Syst. Comput. 360, 153--164 (2015; Zbl 1370.90283) Full Text: DOI
Bansal, Nikhil; Cloostermans, Bouke 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 \textit{N. Bansal} and \textit{B. Cloostermans}, LIPIcs -- Leibniz Int. Proc. Inform. 40, 85--95 (2015; Zbl 1375.90116) Full Text: DOI
Halldórsson, Magnús M.; Tonoyan, Tigran 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 \textit{M. M. Halldórsson} and \textit{T. Tonoyan}, LIPIcs -- Leibniz Int. Proc. Inform. 45, 529--542 (2015; Zbl 1366.68014) Full Text: DOI arXiv
Choudhury, Anamitra Roy; Das, Syamantak; Kumar, Amit 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 \textit{A. R. Choudhury} et al., LIPIcs -- Leibniz Int. Proc. Inform. 45, 25--37 (2015; Zbl 1366.90094) Full Text: DOI
Fontes, Dalila B. M. M.; Gonçalves, José Fernando 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 \textit{D. B. M. M. Fontes} and \textit{J. F. Gonçalves}, Springer Proc. Math. Stat. 130, 139--152 (2015; Zbl 1365.90137) Full Text: DOI Link
Rezaeian, J.; Soleimani, Farham; Mohaselafshary, Somayeh; Arab, Ali Using a meta-heuristic algorithm for solving the multi-mode resource-constrained project scheduling problem. (English) Zbl 1362.90209 Int. J. Oper. Res. 24, No. 1, 1-16 (2015). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{J. Rezaeian} et al., Int. J. Oper. Res. 24, No. 1, 1--16 (2015; Zbl 1362.90209) Full Text: DOI
Cura, Tunchan An evolutionary algorithm for the permutation flowshop scheduling problem with total tardiness criterion. (English) Zbl 1362.90185 Int. J. Oper. Res. 22, No. 3, 366-384 (2015). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{T. Cura}, Int. J. Oper. Res. 22, No. 3, 366--384 (2015; Zbl 1362.90185) Full Text: DOI
Su, Rong A polynomial-time algorithm for computing finite-makespan controllable sublanguages. (English) Zbl 1360.68888 IEEE Trans. Autom. Control 60, No. 2, 534-539 (2015). MSC: 68W05 68Q25 68Q45 90B35 PDFBibTeX XMLCite \textit{R. Su}, IEEE Trans. Autom. Control 60, No. 2, 534--539 (2015; Zbl 1360.68888) Full Text: DOI
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk 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). MSC: 90B35 68Q25 68W20 68W25 PDFBibTeX XMLCite \textit{S. Im} et al., LIPIcs -- Leibniz Int. Proc. Inform. 30, 474--486 (2015; Zbl 1356.90057) Full Text: DOI
Fujita, Takahiro; Hatano, Kohei; Kijima, Shuji; Takimoto, Eiji 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 \textit{T. Fujita} et al., Lect. Notes Comput. Sci. 9355, 332--346 (2015; Zbl 1471.68326) Full Text: DOI Link
Castro, Pedro M.; Marques, Inês Operating room scheduling with generalized disjunctive programming. (English) Zbl 1349.90324 Comput. Oper. Res. 64, 262-273 (2015). MSC: 90B35 90C11 PDFBibTeX XMLCite \textit{P. M. Castro} and \textit{I. Marques}, Comput. Oper. Res. 64, 262--273 (2015; Zbl 1349.90324) Full Text: DOI
González, Miguel A.; Oddi, Angelo; Rasconi, Riccardo; Varela, Ramiro Scatter search with path relinking for the job shop with time lags and setup times. (English) Zbl 1348.90264 Comput. Oper. Res. 60, 37-54 (2015). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{M. A. González} et al., Comput. Oper. Res. 60, 37--54 (2015; Zbl 1348.90264) Full Text: DOI
Gopalakrishnan, Hariharan; Kosanovic, Dragoljub Operational planning of combined heat and power plants through genetic algorithms for mixed 0-1 nonlinear programming. (English) Zbl 1348.90265 Comput. Oper. Res. 56, 51-67 (2015). MSC: 90B35 90C11 90C59 65K05 90C90 PDFBibTeX XMLCite \textit{H. Gopalakrishnan} and \textit{D. Kosanovic}, Comput. Oper. Res. 56, 51--67 (2015; Zbl 1348.90265) Full Text: DOI
Palacios, Juan José; González, Miguel A.; Vela, Camino R.; González-Rodríguez, Inés; Puente, Jorge Genetic tabu search for the fuzzy flexible job shop problem. (English) Zbl 1348.90297 Comput. Oper. Res. 54, 74-89 (2015). MSC: 90B35 90C70 90C59 PDFBibTeX XMLCite \textit{J. J. Palacios} et al., Comput. Oper. Res. 54, 74--89 (2015; Zbl 1348.90297) Full Text: DOI Link
Peng, Bo; Lü, Zhipeng; Cheng, T. C. E. A tabu search/path relinking algorithm to solve the job shop scheduling problem. (English) Zbl 1348.90298 Comput. Oper. Res. 53, 154-164 (2015). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{B. Peng} et al., Comput. Oper. Res. 53, 154--164 (2015; Zbl 1348.90298) Full Text: DOI arXiv
Kellenbrink, Carolin; Helber, Stefan Scheduling resource-constrained projects with a flexible project structure. (English) Zbl 1346.90356 Eur. J. Oper. Res. 246, No. 2, 379-391 (2015). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{C. Kellenbrink} and \textit{S. Helber}, Eur. J. Oper. Res. 246, No. 2, 379--391 (2015; Zbl 1346.90356) Full Text: DOI Link
Zhang, Luping; Wong, T. N. An object-coding genetic algorithm for integrated process planning and scheduling. (English) Zbl 1346.90400 Eur. J. Oper. Res. 244, No. 2, 434-444 (2015). MSC: 90B35 68W25 90C59 PDFBibTeX XMLCite \textit{L. Zhang} and \textit{T. N. Wong}, Eur. J. Oper. Res. 244, No. 2, 434--444 (2015; Zbl 1346.90400) Full Text: DOI
Moritz, Ruby L. V.; Reich, Enrico; Schwarz, Maik; Bernt, Matthias; Middendorf, Martin Refined ranking relations for selection of solutions in multi objective metaheuristics. (English) Zbl 1346.90748 Eur. J. Oper. Res. 243, No. 2, 454-464 (2015). MSC: 90C29 90B35 90C59 PDFBibTeX XMLCite \textit{R. L. V. Moritz} et al., Eur. J. Oper. Res. 243, No. 2, 454--464 (2015; Zbl 1346.90748) Full Text: DOI
Kazakovtseva, E. A.; Servakh, V. V. Complexity of the project scheduling problem with credits. (Russian, English) Zbl 1349.90362 Diskretn. Anal. Issled. Oper. 22, No. 4, 35-49 (2015); translation in J. Appl. Ind. Math. 9, No. 4, 489-496 (2015). MSC: 90B35 91B32 91G50 68Q25 PDFBibTeX XMLCite \textit{E. A. Kazakovtseva} and \textit{V. V. Servakh}, Diskretn. Anal. Issled. Oper. 22, No. 4, 35--49 (2015; Zbl 1349.90362); translation in J. Appl. Ind. Math. 9, No. 4, 489--496 (2015) Full Text: DOI
Chen, Rongjun; Qin, Lizhen; Tang, Guochun Bicriteria scheduling on single machine with outsourcing. (English) Zbl 1349.90328 Chin. Q. J. Math. 30, No. 4, 524-531 (2015). MSC: 90B35 90C27 68Q25 PDFBibTeX XMLCite \textit{R. Chen} et al., Chin. Q. J. Math. 30, No. 4, 524--531 (2015; Zbl 1349.90328) Full Text: DOI
Senthooran, Ilankaikone; Wallace, Mark; De Koninck, Leslie 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 \textit{I. Senthooran} et al., Lect. Notes Comput. Sci. 9075, 393--409 (2015; Zbl 1462.90034) Full Text: DOI
Gay, Steven; Hartert, Renaud; Schaus, Pierre 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). MSC: 90B35 68T20 68W40 90C59 PDFBibTeX XMLCite \textit{S. Gay} et al., Lect. Notes Comput. Sci. 9075, 157--172 (2015; Zbl 1459.90093) Full Text: DOI
Kalinowski, Thomas; Matsypura, Dmytro; Savelsbergh, Martin W. P. Incremental network design with maximum flows. (English) Zbl 1341.90024 Eur. J. Oper. Res. 242, No. 1, 51-62 (2015). MSC: 90B10 90B35 PDFBibTeX XMLCite \textit{T. Kalinowski} et al., Eur. J. Oper. Res. 242, No. 1, 51--62 (2015; Zbl 1341.90024) Full Text: DOI arXiv Link
Waldherr, Stefan; Knust, Sigrid Complexity results for flow shop problems with synchronous movement. (English) Zbl 1341.90055 Eur. J. Oper. Res. 242, No. 1, 34-44 (2015). MSC: 90B35 90C60 68Q17 68Q25 PDFBibTeX XMLCite \textit{S. Waldherr} and \textit{S. Knust}, Eur. J. Oper. Res. 242, No. 1, 34--44 (2015; Zbl 1341.90055) Full Text: DOI
Ou, Jinwen; Zhong, Xueling; Wang, Guoqing An improved heuristic for parallel machine scheduling with rejection. (English) Zbl 1339.90148 Eur. J. Oper. Res. 241, No. 3, 653-661 (2015). MSC: 90B35 90C59 68W10 PDFBibTeX XMLCite \textit{J. Ou} et al., Eur. J. Oper. Res. 241, No. 3, 653--661 (2015; Zbl 1339.90148) Full Text: DOI
Bendraouche, Mohamed; Boudhar, Mourad; Oulamara, Ammar Scheduling: agreement graph vs resource constraints. (English) Zbl 1357.90047 Eur. J. Oper. Res. 240, No. 2, 355-360 (2015). MSC: 90B35 90C60 68Q25 PDFBibTeX XMLCite \textit{M. Bendraouche} et al., Eur. J. Oper. Res. 240, No. 2, 355--360 (2015; Zbl 1357.90047) Full Text: DOI
Khani, Alireza; Hickman, Mark; Noh, Hyunsoo Trip-based path algorithms using the transit network hierarchy. (English) Zbl 1338.90109 Netw. Spat. Econ. 15, No. 3, 635-653 (2015). MSC: 90B20 05C85 05C82 90B35 PDFBibTeX XMLCite \textit{A. Khani} et al., Netw. Spat. Econ. 15, No. 3, 635--653 (2015; Zbl 1338.90109) Full Text: DOI
Brandão, Julliany S.; Noronha, Thiago F.; Resende, Mauricio G. C.; Ribeiro, Celso C. A biased random-key genetic algorithm for single-round divisible load scheduling. (English) Zbl 1338.90160 Int. Trans. Oper. Res. 22, No. 5, 823-839 (2015). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{J. S. Brandão} et al., Int. Trans. Oper. Res. 22, No. 5, 823--839 (2015; Zbl 1338.90160) Full Text: DOI
Ebrahimi, Roozbeh; McCauley, Samuel; Moseley, Benjamin 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 \textit{R. Ebrahimi} et al., Lect. Notes Comput. Sci. 9499, 183--195 (2015; Zbl 1384.90043) Full Text: DOI
Li, Wenjie; Yuan, Jinjiang An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead. (English) Zbl 1335.90038 Asia-Pac. J. Oper. Res. 32, No. 6, Article ID 1550047, 9 p. (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{W. Li} and \textit{J. Yuan}, Asia-Pac. J. Oper. Res. 32, No. 6, Article ID 1550047, 9 p. (2015; Zbl 1335.90038) Full Text: DOI
Choi, Byung-Cheon; Park, Myoung-Ju A batch scheduling problem with two agents. (English) Zbl 1335.90033 Asia-Pac. J. Oper. Res. 32, No. 6, Article ID 1550044, 19 p. (2015). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{B.-C. Choi} and \textit{M.-J. Park}, Asia-Pac. J. Oper. Res. 32, No. 6, Article ID 1550044, 19 p. (2015; Zbl 1335.90033) Full Text: DOI
Feng, Xin; Xu, Yinfeng; Zheng, Feifeng Online scheduling for electricity cost in smart grid. (English) Zbl 1477.90020 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, 783-793 (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{X. Feng} et al., Lect. Notes Comput. Sci. 9486, 783--793 (2015; Zbl 1477.90020) Full Text: DOI
Fernández Anta, Antonio; Georgiou, Chryssis; Zavou, Elli 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 \textit{A. Fernández Anta} et al., Lect. Notes Comput. Sci. 9486, 261--278 (2015; Zbl 1473.68032) Full Text: DOI
Morsy, Ehab; Pesch, Erwin Approximation algorithms for inventory constrained scheduling on a single machine. (English) Zbl 1333.90051 J. Sched. 18, No. 6, 645-653 (2015). MSC: 90B35 68M20 90B05 90C59 PDFBibTeX XMLCite \textit{E. Morsy} and \textit{E. Pesch}, J. Sched. 18, No. 6, 645--653 (2015; Zbl 1333.90051) Full Text: DOI
Kellerer, Hans; Kotov, Vladimir; Gabay, Michaël An efficient algorithm for semi-online multiprocessor scheduling with given total processing time. (English) Zbl 1333.90045 J. Sched. 18, No. 6, 623-630 (2015). MSC: 90B35 68M20 68W27 PDFBibTeX XMLCite \textit{H. Kellerer} et al., J. Sched. 18, No. 6, 623--630 (2015; Zbl 1333.90045) Full Text: DOI
Mensendiek, Arne Scheduling with returnable containers. (English) Zbl 1333.90050 J. Sched. 18, No. 6, 593-605 (2015). MSC: 90B35 68M20 90B06 90C59 PDFBibTeX XMLCite \textit{A. Mensendiek}, J. Sched. 18, No. 6, 593--605 (2015; Zbl 1333.90050) Full Text: DOI
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami Real-time scheduling to minimize machine busy times. (English) Zbl 1333.90046 J. Sched. 18, No. 6, 561-573 (2015). MSC: 90B35 68M20 90C59 90C29 PDFBibTeX XMLCite \textit{R. Khandekar} et al., J. Sched. 18, No. 6, 561--573 (2015; Zbl 1333.90046) Full Text: DOI
Bienkowski, Marcin; Byrka, Jarosław; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E. Approximation algorithms for the joint replenishment problem with deadlines. (English) Zbl 1333.90015 J. Sched. 18, No. 6, 545-560 (2015). MSC: 90B06 90B35 68M20 90C59 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., J. Sched. 18, No. 6, 545--560 (2015; Zbl 1333.90015) Full Text: DOI arXiv
Auletta, Vincenzo; Christodoulou, George; Penna, Paolo Mechanisms for scheduling with single-bit private values. (English) Zbl 1329.90051 Theory Comput. Syst. 57, No. 3, 523-548 (2015). MSC: 90B35 91A80 91B26 PDFBibTeX XMLCite \textit{V. Auletta} et al., Theory Comput. Syst. 57, No. 3, 523--548 (2015; Zbl 1329.90051) Full Text: DOI
Bienkowski, Marcin; Kraska, Artur; Schmidt, Paweł 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). MSC: 68W27 68M20 68W20 90B35 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Lect. Notes Comput. Sci. 9439, 91--103 (2015; Zbl 1471.68325) Full Text: DOI
Miller, Avery On the complexity of neighbourhood learning in radio networks. (English) Zbl 1333.68078 Theor. Comput. Sci. 608, Part 2, 135-145 (2015). MSC: 68M20 68Q17 68Q25 68R10 PDFBibTeX XMLCite \textit{A. Miller}, Theor. Comput. Sci. 608, Part 2, 135--145 (2015; Zbl 1333.68078) Full Text: DOI
Zhou, Hao; Zhou, Ping; Jiang, Yiwei Improved algorithms for online scheduling of malleable parallel jobs on two identical machines. (English) Zbl 1330.90040 Asia-Pac. J. Oper. Res. 32, No. 5, Article ID 1550034, 13 p. (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{H. Zhou} et al., Asia-Pac. J. Oper. Res. 32, No. 5, Article ID 1550034, 13 p. (2015; Zbl 1330.90040) Full Text: DOI
Lu, Xinrong; Liu, Zhaohui Online hierarchical scheduling on two uniform machines with bounded job sizes. (English) Zbl 1330.90033 Asia-Pac. J. Oper. Res. 32, No. 5, Article ID 1550032, 31 p. (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{X. Lu} and \textit{Z. Liu}, Asia-Pac. J. Oper. Res. 32, No. 5, Article ID 1550032, 31 p. (2015; Zbl 1330.90033) Full Text: DOI
Weyerman, W. Samuel; Rai, Anurag; Warnick, Sean Model approximation for batch flow shop scheduling with fixed batch sizes. (English) Zbl 1327.90078 Discrete Event Dyn. Syst. 25, No. 4, 497-529 (2015). MSC: 90B35 15A80 65Y20 PDFBibTeX XMLCite \textit{W. S. Weyerman} et al., Discrete Event Dyn. Syst. 25, No. 4, 497--529 (2015; Zbl 1327.90078) Full Text: DOI Link
Mnich, Matthias; Wiese, Andreas Scheduling and fixed-parameter tractability. (English) Zbl 1332.68089 Math. Program. 154, No. 1-2 (B), 533-562 (2015). MSC: 68Q25 68Q17 68W05 90B35 90C10 90C27 PDFBibTeX XMLCite \textit{M. Mnich} and \textit{A. Wiese}, Math. Program. 154, No. 1--2 (B), 533--562 (2015; Zbl 1332.68089) Full Text: DOI
Correa, José; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José Strong LP formulations for scheduling splittable jobs on unrelated machines. (English) Zbl 1327.90067 Math. Program. 154, No. 1-2 (B), 305-328 (2015). MSC: 90B35 68W25 68Q25 90C10 PDFBibTeX XMLCite \textit{J. Correa} et al., Math. Program. 154, No. 1--2 (B), 305--328 (2015; Zbl 1327.90067) Full Text: DOI Link
Luo, Taibo; Xu, Yinfeng Semi-online hierarchical load balancing problem with bounded processing times. (English) Zbl 1333.90049 Theor. Comput. Sci. 607, Part 1, 75-82 (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{T. Luo} and \textit{Y. Xu}, Theor. Comput. Sci. 607, Part 1, 75--82 (2015; Zbl 1333.90049) Full Text: DOI
Li, Weidong; Li, Jianping; Zhang, Xuejie; Chen, Zhibin Penalty cost constrained identical parallel machine scheduling problem. (English) Zbl 1333.90048 Theor. Comput. Sci. 607, Part 2, 181-192 (2015). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{W. Li} et al., Theor. Comput. Sci. 607, Part 2, 181--192 (2015; Zbl 1333.90048) Full Text: DOI
Paletta, Giuseppe; Ruiz-Torres, Alex J. Partial solutions and multifit algorithm for multiprocessor scheduling. (English) Zbl 1330.90034 J. Math. Model. Algorithms Oper. Res. 14, No. 2, 125-143 (2015). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{G. Paletta} and \textit{A. J. Ruiz-Torres}, J. Math. Model. Algorithms Oper. Res. 14, No. 2, 125--143 (2015; Zbl 1330.90034) Full Text: DOI
Sgall, Jiří; Woeginger, Gerhard J. 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 \textit{J. Sgall} and \textit{G. J. Woeginger}, Lect. Notes Comput. Sci. 8952, 236--247 (2015; Zbl 1457.68319) Full Text: DOI
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Lorys, Krzysztof 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 \textit{T. Jurdzinski} et al., Lect. Notes Comput. Sci. 8952, 193--206 (2015; Zbl 1457.68316) Full Text: DOI arXiv
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo 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). MSC: 68Q17 68Q25 90B35 90C27 PDFBibTeX XMLCite \textit{A. Kurpisz} et al., Lect. Notes Comput. Sci. 9294, 853--864 (2015; Zbl 1467.68058) Full Text: DOI arXiv
Göbel, Oliver; Kesselheim, Thomas; Tönnis, Andreas Online appointment scheduling in the random order model. (English) Zbl 1466.90033 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, 680-692 (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{O. Göbel} et al., Lect. Notes Comput. Sci. 9294, 680--692 (2015; Zbl 1466.90033) Full Text: DOI
Efsandiari, Hossein; Hajiaghyi, MohammadTaghi; Könemann, Jochen; Mahini, Hamid; Malec, David; Sanità, Laura 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 \textit{H. Efsandiari} et al., Lect. Notes Comput. Sci. 9294, 483--495 (2015; Zbl 1467.68214) Full Text: DOI arXiv
Azar, Yossi; Gilon, Oren 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). MSC: 68M20 68W20 68W27 90B35 PDFBibTeX XMLCite \textit{Y. Azar} and \textit{O. Gilon}, Lect. Notes Comput. Sci. 9294, 47--58 (2015; Zbl 1369.68064) Full Text: DOI
Angelopoulos, Spyros; Lucarelli, Giorgio; Nguyen, Kim Thang 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 \textit{S. Angelopoulos} et al., Lect. Notes Comput. Sci. 9294, 35--46 (2015; Zbl 1341.68017) Full Text: DOI arXiv
Hu, Jueliang; Luo, Taibo; Su, Xiaotong; Dong, Jianming; Tong, Weitian; Goebel, Randy; Xu, Yinfeng; Lin, Guohui 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). MSC: 90B35 68Q25 68W25 90B06 90C59 PDFBibTeX XMLCite \textit{J. Hu} et al., Lect. Notes Comput. Sci. 9130, 104--114 (2015; Zbl 1356.90056) Full Text: DOI
Furini, Fabio; Kidd, Martin Philip; Persiani, Carlo Alfredo; Toth, Paolo Improved rolling horizon approaches to the aircraft sequencing problem. (English) Zbl 1328.90047 J. Sched. 18, No. 5, 435-447 (2015). MSC: 90B35 68M20 90C11 90C05 PDFBibTeX XMLCite \textit{F. Furini} et al., J. Sched. 18, No. 5, 435--447 (2015; Zbl 1328.90047) Full Text: DOI
Kell, Nathaniel; Havill, Jessen Improved upper bounds for online malleable job scheduling. (English) Zbl 1328.90053 J. Sched. 18, No. 4, 393-410 (2015). MSC: 90B35 68M20 68W27 68Q10 PDFBibTeX XMLCite \textit{N. Kell} and \textit{J. Havill}, J. Sched. 18, No. 4, 393--410 (2015; Zbl 1328.90053) Full Text: DOI
Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya Optimal coordination mechanisms for unrelated machine scheduling. (English) Zbl 1327.90065 Oper. Res. 63, No. 3, 489-500 (2015). MSC: 90B35 91A10 90C59 PDFBibTeX XMLCite \textit{Y. Azar} et al., Oper. Res. 63, No. 3, 489--500 (2015; Zbl 1327.90065) Full Text: DOI
Mäcker, Alexander; Malatyali, Manuel; Meyer auf der Heide, Friedhelm; Riechers, Sören 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 \textit{A. Mäcker} et al., Lect. Notes Comput. Sci. 9214, 542--553 (2015; Zbl 1451.90065) Full Text: DOI arXiv
Pan, Jiayin; Xu, Yinfeng 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 \textit{J. Pan} and \textit{Y. Xu}, Lect. Notes Comput. Sci. 9198, 402--416 (2015; Zbl 1465.90031) Full Text: DOI
Ye, Deshi; Zhang, Guochuan 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 \textit{D. Ye} and \textit{G. Zhang}, Lect. Notes Comput. Sci. 9198, 390--401 (2015; Zbl 1353.91020) Full Text: DOI
Nip, Kameng; Wang, Zhenbo; Xing, Wenxun 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). MSC: 90C27 68Q17 68W25 90B35 PDFBibTeX XMLCite \textit{K. Nip} et al., Lect. Notes Comput. Sci. 9198, 97--108 (2015; Zbl 1353.90130) Full Text: DOI arXiv
Avigdor-Elgrabli, Noa; Im, Sungjin; Moseley, Benjamin; Rabani, Yuval 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 \textit{N. Avigdor-Elgrabli} et al., Lect. Notes Comput. Sci. 9134, 78--90 (2015; Zbl 1422.68269) Full Text: DOI
Speckmann, Bettina; Verbeek, Kevin Algorithms for necklace maps. (English) Zbl 1341.68300 Int. J. Comput. Geom. Appl. 25, No. 1, 15-36 (2015). MSC: 68U05 68Q17 68W40 90B35 PDFBibTeX XMLCite \textit{B. Speckmann} and \textit{K. Verbeek}, Int. J. Comput. Geom. Appl. 25, No. 1, 15--36 (2015; Zbl 1341.68300) Full Text: DOI Link
Kumar, Gunjan; Shannigrahi, Saswata New online algorithm for dynamic speed scaling with sleep state. (English) Zbl 1330.68039 Theor. Comput. Sci. 593, 79-87 (2015). MSC: 68M20 68W27 90B35 PDFBibTeX XMLCite \textit{G. Kumar} and \textit{S. Shannigrahi}, Theor. Comput. Sci. 593, 79--87 (2015; Zbl 1330.68039) Full Text: DOI arXiv
Li, Wenjie A best possible online algorithm for the parallel-machine scheduling to minimize the maximum weighted completion time. (English) Zbl 1325.90046 Asia-Pac. J. Oper. Res. 32, No. 4, Article ID 1550030, 10 p. (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{W. Li}, Asia-Pac. J. Oper. Res. 32, No. 4, Article ID 1550030, 10 p. (2015; Zbl 1325.90046)
Li, Wenhua; Gao, Jie; Yuan, Jinjiang Online-list scheduling on a single bounded parallel-batch machine to minimize makespan. (English) Zbl 1325.90045 Asia-Pac. J. Oper. Res. 32, No. 4, Article ID 1550028, 15 p. (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{W. Li} et al., Asia-Pac. J. Oper. Res. 32, No. 4, Article ID 1550028, 15 p. (2015; Zbl 1325.90045)
Min, Xiao; Liu, Jing; Dong, Yanxia; Jiang, Ming Online preemptive hierarchical scheduling on two uniform machines with rejection. (English) Zbl 1325.90048 Asia-Pac. J. Oper. Res. 32, No. 4, Article ID 1550027, 15 p. (2015). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{X. Min} et al., Asia-Pac. J. Oper. Res. 32, No. 4, Article ID 1550027, 15 p. (2015; Zbl 1325.90048)
Xavier, Eduardo C.; Peixoto, Robson R. S.; da Silveira, Jefferson L. M. Scheduling with task replication on desktop grids: theoretical and experimental analysis. (English) Zbl 1325.90051 J. Comb. Optim. 30, No. 3, 520-544 (2015). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{E. C. Xavier} et al., J. Comb. Optim. 30, No. 3, 520--544 (2015; Zbl 1325.90051) Full Text: DOI
Kacem, Imed; Kellerer, Hans; Lanuel, Yann Approximation algorithms for maximizing the weighted number of early jobs on a single machine with non-availability intervals. (English) Zbl 1325.90041 J. Comb. Optim. 30, No. 3, 403-412 (2015). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{I. Kacem} et al., J. Comb. Optim. 30, No. 3, 403--412 (2015; Zbl 1325.90041) Full Text: DOI
Wehner, David Advice complexity of fine-grained job shop scheduling. (English) Zbl 1459.68235 Paschos, Vangelis Th. (ed.) et al., Algorithms and complexity. 9th international conference, CIAC 2015, Paris, France, May 20–22, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9079, 416-428 (2015). MSC: 68W27 68W40 90B35 PDFBibTeX XMLCite \textit{D. Wehner}, Lect. Notes Comput. Sci. 9079, 416--428 (2015; Zbl 1459.68235) Full Text: DOI Link
Renault, Marc P.; Rosén, Adi; van Stee, Rob Online algorithms with advice for bin packing and scheduling problems. (English) Zbl 1329.68301 Theor. Comput. Sci. 600, 155-170 (2015). MSC: 68W27 90B35 90C27 PDFBibTeX XMLCite \textit{M. P. Renault} et al., Theor. Comput. Sci. 600, 155--170 (2015; Zbl 1329.68301) Full Text: DOI arXiv
Bougeret, Marin; Dutot, Pierre-Francois; Trystram, Denis; Jansen, Klaus; Robenek, Christina Improved approximation algorithms for scheduling parallel jobs on identical clusters. (English) Zbl 1329.68284 Theor. Comput. Sci. 600, 70-85 (2015). MSC: 68W25 90B35 PDFBibTeX XMLCite \textit{M. Bougeret} et al., Theor. Comput. Sci. 600, 70--85 (2015; Zbl 1329.68284) Full Text: DOI