VRPH  1.0
inc/VRPTabuList.h
Go to the documentation of this file.
00001 
00002 //                                                        //
00003 // This file is part of the VRPH software package for     //
00004 // generating solutions to vehicle routing problems.      //
00005 // VRPH was developed by Chris Groer (cgroer@gmail.com).  //
00006 //                                                        //
00007 // (c) Copyright 2010 Chris Groer.                        //
00008 // All Rights Reserved.  VRPH is licensed under the       //
00009 // Common Public License.  See LICENSE file for details.  //
00010 //                                                        //
00012 
00013 #ifndef _VRP_VRPH_TABU_H
00014 #define _VRP_VRPH_TABU_H
00015 
00016 #define NUM_VRPH_TABU_ROUTES            50
00017 
00018 class VRPTabuList
00019 {
00020 public:
00021         VRPTabuList();
00022         VRPTabuList(int t);
00023         
00024         // Destructor
00025         ~VRPTabuList();
00026 
00027         void update_list(VRPRoute *r);
00028         int max_entries;
00029         int num_entries;
00030         int start_index;
00031         int *hash_vals1;
00032         int *hash_vals2;
00033         // Circular buffer containing the hash values of the routes
00034         bool full;
00035         // Set to true once we have num_entries elements in the list
00036         void show();
00037         void empty();
00038 };
00039 
00040 
00041 #endif
00042 
00043 
00044 
00045 
00046 
00047 
00048