Selected Publications by the
Constraint Satisfaction and Optimization Group, University of Essex

Important Note: The documents accessible from these web pages are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reported without the explicit written permission of the copyright holder.

Abbas & Tsang 2001

Abbas, A. & Tsang, E.P.K., Toward a general language for the specification of constraint satisfaction problems, Constraint Programming, Artificial Intelligence and Operations Research (CP-AI-OR) Workshop, UK, April 2001

Abbas & Tsang 2001

Abbas, A. & Tsang, E.P.K., Constraint-based timetabling - A case study, Proceedings, ACS/IEEE International Conference on Computer Systems and Applications, Beirut, Lebanon, June 26-29, 2001

Abbas & Tsang 2004

A. Abbas & E.P.K.Tsang, Software Engineering aspects of constraint-based timetabling -- a case study, Information & Software Technology Journal, Vol.46, 2004, 359-372

Abbas et al 2008

A. Abbas, E.P.K.Tsang & Nasri, A., Depict: a high-kevel formal language for modelling constraint satisfaction problems, International Journal on Automation and Control, Vol.5, No.2, April 2008, 208-216

Alsheddy et al 2008

A. Alsheddy, A., E.P.K. Tsang, Y. Borenstein, N. Shah & R. Dorne, Dynamic Scheduling Problems: Scheduling Algorithm vs. Rule-based Expert System, Computational Management Science Conference, Imperial College, London, 26-28 March, 2008

Alsheddy & Tsang 2009

A. Alsheddy & E.P.K.Tsang, Empowerment-based workforce scheduling problem, 4th Multidisciplinary international scheduling Conference: Theory & Applications (MISTA), Dublin, 10-12 August 2009, accepted for publication
(Earlier version filed as Technical Report CES-494, School of Computer Science and Electronic Engineering, University of Essex, April 2009)

Alsheddy & Tsang 2009

A. Alsheddy & E.P.K.Tsang, On the Implementation of Empowerment in Workforce Scheduling Systems, 6th International Conference on Computational Management Science, Special Session on Computational Intelligence Methods in Finance and Management, Geneva, May 1-3 2009

Alsheddy & Tsang 2010a

A. Alsheddy & E.P.K. Tsang, Guided Pareto Local Search based Frameworks for Biobjective Optimization, Proceedings, Congress on Evolutionary Computation (WCCI 2010), Barcelona, Spain, 18-23 July, 2010

Alsheddy & Tsang 2010b

A. Alsheddy & E.P.K. Tsang, Frameworks based on Guided Pareto Local Search for the biobjective TSP, Proceedings, The 3rd International Conference on Metaheuristics and Nature Inspired Computing (META 2010), Djerba Island, Tunisia, 27-31 October 2010

Alsheddy 2011

A. Alsheddy, Empowerment scheduling: a multi-objective optimization approach using Guided Local Search PhD Thesis, School of Computer Science and Electronic Engineering, University of Essex, 2011

Borenstein et al 2010

Y. Borenstein, N. Shah, A. Alsheddy, E.P.K. Tsang, R. Dorne, A. Alsheddy, C. Voudouris, On the Partitioning of Dynamic Workforce Scheduling Problems, Scheduling, Vol.13, No.4, August 2010, 411-425

Alsheddy & Tsang 2011

Alsheddy, A. & Tsang, E.P.K., Empowerment Scheduling for a Field Workforce, Journal of Scheduling, Springer, Vol.14, Issue 6, 2011, 639-654

Borrett & Tsang 1995a, CSM-236.ps.Z (100K)

Borrett, J.E. & Tsang, E.P.K., Observations on the usefulness of arc consistency preprocessing, Technical Report CSM-236, University of Essex, Colchester, UK, March, 1995

Borrett & Tsang 1995b, CSM-254.ps.Z (47K)

Borrett, J. & Tsang, E.P.K., On the selection of constraint satisfaction problem formulations, Technical Report CSM-254, University of Essex, Colchester, UK, October, 1995

Borrett & Tsang 1996, CSM-264.ps.Z (52K)

Borrett, J. & Tsang, E.P.K., Towards a formal framework for comparing constraint satisfaction problem formulations, Technical Report CSM-264, University of Essex, Colchester, UK, March, 1996

Borrett el al, planningsig96.pdf (30K)

Borrett, J., Tsang, E.P.K. & Walsh, N.R., Adaptive constraint satisfaction, Proceedings, 15th UK Planning and Scheduling Special Interest Group Workshop, Liverpool, November, 1996

Borrett & Tsang 2009 (145K)

Borrett, J. & Tsang, E.P.K., Adaptive constraint satisfaction: the quickest first principle, in Mumford, C.L. & Lakhmi, J. (ed.), Computational Intelligence: Collaboration, Fusion and Emergence, Intelligent Systems Reference Library, Vol. 1, Springer, 2009, 203-230 (ISBN: 978-3-642-01798-8)
(Early versions: Borrett, J., Tsang, E.P.K. & Walsh, N.R., Adaptive constraint satisfaction: the quickest first principle, Proceedings, 12th European Conference on AI, Budapest, Hungary, 1996, p.160-164
Technical Report CSM-256, Department of Computer Science, University of Essex, November 1995)

Borrett, J.E. (zipped PDF 671K),

Borrett, J., Formulation selection for constraint satisfaction problems: a heuristic approach, PhD Thesis, Department of Computer Science, University of Essex, Colchester, UK, 1998

Borrett & Tsang (BorTsa-Modelling-Constraints99.pdf, early version 191K)

Borrett, J. & Tsang, E.P.K. A context for constraint satisfaction problems formulation selection, Constraints, Kluwer Academic Publishers, Vol.6, No.4, 2001, 299-327

Brain 1994, Department of Computer Science

Brain, S., Intelligent backtracking in constraint satisfaction, MSc Dissertation, Department of Computer Science, University of Essex, Colchester, 1994

Bradwell et al (149K)

Bradwell, R., Ford, J., Mills, P., Tsang, E.P.K. & Williams, R., An overview of the CACP project: modelling and solving constraint satisfaction/optimisation problems with minimal expert intervention, Workshop on Analysis and Visualization of Constraint Programs and Solvers, Constraint Programming 2000, Singapore 22 September 2000

Davenport et al 1994, aaai94.ps.Z (60K)

Davenport A., Tsang E.P.K., Kangmin Zhu & C J Wang, GENET: A connectionist architecture for solving constraint satisfaction problems by iterative improvement, Proc., AAAI, 1994, p.325-330

Davenport, cp95.ps.Z (87K)

Davenport, A., A comparison of complete and incomplete algorithms in the easy and hard regions, Proceedings, Workshop on Studying and Solving Really Hard Problems, First International Conference on Principles and Practice of Constraint Programming, September, 1995, p.43-51

Davenport & Tsang 1995a, flairs95.ps.Z (67K)

Davenport, A. & Tsang, E.P.K., An empirical investigation into the exceptionally hard problems, Proc., Workshop on Constraint-based Reasoning (Constraint-95), Florida AI Research Symposium, 1995, p.46-53

Davenport & Tsang 1995b, planning.sig95.ps.Z (72K)

Davenport A. & Tsang E.P.K., Solving constraint satisfaction sequencing problems by iterative repair, Proceeding, 14th UK Planning and Scheduling Special Interest Group Workshop, Colchester, November, 1995

Davenport 1997 Davenport-PhD97.zip (328K)

Davenport, A., Extensions and evaluation of GENET in constraint satisfaction, PhD Thesis, Department of Computer Science, University of Essex, Colchester, UK, July, 1997

Davenport A. & Tsang E.P.K. 1999 DavTsa-SwapGenet-Paclp99.ps (432K)

Davenport, A.J. & Tsang, E.P.K., Solving constraint satisfaction sequencing problems by iterative repair, The First International Conference on The Practical Application of Constraint Technologies and Logic Programming (PACLP), London, April 1999, 345-357

Hoos & Tsang 2006

H. Hoos & E.P.K. Tsang, Local search for constraint satisfaction, Chapter 5, F. Rossi, P. van Beek & T. Walsh (ed.), Handbook of Constraint Programming, 2006, Elsevier, 245-277

Howarth, R. & Tsang E.P.K. 1998

Howarth, R. & Tsang, E.P.K., Scheduling in both Space and Time, Constraints, Kluwer Academic Publishers, Vol.3, No.4, October 1998, 343-361

Jalalian PhD 2016

Jalalian, H., Decomposition evolutionary algorithms for noisy multiobjective optimization, PhD Thesis, School of Computer Science and Electronic Engineering, University of Essex, 2016

Jin, N. & Tsang E.P.K. 2004

Jin, N. & Tsang, E.P.K., Alternating-offers bargaining problems, a co-evolutionary approach, Poster, Second World Congress of the Game Theory Society (Game2004), Marseille, 5-9 July, 2004

Kern 2005 (703K)

Kern, M., Parameter Adaptation in heuristic search - a population-based approach, PhD Thesis, University of Essex, 2005

Kwan et al 1995 (89K)

Kwan, A., Tsang, E.P.K. & Borrett, J., Phase transition in finding multiple solutions in constraint satisfaction problems, Proceedings, Workshop on Studying and Solving Really Hard Problems, First International Conference on Principles and Practice of Constraint Programming, September, 1995, p.119-126

Kwan & Tsang 1995, CSM-262.ps.Z (62K)

Kwan, A. & Tsang, E.P.K., Comparing CSP algorithms without considering variable ordering heuristics can be misleading Technical Report CSM-262, University of Essex, Colchester, UK, December, 1995

Kwan 1996, CSM-261.ps.Z (72K)

Kwan, A., The validity of normality assumption in CSP research, Proceedings, Fourth Pacific Rim International Conference on Artificial Intelligence (PRICAI), Cairns, Australia, August, 1996

Kwan & Tsang 1996, CSM-260.ps.Z (194K)

Kwan, A. & Tsang, E.P.K., Minimal forward checking with backmarking, Technical Report CSM-260, University of Essex, Colchester, UK, March, 1996

Kwan et al, ECAI-96 (89K)

Kwan, A., Tsang, E.P.K. & Borrett, J.E., Predicting phase transitions of binary CSPs with local graph topology, Proceedings, 12th European Conference on AI, Budapest, Hungary, 1996, p.185-189

Kwan & Tsang ICTAI-96 (99K)

Kwan, A. & Tsang, E.P.K., Minimal forward checking with backmarking and conflict-directed backjumping, Proc., 8th IEEE Conference on Tools with Artificial Intelligence (ICTAI'96), Toulouse, France, November 1996

Kwan_PhD.ps.zip (1,183K)

Kwan, A., A framework for mapping constraint satisfaction problems to solution methods, PhD Thesis, Department of Computer Science, University of Essex, Colchester, UK, July, 1997

Kwan et al 1998 (IDA Paper)

Kwan, A., Tsang, E.P.K. & Borrett, J. Predicting phase transitions of binary constraint satisfaction problems with constraint graph information, International Journal in Intelligent Data Analysis, (Electronic Journal, http://www-east.elsevier.com/ida/Menu.html), Kluwer Academic Publishers, Vol.2, No.1, January 1998

Lau & Tsang 1996 (140K)

Lau, T.L. & Tsang, E.P.K., Applying a mutation-based genetic algorithm to processor configuration problems, Proc., 8th IEEE Conference on Tools with Artificial Intelligence (ICTAI'96), Toulouse, France, November 1996

Lau & Tsang 1997

Lau, T.L. & Tsang, E.P.K., Solving the processor configuration problem with a mutation-based genetic algorithm, International Journal on Artificial Intelligence Tools (IJAIT), World Scientific, Vol.6, No.4, December 1997, 567-585

Lau & Tsang 1998a

Lau, T.L. & Tsang, E.P.K., The guided genetic algorithm and its application to the general assignment problems, IEEE 10th International Conference on Tools with Artificial Intelligence (ICTAI'98), Taiwan, November 1998

Lau & Tsang 1998b

Lau, T.L. & Tsang, E.P.K., Solving large processor configuration problems with the guided genetic algorithm, IEEE 10th International Conference on Tools with Artificial Intelligence (ICTAI'98), Taiwan, November 1998

Lau & Tsang 1998c LauTsa-Rlfap-Nato98.ps.Z (165K)

Lau, T.L. & Tsang, E.P.K., Solving the radio link frequency assignment problem with the guided genetic algorithm, Proceedings, NATO Symposium on Radio Length Frequency Assignment, Sharing and Conservation Systems (Aerospace), Aalborg, Demark, October 1998, Paper 14b

Lau 1999

Lau-Gga-PhD99.zip (288K) Lau-Gga-PhD99.pdf (604K)

Lau, T.L., Guided Genetic Algorithm, PhD Thesis, Department of Computer Science, University of Essex 1999

Lau & Tsang 2001 LauTsang-Rlfap-Constraints2001.pdf (313K)

Lau, T.L. & Tsang, E.P.K., Guided genetic algorithm and its application to radio link frequency assignment problems, Constraints, Vol.6, No.4, 2001, 373-398

Li 2007 Hui-MOEAD-PhD2007.pdf (28MB)

Li, H., Combination of Evolutionary Algorithms with Decomposition Techniques for Multiobjective Optimization, PhD Thesis, Department of Computer Science, University of Essex 2007

Li & Tsang 1999a LiTsa-Improve-FLAIRS99.ps (509K)

Li, J. & Tsang, E.P.K., Improving technical analysis predictions: an application of genetic programming, Proceedings, The 12th International FLAIRS Conference (FLAIRS-99), USA, 1999

Li & Tsang 1999b LiTsa-C45-Cec99.ps (560K)

Li, J. & Tsang, E.P.K., Investment decision making using FGP: a case study, Proceedings, Congress on Evolutionary Computation, Washington DC, USA, 6-9 July 1999

Li & Tsang 2000 LiTsa-LowRF-Cef2000.ps (754K) (zip version 110K)

Li, J. & Tsang, E.P.K., Reducing Failures in Investment Recommendations using Genetic Programming, Proceedings, 6th International Conference on Computing in Economics and Finance, Society for Computational Economics, Barcelona, July 2000

Liu et al 2007 Liu-Moea-Isica2007.pdf (272K)

W. Liu, Q. Zhang, E.P.K. Tsang & B. Virginas, On the performance of metamodel assisted MOEA/D, Proceedings, 2nd International Symposium on Intelligence Computation and Applications (ISICA), Wuhan, China, 21-23 September 2007, 547-557

Liret et al 2009

A. Liret, J. Shepherdson, Y. Borenstein, C. Voudouris & E.P.K. Tsang, Workforce Dynamics Simulator in Service Operations Scheduling Systems, Conference on Enterprise Information Systems, Ofir, Portugal, 7-9 October 2009

Mills et al 1998 CSM-321.ps.Z (148K)

Mills, P., Tsang, E.P.K., Williams, R., Ford, J. & Borrett, J., EaCL 1.0: an easy abstract constraint programming language, Technical Report CSM-321, University of Essex, Colchester, UK, December, 1998

Mills et al 1999 MTWFB-Eacl15-Csm99-324.ps (148K)

Mills, P., Tsang, E.P.K., Williams, R., Ford, J. & Borrett, J., EaCL 1.5: An Easy abstract Constraint optimisation Programming Language, echnical Report CSM-324, University of Essex, olchester, UK, December, 1999

Mills & Tsang 1999 (MilTsa-GlsSat-Asor99.ps, 498K)

Mills, P. & Tsang, E.P.K., Guided local search applied to the satisfiability (SAT) problem, Proceedings, 15th National Conference of the Australian Society for Operations Research (ASOR'99), Queensland, Australia, July 1999, 872-883

Mills & Tsang GLSSAT 2000 (early version, MilTsa-Glssat-Sat2000.pdf)

Mills, P. & Tsang, E.P.K., Guided local search for solving SAT and weighted MAX-SAT problems, Journal of Automated Reasoning, Special Issue on Satisfiability Problems, Kluwer, Vol.24, 2000, 205-223

Mills, Tsang & Ford, GLSQAP 2003 (early version, MiTsFo-GlsQap-AnOr2002.pdf)

Mills, P. & Tsang, E.P.K. & Ford, J., Applying an Extended Guided Local Search on the Quadratic Assignment Problem, Annals of Operations Research, Kluwer Academic Publishers, Vol.118, 2003, 121-135

Mills, PhD 2002 (711K)

Mills, P., Extensions to Guided Local Search, PhD Thesis, Department of Computer Science, University of Essex, 2002

Naden 1994, Department of Computer Science

Naden, P., Constraint satisfaction using tabu search, MSc Dissertation, Department of Computer Science, University of Essex, Colchester, 1994

Rashidi & Tsang 2005 (1.6MB)

H.Rashidi & E.P.K.Tsang, Applying the Extended Network Simplex Algorithm and a Greedy Search Method to Automated Guided Vehicle Scheduling, Proceedings, 2nd Multidisciplinary International Conference on Scheduling: Theory & Applications (MISTA), New York, July 2005, 677-692

Rashidi 2006 (21.7MB)

H.Rashidi, Dynamic scheduling of automated guided vehicles in container terminals, PhD Thesis, Department of Computer Science, University of Essex, April 2006

Rashidi 2009 (166K)

H. Rashidi & E.P.K. Tsang An efficient extension of network simplex algorithm, Journal of Industrial Engineering, 2, 2009, 1-9

New Release: Rashidi & Tsang 2022

Rashidi, H. and Tsang, E.P.K., Vehicle Scheduling in Port Automation, Third Edition, CRC Press, 2022

Rashidi & Tsang 2011

Rashidi, H. and Tsang, E.P.K., A complete and incomplete algorithm for automated guided vehicle scheduling in container terminals, Computers & Mathematics with Applications, Vol.61, 2011, 630-641

Rashidi & Tsang 2013

H. Rashidi & E.P.K. Tsang, Novel constraints satisfaction models for optimization problems in container terminals, Journal of Applied Mathematical Modelling, Vol.37, 2013, 3601-3634

Shaghaghi et al 2013

A. Rais Shaghaghi, T. Glover, M. Kampouridis & E.P.K. Tsang, Guided Local search for optimal GPON/FTTP network design, in Chaki, N., Meghanathan, N., Nagamalai, D. (Eds.): Proceedings of the Fourth International Conference on Networks & Communications; Lecture Notes in Electrical Engineering, Vol. 131, Springer, 2013

Shi et al 2017

J. Shi, Q. Zhang & E. Tsang EB-GLS: an improved guided local search based on the big valley structure, Memetic Computing, First published online: 26 July 2017

Tsang 1986 (3MB)

Tsang, E.P.K., Plan generation using a temporal frame, in Du Boulay, B., Hogg, D. & Steels, L. (ed), Advances in Artificial Intelligence-II, North-Holland, 1986, 643-657 (Proceedings, 7th European Conference on AI, July, 1986)

Tsang 1987a Scanned version in Word (1.7MB) pdf (1MB)

Tsang, E.P.K., The consistent labelling problem in temporal reasoning, Proc. AAAI Conference, Seattle, July, 1987, 251-255

Tsang 1987b Scanned version in Word (2.2MB) pdf (175K)

Tsang, E.P.K. Time Structures for Artificial Intelligence, Proc., 10th International Joint Conference on Artificial Intelligence (IJCAI), August 1987, 456-461

Tsang & Warwick 1990

Tsang, E.P.K. & Warwick, T., Applying genetic algorithms to constraint satisfaction problems, Proceedings, 9th European Conference on AI, 1990, 649-654

Tsang & Wang 1992 NNA92.ps.Z (37K)

Tsang, E.P.K. & Wang, C.J., A generic neural network approach for constraint satisfaction problems, in Taylor, J.G. (ed.), Neural network applications, Springer-Verlag, 1992, p.12-22

Tsang 1992 Tsang-IntroGA-1992.pdf (34K)

Tsang, E.P.K., Problem solving with genetic algorithms, Science and Engineering Magazine, University of Essex Publication, No.6, 1992, 14-17

Tsang 1993

Tsang, E.P.K., Foundations of constraint satisfaction, Academic Press, London, 1993

Programs in both ascii (90K) and compressed postscript (66K) (pages 321-382) format available by ftp

Tsang & Kwan 1994 CSM-198.ps.Z (43K)

Tsang, E.P.K. & Kwan, A., Mapping constraint satisfaction problems to algorithms and heuristics, Technical Report CSM-198, Department of Computer Science, University of Essex, Colchester, UK, 1994

Tsang et al 1995 aisb95.ps.Z (101K)

Tsang, E.P.K., Borrett J. E., Kwan, A., An Attempt to Map the Performance of a Range of Algorithm and Heuristic Combinations. Proceedings, Artificial Intelligence and Simulated Behaviour Conference, April, 1995, 203-216

Tsang 1995

Tsang, E.P.K., Scheduling techniques -- a comparative study, British Telecom Technology Journal, Vol.13, No.1., Martlesham Heath, Ipswich, UK, 1995, 16-28 (an earlier version of this paper is available here (124K))

Tsang & Voudouris 1997

Tsang, E.P.K. & Voudouris, C., Fast local search and guided local search and their application to British Telecom's workforce scheduling problem, Operations Research Letters, Elsevier Science Publishers, Amsterdam, Vol.20, No.3, March 1997, 119-127

(For an earlier version, see Technical Report CSM-246 (40K), Department of Computer Science, University of Essex, Colchester, UK)

Tsang 1998a

Tsang, E.P.K., No more 'Partial' and 'Full Looking Ahead', Research Note, Artificial Intelligence, Vol.98(1-2), 1998, 351-361

(For an earlier version of the paper, see Technical Report CSM-276, Department of Computer Science, University of Essex, Colchester, UK, January, 1997)

Tsang 1998b (121K)

Tsang, E.P.K., A glimpse of Constraint satisfaction, Artificial Intelligence Review, Kluwer Academic Publishers, Vol.13, 1999, 215-227
(an early version of this paper was published in "Orbital", 1996 Tsang-IntroCsp-Orbital96.ps.Z (105K))

Tsang, Li & Butler 1998

Tsang, E.P.K., Li, J. & Butler, J.M., EDDIE beats the bookies, International Journal of Software, Practice & Experience, Wiley, Vol.28(10), August 1998, 1033-1043

Tsang & Voudouris 1998 TsaVou-GLSOpt-Unicom98.ps.Z (79K)

Tsang, E.P.K. & Voudouris, C., Constraint satisfaction in discrete optimisation, Proceedings, UNICOM Seminar on Constraint Satisfaction and Discrete Optimisation Overview, London, April 1998

Tsang, Wang, Davenport, Voudouris & Lau 1999 TWDVL-G3-Paclp99.ps.zip (109K) (PDF 156K)

Tsang, E.P.K., Wang, C.J., Davenport, A., Voudouris, C. & Lau,T.L., A family of stochastic methods for constraint satisfaction and optimization, The First International Conference on The Practical Application of Constraint Technologies and Logic Programming (PACLP), London, April 1999, 359-383

Tsang, Mills, Williams, Ford & Borrett 1999 TMWFB-Cacp-Paclp99.pdf (PDF 122K);

Tsang, E.P.K., Mills, P., Williams, R., Ford, J. & Borrett, J., A computer aided constraint programming system, The First International Conference on The Practical Application of Constraint Technologies and Logic Programming (PACLP), London, April 1999, 81-93

Tsang, Voudouris, Ford, Mills 1999 TVFM-OrCp-Asor99.ps (480K)

Tsang, E.P.K., Voudouris, C., Ford, J., Mills, P., Operations Research Meets Constraint Programming: Some Achievements So Far, Proceedings, 15th National Conference of the Australian Society for Operations Research (ASOR'99) Gold Coast, Queensland, Australia, 4-7 July 1999, 872-883

Tsang et al 2000 zipped html version (32K) postscript version (478K)

Tsang, E.P.K., Li, J., Markose, S., Er, H., Salhi, A. & Iori, G., EDDIE In Financial Decision Making, Journal of Finance and Management, November 2000

Tsang 2002 CSM-359.pdf (134K)

Tsang, E.P.K., Constraint satisfaction in business process modelling, Technical Report CSM-359, University of Essex, Colchester, UK, January, 2002

Tsang & Gosling 2002 TsaGos-Negotiation-AAMAS2002.pdf (74K)

Tsang, E.P.K. & Gosling, T., Distributed Constraint Satisfaction Workshop, First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2002), Bologna, Italy, July 15-19, 2002

Tsang, Mills & Ford 2002 CSM-371.pdf (1MB)

Tsang, E.P.K., Mills, P.H. & Ford, J., Extending Guided Local Search - Towards a Metaheuristic Algorithm With No Parameters To Tune, Technical Report CSM-371, University of Essex, Colchester, UK, April, 2002

Tsang et al 2005 TGVVO-Reconnet-Mista2005.pdf (1.6MB)

Tsang, E.P.K., Gosling,T., Virginas, B., Voudouris, C. & Owusu, G., Retractable Contract Network for Distributed Scheduling, in Proceedings, 2nd Multidisciplinary International Conference on Scheduling: Theory & Applications (MISTA), New York, July 2005, 485-500

Tsang et al 2007 TFMBWS-ZdcRostering-AnOR2007.pdf (2.16MB)

Tsang, E.P.K., Ford, J., Mills, P., Bradwell, R., Williams, R. & Scott, P. Towards a Practical Engineering Tool for Rostering, Annals of Operational Research, Special Issue on Personnel Scheduling and Planning, Vol.155, No.1, November 2007, 257-277 (early version: ZDC-Rostering: A Personnel Scheduling System Based On Constraint Programming Technical Report 406, University of Essex, Colchester, UK, June, 2004)

Tsang et al 2007 (early version 2.2MB)

E.P.K. Tsang., J. Ford, P. Mills, R. Bradwell, R. Williams, P. Scott, Towards a practical engineering tool for rostering, in Petrovic, S. & Vanden Berghe, G. (ed.), Annals of Operational Research, Special Issue on Personnel Scheduling and Planning, Vol.155, No.1, November 2007, 257-277

Tsang et al 2008 (early version)

E.P.K. Tsang, B. Virginas, T. Gosling, W. Liu, Chapter 19, Multi-agent based scheduling for staff empowerment, C. Voudouris, G. Owusu, R. Dorne & D. Lesaint (ed.), Service Chain Management, Springer, 2008, 263-272

Tsang et al 2008 (early version)

E.P.K. Tsang, T. Gosling, B. Virginas, C. Voudouris, G. Owusu & W. Liu, Retractable contract network for empowerment in workforce scheduling, Special Issue on Negotiation Mechanisms, Multiagent and Grid Systems, Vol.4, No.1, 2008, 25-44

Virginas et al 2007

Botond Virginas, Marian Florin Ursu, Edward Tsang, Gilbert Owusu & Chris Voudouris, Intelligent Resource Allocation-Solutions and Pathways in a Workforce Planning Problem. KES-AMSTA 2007: pp 395-404, Lecture Notes in Computer Science, Volume 4496/2007, Springer Berlin / Heidelberg, ISBN 978-3-540-72829-0

Virginas et al 2008 Virginas-WorkforceAllocation-JUCS2008.pdf (128K)

Botond Virginas, Marian Florin Ursu, Edward Tsang, Gilbert Owusu & Chris Voudouris, Intelligent resource exchanges: Solutions and pathways in a workforce allocation problem, Journal of Universal Computer Science, Vol.14, Issue 14, 2008

Voudouris & Tsang 1994 CSM-213.ps.Z (219K)

Voudouris, C. & Tsang, E.P.K., The tunneling algorithm for partial CSPs and combinatorial optimization problems, Technical Report CSM-213, University of Essex, Colchester, UK, September, 1994

Voudouris & Tsang 1995 CSM-249.ps.Z (126K)

Voudouris, C. & Tsang, E.P.K., Function Optimization using Guided Local Search, Technical Report CSM-249, University of Essex, Colchester, UK, September, 1995

Voudouris & Tsang 1996 PACT-96 (106K)

Voudouris, C. & Tsang, E.P.K., Partial Constraint Satisfaction Problems and Guided Local Search, Proc., Practical Application of Constraint Technology (PACT'96), London, April, 1996, 337-356

Voudouris 1997 Voudouris-PhD97-pdf.zip (971K)

Voudouris, C, Guided local search for combinatorial optimisation problems, PhD Thesis, Department of Computer Science, University of Essex, Colchester, UK, July, 1997

Voudouris & Tsang 1998 VouTsa-Rlfap-Nato98.ps.Z (140K)

Voudouris, C. & Tsang, E.P.K., Solving the Radio Link Frequency Assignment Problem using Guided Local Search Proceedings, NATO Symposium on Radio Length Frequency Assignment, Sharing and Conservation Systems (Aerospace), Aalborg, Demark, October 1998, Paper 14a

Voudouris 1998 (in pdf format, 278K)

Voudouris, C., Guided Local Search -- An illustrative example in function optimisation, BT Technology Journal, Vol.16, No.3, July 1998, 46-50 (early version appeared as CSM-249.ps.Z (126K), University of Essex, Colchester, UK, August, 1995)

Voudouris & Tsang 1999 (in pdf format, 848K)

Voudouris, C. & Tsang, E.P.K., Guided Local Search and its application to the Travelling Salesman Problem, European Journal of Operational Research, Anbar Publishing, Vol.113, Issue 2, March 1999, 469-499 (winner of the Anbar Citation of Excellence Award; early version appeared as Technical Report CSM-247, University of Essex, Colchester, UK, August, 1995)

Voudouris & Tsang 2001

Voudouris, C. & Tsang, E.P.K., Guided local search joins the elite in discrete optimisation, DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 57, 2001, 29-39
{Earlier version (82K) appeared in Proceedings, DIMACS Workshop on Constraint Programming and Large Scale Discrete Optimisation, Rutgers, New Jersey, USA, September 1998}

Voudouris & Tsang 2003

Voudouris, C. & Tsang, E.P.K., Guided local search, in F. Glover (ed.), Handbook of metaheuristics, Kluwer, 2003, 185-218

Voudouris, Tsang & Alsheddy 2010

Voudouris, C., Tsang, E.P.K. & Alsheddy, A., Guided local search, Chapter 11, in M. Gendreau & J-Y Potvin (ed.), Handbook of Metaheuristics, Springer, 2010, 321-361 (early version)

Wang & Tsang 1991 iee91.ps.Z (38K)

Wang, C.J. & Tsang, E.P.K., Solving constraint satisfaction problems using neural-networks, Proceedings, IEE Second International Conference on Artificial Neural Networks, 1991, p.295-299

Wang & Tsang 1992 vlsi92.ps.Z (76K)

Wang, C.J. & Tsang, E.P.K., A cascadable VLSI design for GENET International Workshop on VLSI for Neural Networks and Artificial Intelligence, Oxford, 1992

Warwick & Tsang 1994

Warwick, T. & Tsang, E.P.K., Using a genetic algorithm to tackle the processors configuration problem, Proc., ACM Symposium on Applied Computing (SAC), 1994, 217-221

Warwick 1995 (426K)

Warwick, T., A GA Approach to constraint satisfaction problems, PhD Thesis, Department of Computer Science, University of Essex, Colchester, UK, February, 1995

Warwick & Tsang 1995 WarTsa-Ga_CarSeq-EvolComp1995.pdf (406K)

Warwick, T. & Tsang, E.P.K., Tackling car sequencing problems using a generic genetic algorithm, Evolutionary Computation, MIT Press, Vol.3, No.3, 1995, p267-298

Zhang et al 2003 CSM-390.pdf (209K)

Q. Zhang, Z. Xu, E.P.K. Tsang, J.A. Ford, H. Li and J. Sun, Convergence of GENET Guided Local Search for Constraint Satisfaction Problems Technical Report CSM-390, Department of Computer Science, University of Essex, Colchester, UK, September 2003

Zhang et al 2004 CSM-390.pdf

Q. Zhang, J. Sun, E.P.K. Tsang & J.A. Ford, Hybrid estimation of distribution algorithm for global optimization, Engineering Computations, Vol.21, No.1, 2004, 91-107

Zhang et al 2005

Q. Zhang, J. Sun & E.P.K. Tsang, Evolutionary algorithm with guided mutation for the maximum clique problem, IEEE Transactions in Evolutionary Computation, Vol. 9, No.2, 2005, 192-200

Zhang et al 2006

Q. Zhang, J. Sun, E.P.K. Tsang & J. Ford, Estimation of Distribution Algorithm with 2-opt local search for the quadratic assignment problem, in J.A. Lozano, P. Larranaga, I. Inza & E.Bengotxea (ed.), Studies in Fuzziness and Soft Computing, Special Issue on Towards a New Evolutoinary Computation: Advances in the Estimation of Distribution Algorithms, Springer-Verlag, Vol.192, 2006, 281-292

Q. Zhang, J. Sun & E.P.K. Tsang ZhangSunTsang-EDA-IJAC2007.pdf (334K)

Combinations of estimation of distribution algorithms and other techniques, International Journal of Automation and Computing, Vol.4, No.3, July 2007, 273-280

Zhang et al 2007

Q. Zhang, J. Sun, G. Xiao & E.P.K. Tsang, Evolutionary algorithms refining a heuristic: a hybrid method for shared path protections in WDM Networks under SRLG constraints, IEEE Transactions on Systems, Man and Cybernetics (SCM-B), Vol.37, No.1, February 2007, 51-61

Zhang et al 2009

Q. Zhang, W. Liu, E.P.K. Tsang & B.Virginas, Expensive Multiobjective Optimization by MOEA/D with Gaussian Process Model, IEEE Transactions on Evolutionary Computation, Vol.14 Iss.3, 2010, 456-474 (Technical Report CES-489, School of Computer Science and Electronic Engineering, University of Essex, February 2009)

Zhang et al 2010

Zhang, Q., Li, H., Maringer, D. & E.P.K. Tsang, E.P.K., MOEA/D with NBI-style Tchebycheff approach for Portfolio Management, Proceedings, Congress on Evolutionary Computation (WCCI 2010), Barcelona, Spain, 18-23 July, 2010

Zhou et al 2005

A. Zhou, Q. Zhang, Y. Jin & E.P.K. Tsang & T. Okabe, A model-based evolutionary algorithm for bi-objective optimization, Proceedings, Congress in Evolutionary Computation, 2005, 2568-2575

Zhou et al 2006a

A. Zhou, Y. Jin, Q. Zhang, B. Sendhoff & E.P.K. Tsang, Combining model-based and genetics-based offspring generation for multi-objective optimization using a convergence criterion, Proceedings, Congress on Evolutionary Computation (CEC) 2006, 3234-3241

Zhou et al 2006b

A. Zhou, Y. Jin, Q. Zhang, B. Sendhoff & E.P.K. Tsang, Modelling the population distribution in multi-objective optimization by generative topographic mapping, Proceedings, Parallel Problem Solving From Nature (PPSN), Reykjavik, Iceland, 9-13 September 2006, 443-452

Zhou et al 2007

A. Zhou, Y. Jin, Q. Zhang, B. Sendhoff & E.P.K. Tsang, Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization, Proceedings, The Fourth International Conference on Evolutionary Multi-Criterion Optimization, Matsushima, Japan, March 5-8, 2007, 832-846

Zhou et al 2007

A. Zhou, Q. Zhang, Y. Jin, B. Sendhoff & E.P.K. Tsang, Global multiobjective optimization via estimation of distribution algorithm with biased initialization and crossover, Genetic and Evolutionary Computation (GECCO) Conference, London, 7-11 July, 2007, 617-623

Constraint Satisfaction Home Page