Items where Author is "Potts, Chris N."
 | Up a level |
analytic approximations
Potts, Chris N., Strusevich, Vitaly A. and Whitehead, Jonathan D. (2006) On-line algorithms for single machine scheduling with family setup times. In: 12th IFAC Symposium on Information Control Problems in Manufacturing, 2006 [Proceedings]. Information Control Problems in Manufacturing (12:1). International Federation of Automatic Control, Laxenburg, Austria, pp. 135-141. ISBN 9783902661043 (doi:https://doi.org/10.3182/20060517-3-FR-2903.00084)
approximation algorithm
Kubzin, Mikhail A., Potts, Chris N. and Strusevich, Vitaly A. (2009) Approximation results for flow shop scheduling problems with machine availability constraints. Computers & Operations Research, 36 (2). pp. 379-390. ISSN 0305-0548 (doi:https://doi.org/10.1016/j.cor.2007.10.013)
Gupta, Jatinder N.D., Koulamas, Christos P., Kyparisis, George J., Potts, Chris N. and Strusevich, Vitaly A. (2004) Scheduling three-operation jobs in a two-machine flow shop to minimize makespan. Annals of Operations Research, 129 (1-4). pp. 171-185. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:https://doi.org/10.1023/B:ANOR.0000030687.72169.c7)
Chen, Bo, Potts, Chris N. and Strusevich, Vitaly A. (1998) Approximation algorithms for two-machine flow shop scheduling with batch setup times. Mathematical Programming, 82 (1-2). pp. 255-271. ISSN 0025-5610 (Print), 1436-4646 (Online) (doi:https://doi.org/10.1007/BF01585875)
approximations/heuristic
Chen, Bo, Glass, Celia A., Potts, Chris N. and Strusevich, Vitaly A. (1996) A new heuristic for three-machine flow shop scheduling. Operations Research, 44 (6). pp. 891-898. ISSN 0030-364X (Print), 1526-5463 (Online) (doi:https://doi.org/10.1287/opre.44.6.891)
batch
Potts, Chris N., Strusevich, Vitaly A. and Whitehead, Jonathan D. (2006) On-line algorithms for single machine scheduling with family setup times. In: 12th IFAC Symposium on Information Control Problems in Manufacturing, 2006 [Proceedings]. Information Control Problems in Manufacturing (12:1). International Federation of Automatic Control, Laxenburg, Austria, pp. 135-141. ISBN 9783902661043 (doi:https://doi.org/10.3182/20060517-3-FR-2903.00084)
batch setup times
Chen, Bo, Potts, Chris N. and Strusevich, Vitaly A. (1998) Approximation algorithms for two-machine flow shop scheduling with batch setup times. Mathematical Programming, 82 (1-2). pp. 255-271. ISSN 0025-5610 (Print), 1436-4646 (Online) (doi:https://doi.org/10.1007/BF01585875)
combinatorial optimisation
Eglese, Richard W., Everett, Martin G., Potts, Chris N. and Strusevich, Vitaly A. (2003) Preface [Special Issue: International Symposium on Combinatorial Optimisation (CO2000)]. Discrete Applied Mathematics, 133 (1-3). pp. 1-2. ISSN 0166-218X (doi:https://doi.org/10.1016/S0166-218X(03)00430-X)
flow shop
Gupta, Jatinder N.D., Koulamas, Christos P., Kyparisis, George J., Potts, Chris N. and Strusevich, Vitaly A. (2004) Scheduling three-operation jobs in a two-machine flow shop to minimize makespan. Annals of Operations Research, 129 (1-4). pp. 171-185. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:https://doi.org/10.1023/B:ANOR.0000030687.72169.c7)
Chen, Bo, Potts, Chris N. and Strusevich, Vitaly A. (1998) Approximation algorithms for two-machine flow shop scheduling with batch setup times. Mathematical Programming, 82 (1-2). pp. 255-271. ISSN 0025-5610 (Print), 1436-4646 (Online) (doi:https://doi.org/10.1007/BF01585875)
Chen, Bo, Glass, Celia A., Potts, Chris N. and Strusevich, Vitaly A. (1996) A new heuristic for three-machine flow shop scheduling. Operations Research, 44 (6). pp. 891-898. ISSN 0030-364X (Print), 1526-5463 (Online) (doi:https://doi.org/10.1287/opre.44.6.891)
flow shop scheduling
Kubzin, Mikhail A., Potts, Chris N. and Strusevich, Vitaly A. (2009) Approximation results for flow shop scheduling problems with machine availability constraints. Computers & Operations Research, 36 (2). pp. 379-390. ISSN 0305-0548 (doi:https://doi.org/10.1016/j.cor.2007.10.013)
Hamiltonian graph
Gordon, Valery S., Orlovich, Yury L., Potts, Chris N. and Strusevich, Vitaly A. (2010) Hamiltonian properties of locally connected graphs with bounded vertex degree. Discrete Applied Mathematics, 159 (16). pp. 1759-1774. ISSN 0166-218X (doi:https://doi.org/10.1016/j.dam.2010.10.005)
Orlovich, Yury L., Gordon, Valery S., Potts, Chris N. and Strusevich, Vitaly A. (2007) On Hamilton cycles in locally connected graphs with vertex degree constraints. Electronic Notes in Discrete Mathematics, 29. pp. 169-173. ISSN 1571-0653 (doi:https://doi.org/10.1016/j.endm.2007.07.028)
local connectivity
Gordon, Valery S., Orlovich, Yury L., Potts, Chris N. and Strusevich, Vitaly A. (2010) Hamiltonian properties of locally connected graphs with bounded vertex degree. Discrete Applied Mathematics, 159 (16). pp. 1759-1774. ISSN 0166-218X (doi:https://doi.org/10.1016/j.dam.2010.10.005)
Orlovich, Yury L., Gordon, Valery S., Potts, Chris N. and Strusevich, Vitaly A. (2007) On Hamilton cycles in locally connected graphs with vertex degree constraints. Electronic Notes in Discrete Mathematics, 29. pp. 169-173. ISSN 1571-0653 (doi:https://doi.org/10.1016/j.endm.2007.07.028)
machine non-availability
Kubzin, Mikhail A., Potts, Chris N. and Strusevich, Vitaly A. (2009) Approximation results for flow shop scheduling problems with machine availability constraints. Computers & Operations Research, 36 (2). pp. 379-390. ISSN 0305-0548 (doi:https://doi.org/10.1016/j.cor.2007.10.013)
makespan
Gupta, Jatinder N.D., Koulamas, Christos P., Kyparisis, George J., Potts, Chris N. and Strusevich, Vitaly A. (2004) Scheduling three-operation jobs in a two-machine flow shop to minimize makespan. Annals of Operations Research, 129 (1-4). pp. 171-185. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:https://doi.org/10.1023/B:ANOR.0000030687.72169.c7)
NP-completeness
Gordon, Valery S., Orlovich, Yury L., Potts, Chris N. and Strusevich, Vitaly A. (2010) Hamiltonian properties of locally connected graphs with bounded vertex degree. Discrete Applied Mathematics, 159 (16). pp. 1759-1774. ISSN 0166-218X (doi:https://doi.org/10.1016/j.dam.2010.10.005)
Orlovich, Yury L., Gordon, Valery S., Potts, Chris N. and Strusevich, Vitaly A. (2007) On Hamilton cycles in locally connected graphs with vertex degree constraints. Electronic Notes in Discrete Mathematics, 29. pp. 169-173. ISSN 1571-0653 (doi:https://doi.org/10.1016/j.endm.2007.07.028)
on-line
Potts, Chris N., Strusevich, Vitaly A. and Whitehead, Jonathan D. (2006) On-line algorithms for single machine scheduling with family setup times. In: 12th IFAC Symposium on Information Control Problems in Manufacturing, 2006 [Proceedings]. Information Control Problems in Manufacturing (12:1). International Federation of Automatic Control, Laxenburg, Austria, pp. 135-141. ISBN 9783902661043 (doi:https://doi.org/10.3182/20060517-3-FR-2903.00084)
performance analysis
Chen, Bo, Potts, Chris N. and Strusevich, Vitaly A. (1998) Approximation algorithms for two-machine flow shop scheduling with batch setup times. Mathematical Programming, 82 (1-2). pp. 255-271. ISSN 0025-5610 (Print), 1436-4646 (Online) (doi:https://doi.org/10.1007/BF01585875)
polynomial time approximation scheme
Gupta, Jatinder N.D., Koulamas, Christos P., Kyparisis, George J., Potts, Chris N. and Strusevich, Vitaly A. (2004) Scheduling three-operation jobs in a two-machine flow shop to minimize makespan. Annals of Operations Research, 129 (1-4). pp. 171-185. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:https://doi.org/10.1023/B:ANOR.0000030687.72169.c7)
production/scheduling
Chen, Bo, Glass, Celia A., Potts, Chris N. and Strusevich, Vitaly A. (1996) A new heuristic for three-machine flow shop scheduling. Operations Research, 44 (6). pp. 891-898. ISSN 0030-364X (Print), 1526-5463 (Online) (doi:https://doi.org/10.1287/opre.44.6.891)
scheduling
Gupta, Jatinder N.D., Koulamas, Christos P., Kyparisis, George J., Potts, Chris N. and Strusevich, Vitaly A. (2004) Scheduling three-operation jobs in a two-machine flow shop to minimize makespan. Annals of Operations Research, 129 (1-4). pp. 171-185. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:https://doi.org/10.1023/B:ANOR.0000030687.72169.c7)
Chen, Bo, Potts, Chris N. and Strusevich, Vitaly A. (1998) Approximation algorithms for two-machine flow shop scheduling with batch setup times. Mathematical Programming, 82 (1-2). pp. 255-271. ISSN 0025-5610 (Print), 1436-4646 (Online) (doi:https://doi.org/10.1007/BF01585875)
scheduling algorithms
Potts, Chris N., Strusevich, Vitaly A. and Whitehead, Jonathan D. (2006) On-line algorithms for single machine scheduling with family setup times. In: 12th IFAC Symposium on Information Control Problems in Manufacturing, 2006 [Proceedings]. Information Control Problems in Manufacturing (12:1). International Federation of Automatic Control, Laxenburg, Austria, pp. 135-141. ISBN 9783902661043 (doi:https://doi.org/10.3182/20060517-3-FR-2903.00084)
worst-case analysis
Chen, Bo, Glass, Celia A., Potts, Chris N. and Strusevich, Vitaly A. (1996) A new heuristic for three-machine flow shop scheduling. Operations Research, 44 (6). pp. 891-898. ISSN 0030-364X (Print), 1526-5463 (Online) (doi:https://doi.org/10.1287/opre.44.6.891)