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