CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

A Novel Encoding Scheme for Traveling Tournament Problem using Genetic Algorithm

Published on None 2010 by Dr. Nitin S. Choubey
journal_cover_thumbnail

Evolutionary Computation for Optimization Techniques
Foundation of Computer Science USA
ECOT - Number 2
None 2010
Authors: Dr. Nitin S. Choubey
8afd0244-15ff-490f-b2da-a2be431f4fee

Dr. Nitin S. Choubey . A Novel Encoding Scheme for Traveling Tournament Problem using Genetic Algorithm. Evolutionary Computation for Optimization Techniques. ECOT, 2 (None 2010), 79-82.

@article{
author = { Dr. Nitin S. Choubey },
title = { A Novel Encoding Scheme for Traveling Tournament Problem using Genetic Algorithm },
journal = { Evolutionary Computation for Optimization Techniques },
issue_date = { None 2010 },
volume = { ECOT },
number = { 2 },
month = { None },
year = { 2010 },
issn = 0975-8887,
pages = { 79-82 },
numpages = 4,
url = { /specialissues/ecot/number2/1536-139/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 Evolutionary Computation for Optimization Techniques
%A Dr. Nitin S. Choubey
%T A Novel Encoding Scheme for Traveling Tournament Problem using Genetic Algorithm
%J Evolutionary Computation for Optimization Techniques
%@ 0975-8887
%V ECOT
%N 2
%P 79-82
%D 2010
%I International Journal of Computer Applications
Abstract

Traveling Tournament Problem is a sports timetabling problem that abstracts the important issues in creating timetables where team travel is an important issue. The instances of this problem seem to be very difficult to solve even for very small cases. In this paper, Author has suggested a Novel encoding scheme for representing a solution instance. The scheme is implemented and tested for several instances of Traveling tournament problem such as NL-4, NL-6, NL-8, CIRC-4 (Constrained), CIRC-6 (Constrained), CIRC-8 (Constrained), Galaxi-4, Galaxi-6, Galaxi-8, Super-4 , Super-6 and Super-8 from Double round robin Traveling Tournament Problem. The results of the simulation are presented in the paper.

References
  1. Campbell, R. T. and Chen D. S., 1976. “A Minimum Distance Basketball Scheduling Problem”, in Optimal Stratgies in Sport, S.P. Ladany and R.E. Machol (eds.). North-Holland, Amsterdam.
  2. Russel, R. A. and Leung J. M., 1994. “Devising a cost effective schedule for a baseball league”, Operation Research, 42,614-625.
  3. Kelly Easton, Nemhauser George L., and Trick Michael A. The Traveling Tournament Problem Description and Benchmarks. CP 2001: 580-584.
  4. Challenge Traveling Tournament Instances, August 23, 2010, from http://mat.gsia.cmu.edu/TOURN/
  5. Kelly Easton, Nemhauser George L., and Trick Michael A. Solving the Traveling Tournament Problem: A Combined Integer Programming and Constraint Programming Approach. PATAT 2002: 100-112.
  6. Trick Michael A. Integer and Constraint Programming Approaches for Round-Robin Tournament Scheduling. PATAT 2002: 63-77.
  7. Trick Michael A. A Schedule-Then-Break Approach to Sports Timetabling. PATAT 2000: 242-253.
  8. Choubey N. S. and M. U. Kharat. “Stochastic Mutation approach for Grammar Induction using Genetic Algorithm”, in the 2nd International Conference on Electronic Computer Technology (ICECT 2010), ICECT 2010,7 - 10, May 2010, Kuala Lumpur, Malaysia.
  9. Choubey, N. S. and M. U. Kharat. “Reproduction Operator Evaluation for CFG Induction using Genetic Algorithm”, in Journal of Computing (Registered with the Library of Congress, USA), NY 14005-9710, USA, Journal of Computing, 2(9):89-95, September 2010, ISSN 2151-9617.
Index Terms

Computer Science
Information Sciences

Keywords

Travelling Tournament Problem Genetic Algorithm Evolutionary computation Scheduling Encoding