source: branches/2521_ProblemRefactoring/HeuristicLab.Problems.GraphColoring/3.3/GraphColoringProblem.cs @ 16808

Last change on this file since 16808 was 16808, checked in by mkommend, 3 years ago

#2521: Added StorableType to FitnessFunction enum of GraphColoringProblem.

File size: 30.4 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2019 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
4 *
5 * This file is part of HeuristicLab.
6 *
7 * HeuristicLab is free software: you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation, either version 3 of the License, or
10 * (at your option) any later version.
11 *
12 * HeuristicLab is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.
19 */
20#endregion
21
22using System;
23using System.Linq;
24using HEAL.Attic;
25using HeuristicLab.Analysis;
26using HeuristicLab.Common;
27using HeuristicLab.Core;
28using HeuristicLab.Data;
29using HeuristicLab.Encodings.LinearLinkageEncoding;
30using HeuristicLab.Optimization;
31using HeuristicLab.Optimization.Operators;
32using HeuristicLab.Parameters;
33using HeuristicLab.Problems.Instances;
34
35namespace HeuristicLab.Problems.GraphColoring {
36  [StorableType("88078013-834F-40AC-9298-B8E1C4B393D3")]
37  public enum FitnessFunction { Prioritized, Penalized }
38  [Item("Graph Coloring Problem (GCP)", "Attempts to find a coloring using a minimal number of colors that doesn't produce a conflict.")]
39  [Creatable(CreatableAttribute.Categories.CombinatorialProblems, Priority = 135)]
40  [StorableType("007BD5F0-196C-4045-AC5D-BF287927C3DC")]
41  public sealed class GraphColoringProblem : SingleObjectiveProblem<LinearLinkageEncoding, LinearLinkage>,
42    IProblemInstanceConsumer<GCPData>, IProblemInstanceExporter<GCPData> {
43
44    public override bool Maximization {
45      get { return false; }
46    }
47
48    [Storable]
49    private IValueParameter<IntMatrix> adjacencyListParameter;
50    public IValueParameter<IntMatrix> AdjacencyListParameter {
51      get { return adjacencyListParameter; }
52    }
53    [Storable]
54    private IValueParameter<EnumValue<FitnessFunction>> fitnessFunctionParameter;
55    public IValueParameter<EnumValue<FitnessFunction>> FitnessFunctionParameter {
56      get { return fitnessFunctionParameter; }
57    }
58    public FitnessFunction FitnessFunction {
59      get { return fitnessFunctionParameter.Value.Value; }
60      set { fitnessFunctionParameter.Value.Value = value; }
61    }
62    [Storable]
63    private IValueParameter<IntValue> bestKnownColorsParameter;
64    public IValueParameter<IntValue> BestKnownColorsParameter {
65      get { return bestKnownColorsParameter; }
66    }
67
68    [StorableConstructor]
69    private GraphColoringProblem(StorableConstructorFlag _) : base(_) { }
70    private GraphColoringProblem(GraphColoringProblem original, Cloner cloner)
71      : base(original, cloner) {
72      adjacencyListParameter = cloner.Clone(original.adjacencyListParameter);
73      fitnessFunctionParameter = cloner.Clone(original.fitnessFunctionParameter);
74      bestKnownColorsParameter = cloner.Clone(original.bestKnownColorsParameter);
75      RegisterEventHandlers();
76    }
77    public GraphColoringProblem() {
78      Parameters.Add(adjacencyListParameter = new ValueParameter<IntMatrix>("Adjacency List", "The adjacency list that describes the (symmetric) edges in the graph with nodes from 0 to N-1."));
79      Parameters.Add(fitnessFunctionParameter = new ValueParameter<EnumValue<FitnessFunction>>("Fitness Function", "The function to use for evaluating the quality of a solution.", new EnumValue<FitnessFunction>(FitnessFunction.Penalized)));
80      Parameters.Add(bestKnownColorsParameter = new OptionalValueParameter<IntValue>("BestKnownColors", "The least amount of colors in a valid coloring."));
81
82      var imat = new IntMatrix(defaultInstance.Length, 2);
83      for (var i = 0; i < defaultInstance.Length; i++) {
84        imat[i, 0] = defaultInstance[i].Item1 - 1;
85        imat[i, 1] = defaultInstance[i].Item2 - 1;
86      }
87      Encoding.Length = defaultInstanceNodes;
88      AdjacencyListParameter.Value = imat;
89      BestKnownQualityParameter.Value = null;
90      BestKnownColorsParameter.Value = new IntValue(defaultInstanceBestColors);
91
92      InitializeOperators();
93      RegisterEventHandlers();
94    }
95
96    public override IDeepCloneable Clone(Cloner cloner) {
97      return new GraphColoringProblem(this, cloner);
98    }
99
100    protected override void OnEncodingChanged() {
101      base.OnEncodingChanged();
102
103      Parameterize();
104    }
105
106    [StorableHook(HookType.AfterDeserialization)]
107    private void AfterDeserialization() {
108      RegisterEventHandlers();
109    }
110
111    private void RegisterEventHandlers() {
112      fitnessFunctionParameter.ValueChanged += FitnessFunctionParameterOnValueChanged;
113      fitnessFunctionParameter.Value.ValueChanged += FitnessFunctionOnValueChanged;
114    }
115
116    private void FitnessFunctionParameterOnValueChanged(object sender, EventArgs eventArgs) {
117      fitnessFunctionParameter.Value.ValueChanged += FitnessFunctionOnValueChanged;
118      FitnessFunctionOnValueChanged(sender, eventArgs);
119    }
120
121    private void FitnessFunctionOnValueChanged(object sender, EventArgs eventArgs) {
122      BestKnownQualityParameter.Value = null;
123      if (FitnessFunction == FitnessFunction.Prioritized
124        && BestKnownColorsParameter.Value != null
125        && Encoding.Length > 0) {
126        var mag = Math.Pow(10, -(int)Math.Ceiling(Math.Log10(Encoding.Length)));
127        // the value is e.g. 0.051 for 0 conflicts with 51 colors (and less than 1000 nodes)
128        BestKnownQuality = BestKnownColorsParameter.Value.Value * mag;
129      } else BestKnownQualityParameter.Value = null;
130      OnReset();
131    }
132
133    public override double Evaluate(LinearLinkage lle, IRandom random) {
134      var adjList = adjacencyListParameter.Value;
135      var llee = lle.ToEndLinks(); // LLE-e encoding uses the highest indexed member as group number
136
137      switch (FitnessFunction) {
138        case FitnessFunction.Prioritized: {
139            var colors = llee.Distinct().Count();
140            var conflicts = CalculateConflicts(llee);
141            // number of conflicts is the integer part of the quality
142            // number of colors constitutes the fractional part
143            // the number of fractional digits is defined by the maximum number of possible colors (each node its own color)
144            var mag = Math.Pow(10, -(int)Math.Ceiling(Math.Log10(llee.Length)));
145            // the value is e.g. 4.03 for 4 conflicts with 3 colors (and less than 100 nodes)
146            return conflicts + colors * mag;
147          }
148        case FitnessFunction.Penalized: {
149            // Fitness function from
150            // David S. Johnson, Cecilia R. Aragon, Lyle A. McGeoch, and Catherine Schevon. 1991.
151            // Optimization by simulated annealing: An experimental evaluation; part II, graph coloring and number partitioning.
152            // Operations Research 39(3), pp. 378–406.
153            // All local optima of this function correspond to legal colorings.
154            // We need to calculate conflicts and nodes per color
155            var colors = llee.GroupBy(x => x).ToDictionary(x => x.Key, x => new EvaluationHelper() { ColorCount = x.Count() });
156            for (var r = 0; r < adjList.Rows; r++) {
157              var color1 = llee[adjList[r, 0]];
158              var color2 = llee[adjList[r, 1]];
159              if (color1 == color2) colors[color1].ConflictCount++;
160            }
161            return 2 * colors.Sum(x => x.Value.ColorCount * x.Value.ConflictCount) - colors.Sum(x => x.Value.ColorCount * x.Value.ColorCount);
162          }
163        default: throw new InvalidOperationException(string.Format("Unknown fitness function {0}.", FitnessFunction));
164      }
165    }
166
167    private class EvaluationHelper {
168      public int ColorCount { get; set; }
169      public int ConflictCount { get; set; }
170    }
171
172    public override void Analyze(LinearLinkage[] lles, double[] qualities, ResultCollection results, IRandom random) {
173      var orderedIndividuals = lles.Zip(qualities, (i, q) => new { LLE = i, Quality = q }).OrderBy(z => z.Quality);
174      var best = Maximization ? orderedIndividuals.Last().LLE : orderedIndividuals.First().LLE;
175
176      var llee = best.ToEndLinks();
177      var colors = llee.Distinct().Count();
178      var conflicts = CalculateConflicts(llee);
179
180      IResult res;
181      int bestColors = int.MaxValue, bestConflicts = int.MaxValue;
182      var improvement = false;
183      if (!results.TryGetValue("Best Solution Conflicts", out res)) {
184        bestConflicts = conflicts;
185        res = new Result("Best Solution Conflicts", new IntValue(bestConflicts));
186        results.Add(res);
187      } else {
188        bestConflicts = ((IntValue)res.Value).Value;
189        improvement = conflicts < bestConflicts;
190        if (improvement) ((IntValue)res.Value).Value = bestConflicts = conflicts;
191      }
192      if (!results.TryGetValue("Best Solution Colors", out res)) {
193        bestColors = colors;
194        res = new Result("Best Solution Colors", new IntValue(bestColors));
195        results.Add(res);
196      } else {
197        bestColors = ((IntValue)res.Value).Value;
198        improvement = improvement || conflicts == bestConflicts && colors < bestColors;
199        if (improvement)
200          ((IntValue)res.Value).Value = bestColors = colors;
201      }
202      if (!results.ContainsKey("Best Encoded Solution") || improvement)
203        results.AddOrUpdateResult("Best Encoded Solution", (LinearLinkage)best.Clone());
204
205      if (!results.TryGetValue("Best Solution", out res) || !(res.Value is IntMatrix)) {
206        var matrix = new IntMatrix(llee.Length, 2) { ColumnNames = new[] { "Node", "Color" } };
207        UpdateMatrix(llee, matrix);
208        res = new Result("Best Solution", matrix);
209        results.AddOrUpdateResult("Best Solution", matrix);
210      } else {
211        if (improvement) {
212          UpdateMatrix(llee, (IntMatrix)res.Value);
213        }
214      }
215
216      if (conflicts == 0) {
217        if (BestKnownColorsParameter.Value == null || BestKnownColorsParameter.Value.Value > colors)
218          BestKnownColorsParameter.Value = new IntValue(colors);
219      }
220    }
221
222    private static void UpdateMatrix(int[] llee, IntMatrix matrix) {
223      var assign = llee.Select((v, i) => new { Node = i, Color = v }).OrderBy(x => x.Color);
224      var color = 0;
225      var prev = -1;
226      foreach (var a in assign) {
227        if (prev >= 0 && prev != a.Color)
228          color++;
229        matrix[a.Node, 0] = a.Node;
230        matrix[a.Node, 1] = color;
231        prev = a.Color;
232      }
233    }
234
235    private int CalculateConflicts(int[] llee) {
236      var adjList = AdjacencyListParameter.Value;
237      var conflicts = 0;
238      for (var r = 0; r < adjList.Rows; r++) {
239        if (llee[adjList[r, 0]] == llee[adjList[r, 1]]) conflicts++; // both nodes are adjacent and have the same color (are in the same group)
240      }
241      return conflicts;
242    }
243
244    public void Load(GCPData data) {
245      Encoding.Length = data.Nodes;
246      AdjacencyListParameter.Value = new IntMatrix(data.Adjacencies);
247      if (data.BestKnownColoring != null) {
248        var colors = data.BestKnownColoring.Distinct().Count();
249        BestKnownColorsParameter.Value = new IntValue(colors);
250        if (FitnessFunction == FitnessFunction.Prioritized) {
251          var mag = Math.Pow(10, -(int)Math.Ceiling(Math.Log10(data.Nodes)));
252          BestKnownQuality = colors * mag;
253        } else {
254          var nodesPerColor = data.BestKnownColoring.GroupBy(x => x).Select(x => x.Count());
255          BestKnownQuality = -nodesPerColor.Sum(x => x * x);
256        }
257      } else if (data.BestKnownColors.HasValue) {
258        BestKnownColorsParameter.Value = new IntValue(data.BestKnownColors.Value);
259        if (FitnessFunction == FitnessFunction.Prioritized) {
260          var mag = Math.Pow(10, -(int)Math.Ceiling(Math.Log10(data.Nodes)));
261          // the value is e.g. 0.051 for 0 conflicts with 51 colors (and less than 1000 nodes)
262          BestKnownQuality = data.BestKnownColors.Value * mag;
263        } else BestKnownQualityParameter.Value = null;
264      } else {
265        BestKnownColorsParameter.Value = null;
266        BestKnownQualityParameter.Value = null;
267      }
268      Name = data.Name;
269      Description = data.Description;
270      OnReset();
271    }
272
273    public GCPData Export() {
274      var instance = new GCPData();
275      instance.Name = Name;
276      instance.Description = Description;
277      instance.Nodes = Encoding.Length;
278      var adjList = AdjacencyListParameter.Value;
279      instance.Adjacencies = new int[adjList.Rows, 2];
280      for (var r = 0; r < adjList.Rows; r++) {
281        instance.Adjacencies[r, 0] = adjList[r, 0];
282        instance.Adjacencies[r, 1] = adjList[r, 1];
283      }
284      if (BestKnownColorsParameter.Value != null)
285        instance.BestKnownColors = BestKnownColorsParameter.Value.Value;
286      return instance;
287    }
288
289    private void InitializeOperators() {
290      Operators.Add(new HammingSimilarityCalculator());
291      Operators.Add(new QualitySimilarityCalculator());
292      Operators.Add(new PopulationSimilarityAnalyzer(Operators.OfType<ISolutionSimilarityCalculator>()));
293
294      Parameterize();
295    }
296
297    private void Parameterize() {
298      foreach (var simCalc in Operators.OfType<ISolutionSimilarityCalculator>()) {
299        simCalc.SolutionVariableName = Encoding.Name;
300        simCalc.QualityVariableName = Evaluator.QualityParameter.ActualName;
301      }
302    }
303
304    #region Default Instance (myciel6.col)
305    private static readonly int defaultInstanceNodes = 95;
306    private static readonly int defaultInstanceBestColors = 7;
307    private static readonly Tuple<int, int>[] defaultInstance = {
308Tuple.Create(1, 2),
309Tuple.Create(1, 4),
310Tuple.Create(1, 7),
311Tuple.Create(1, 9),
312Tuple.Create(1, 13),
313Tuple.Create(1, 15),
314Tuple.Create(1, 18),
315Tuple.Create(1, 20),
316Tuple.Create(1, 25),
317Tuple.Create(1, 27),
318Tuple.Create(1, 30),
319Tuple.Create(1, 32),
320Tuple.Create(1, 36),
321Tuple.Create(1, 38),
322Tuple.Create(1, 41),
323Tuple.Create(1, 43),
324Tuple.Create(1, 49),
325Tuple.Create(1, 51),
326Tuple.Create(1, 54),
327Tuple.Create(1, 56),
328Tuple.Create(1, 60),
329Tuple.Create(1, 62),
330Tuple.Create(1, 65),
331Tuple.Create(1, 67),
332Tuple.Create(1, 72),
333Tuple.Create(1, 74),
334Tuple.Create(1, 77),
335Tuple.Create(1, 79),
336Tuple.Create(1, 83),
337Tuple.Create(1, 85),
338Tuple.Create(1, 88),
339Tuple.Create(1, 90),
340Tuple.Create(2, 3),
341Tuple.Create(2, 6),
342Tuple.Create(2, 8),
343Tuple.Create(2, 12),
344Tuple.Create(2, 14),
345Tuple.Create(2, 17),
346Tuple.Create(2, 19),
347Tuple.Create(2, 24),
348Tuple.Create(2, 26),
349Tuple.Create(2, 29),
350Tuple.Create(2, 31),
351Tuple.Create(2, 35),
352Tuple.Create(2, 37),
353Tuple.Create(2, 40),
354Tuple.Create(2, 42),
355Tuple.Create(2, 48),
356Tuple.Create(2, 50),
357Tuple.Create(2, 53),
358Tuple.Create(2, 55),
359Tuple.Create(2, 59),
360Tuple.Create(2, 61),
361Tuple.Create(2, 64),
362Tuple.Create(2, 66),
363Tuple.Create(2, 71),
364Tuple.Create(2, 73),
365Tuple.Create(2, 76),
366Tuple.Create(2, 78),
367Tuple.Create(2, 82),
368Tuple.Create(2, 84),
369Tuple.Create(2, 87),
370Tuple.Create(2, 89),
371Tuple.Create(3, 5),
372Tuple.Create(3, 7),
373Tuple.Create(3, 10),
374Tuple.Create(3, 13),
375Tuple.Create(3, 16),
376Tuple.Create(3, 18),
377Tuple.Create(3, 21),
378Tuple.Create(3, 25),
379Tuple.Create(3, 28),
380Tuple.Create(3, 30),
381Tuple.Create(3, 33),
382Tuple.Create(3, 36),
383Tuple.Create(3, 39),
384Tuple.Create(3, 41),
385Tuple.Create(3, 44),
386Tuple.Create(3, 49),
387Tuple.Create(3, 52),
388Tuple.Create(3, 54),
389Tuple.Create(3, 57),
390Tuple.Create(3, 60),
391Tuple.Create(3, 63),
392Tuple.Create(3, 65),
393Tuple.Create(3, 68),
394Tuple.Create(3, 72),
395Tuple.Create(3, 75),
396Tuple.Create(3, 77),
397Tuple.Create(3, 80),
398Tuple.Create(3, 83),
399Tuple.Create(3, 86),
400Tuple.Create(3, 88),
401Tuple.Create(3, 91),
402Tuple.Create(4, 5),
403Tuple.Create(4, 6),
404Tuple.Create(4, 10),
405Tuple.Create(4, 12),
406Tuple.Create(4, 16),
407Tuple.Create(4, 17),
408Tuple.Create(4, 21),
409Tuple.Create(4, 24),
410Tuple.Create(4, 28),
411Tuple.Create(4, 29),
412Tuple.Create(4, 33),
413Tuple.Create(4, 35),
414Tuple.Create(4, 39),
415Tuple.Create(4, 40),
416Tuple.Create(4, 44),
417Tuple.Create(4, 48),
418Tuple.Create(4, 52),
419Tuple.Create(4, 53),
420Tuple.Create(4, 57),
421Tuple.Create(4, 59),
422Tuple.Create(4, 63),
423Tuple.Create(4, 64),
424Tuple.Create(4, 68),
425Tuple.Create(4, 71),
426Tuple.Create(4, 75),
427Tuple.Create(4, 76),
428Tuple.Create(4, 80),
429Tuple.Create(4, 82),
430Tuple.Create(4, 86),
431Tuple.Create(4, 87),
432Tuple.Create(4, 91),
433Tuple.Create(5, 8),
434Tuple.Create(5, 9),
435Tuple.Create(5, 14),
436Tuple.Create(5, 15),
437Tuple.Create(5, 19),
438Tuple.Create(5, 20),
439Tuple.Create(5, 26),
440Tuple.Create(5, 27),
441Tuple.Create(5, 31),
442Tuple.Create(5, 32),
443Tuple.Create(5, 37),
444Tuple.Create(5, 38),
445Tuple.Create(5, 42),
446Tuple.Create(5, 43),
447Tuple.Create(5, 50),
448Tuple.Create(5, 51),
449Tuple.Create(5, 55),
450Tuple.Create(5, 56),
451Tuple.Create(5, 61),
452Tuple.Create(5, 62),
453Tuple.Create(5, 66),
454Tuple.Create(5, 67),
455Tuple.Create(5, 73),
456Tuple.Create(5, 74),
457Tuple.Create(5, 78),
458Tuple.Create(5, 79),
459Tuple.Create(5, 84),
460Tuple.Create(5, 85),
461Tuple.Create(5, 89),
462Tuple.Create(5, 90),
463Tuple.Create(6, 11),
464Tuple.Create(6, 13),
465Tuple.Create(6, 15),
466Tuple.Create(6, 22),
467Tuple.Create(6, 25),
468Tuple.Create(6, 27),
469Tuple.Create(6, 34),
470Tuple.Create(6, 36),
471Tuple.Create(6, 38),
472Tuple.Create(6, 45),
473Tuple.Create(6, 49),
474Tuple.Create(6, 51),
475Tuple.Create(6, 58),
476Tuple.Create(6, 60),
477Tuple.Create(6, 62),
478Tuple.Create(6, 69),
479Tuple.Create(6, 72),
480Tuple.Create(6, 74),
481Tuple.Create(6, 81),
482Tuple.Create(6, 83),
483Tuple.Create(6, 85),
484Tuple.Create(6, 92),
485Tuple.Create(7, 11),
486Tuple.Create(7, 12),
487Tuple.Create(7, 14),
488Tuple.Create(7, 22),
489Tuple.Create(7, 24),
490Tuple.Create(7, 26),
491Tuple.Create(7, 34),
492Tuple.Create(7, 35),
493Tuple.Create(7, 37),
494Tuple.Create(7, 45),
495Tuple.Create(7, 48),
496Tuple.Create(7, 50),
497Tuple.Create(7, 58),
498Tuple.Create(7, 59),
499Tuple.Create(7, 61),
500Tuple.Create(7, 69),
501Tuple.Create(7, 71),
502Tuple.Create(7, 73),
503Tuple.Create(7, 81),
504Tuple.Create(7, 82),
505Tuple.Create(7, 84),
506Tuple.Create(7, 92),
507Tuple.Create(8, 11),
508Tuple.Create(8, 13),
509Tuple.Create(8, 16),
510Tuple.Create(8, 22),
511Tuple.Create(8, 25),
512Tuple.Create(8, 28),
513Tuple.Create(8, 34),
514Tuple.Create(8, 36),
515Tuple.Create(8, 39),
516Tuple.Create(8, 45),
517Tuple.Create(8, 49),
518Tuple.Create(8, 52),
519Tuple.Create(8, 58),
520Tuple.Create(8, 60),
521Tuple.Create(8, 63),
522Tuple.Create(8, 69),
523Tuple.Create(8, 72),
524Tuple.Create(8, 75),
525Tuple.Create(8, 81),
526Tuple.Create(8, 83),
527Tuple.Create(8, 86),
528Tuple.Create(8, 92),
529Tuple.Create(9, 11),
530Tuple.Create(9, 12),
531Tuple.Create(9, 16),
532Tuple.Create(9, 22),
533Tuple.Create(9, 24),
534Tuple.Create(9, 28),
535Tuple.Create(9, 34),
536Tuple.Create(9, 35),
537Tuple.Create(9, 39),
538Tuple.Create(9, 45),
539Tuple.Create(9, 48),
540Tuple.Create(9, 52),
541Tuple.Create(9, 58),
542Tuple.Create(9, 59),
543Tuple.Create(9, 63),
544Tuple.Create(9, 69),
545Tuple.Create(9, 71),
546Tuple.Create(9, 75),
547Tuple.Create(9, 81),
548Tuple.Create(9, 82),
549Tuple.Create(9, 86),
550Tuple.Create(9, 92),
551Tuple.Create(10, 11),
552Tuple.Create(10, 14),
553Tuple.Create(10, 15),
554Tuple.Create(10, 22),
555Tuple.Create(10, 26),
556Tuple.Create(10, 27),
557Tuple.Create(10, 34),
558Tuple.Create(10, 37),
559Tuple.Create(10, 38),
560Tuple.Create(10, 45),
561Tuple.Create(10, 50),
562Tuple.Create(10, 51),
563Tuple.Create(10, 58),
564Tuple.Create(10, 61),
565Tuple.Create(10, 62),
566Tuple.Create(10, 69),
567Tuple.Create(10, 73),
568Tuple.Create(10, 74),
569Tuple.Create(10, 81),
570Tuple.Create(10, 84),
571Tuple.Create(10, 85),
572Tuple.Create(10, 92),
573Tuple.Create(11, 17),
574Tuple.Create(11, 18),
575Tuple.Create(11, 19),
576Tuple.Create(11, 20),
577Tuple.Create(11, 21),
578Tuple.Create(11, 29),
579Tuple.Create(11, 30),
580Tuple.Create(11, 31),
581Tuple.Create(11, 32),
582Tuple.Create(11, 33),
583Tuple.Create(11, 40),
584Tuple.Create(11, 41),
585Tuple.Create(11, 42),
586Tuple.Create(11, 43),
587Tuple.Create(11, 44),
588Tuple.Create(11, 53),
589Tuple.Create(11, 54),
590Tuple.Create(11, 55),
591Tuple.Create(11, 56),
592Tuple.Create(11, 57),
593Tuple.Create(11, 64),
594Tuple.Create(11, 65),
595Tuple.Create(11, 66),
596Tuple.Create(11, 67),
597Tuple.Create(11, 68),
598Tuple.Create(11, 76),
599Tuple.Create(11, 77),
600Tuple.Create(11, 78),
601Tuple.Create(11, 79),
602Tuple.Create(11, 80),
603Tuple.Create(11, 87),
604Tuple.Create(11, 88),
605Tuple.Create(11, 89),
606Tuple.Create(11, 90),
607Tuple.Create(11, 91),
608Tuple.Create(12, 23),
609Tuple.Create(12, 25),
610Tuple.Create(12, 27),
611Tuple.Create(12, 30),
612Tuple.Create(12, 32),
613Tuple.Create(12, 46),
614Tuple.Create(12, 49),
615Tuple.Create(12, 51),
616Tuple.Create(12, 54),
617Tuple.Create(12, 56),
618Tuple.Create(12, 70),
619Tuple.Create(12, 72),
620Tuple.Create(12, 74),
621Tuple.Create(12, 77),
622Tuple.Create(12, 79),
623Tuple.Create(12, 93),
624Tuple.Create(13, 23),
625Tuple.Create(13, 24),
626Tuple.Create(13, 26),
627Tuple.Create(13, 29),
628Tuple.Create(13, 31),
629Tuple.Create(13, 46),
630Tuple.Create(13, 48),
631Tuple.Create(13, 50),
632Tuple.Create(13, 53),
633Tuple.Create(13, 55),
634Tuple.Create(13, 70),
635Tuple.Create(13, 71),
636Tuple.Create(13, 73),
637Tuple.Create(13, 76),
638Tuple.Create(13, 78),
639Tuple.Create(13, 93),
640Tuple.Create(14, 23),
641Tuple.Create(14, 25),
642Tuple.Create(14, 28),
643Tuple.Create(14, 30),
644Tuple.Create(14, 33),
645Tuple.Create(14, 46),
646Tuple.Create(14, 49),
647Tuple.Create(14, 52),
648Tuple.Create(14, 54),
649Tuple.Create(14, 57),
650Tuple.Create(14, 70),
651Tuple.Create(14, 72),
652Tuple.Create(14, 75),
653Tuple.Create(14, 77),
654Tuple.Create(14, 80),
655Tuple.Create(14, 93),
656Tuple.Create(15, 23),
657Tuple.Create(15, 24),
658Tuple.Create(15, 28),
659Tuple.Create(15, 29),
660Tuple.Create(15, 33),
661Tuple.Create(15, 46),
662Tuple.Create(15, 48),
663Tuple.Create(15, 52),
664Tuple.Create(15, 53),
665Tuple.Create(15, 57),
666Tuple.Create(15, 70),
667Tuple.Create(15, 71),
668Tuple.Create(15, 75),
669Tuple.Create(15, 76),
670Tuple.Create(15, 80),
671Tuple.Create(15, 93),
672Tuple.Create(16, 23),
673Tuple.Create(16, 26),
674Tuple.Create(16, 27),
675Tuple.Create(16, 31),
676Tuple.Create(16, 32),
677Tuple.Create(16, 46),
678Tuple.Create(16, 50),
679Tuple.Create(16, 51),
680Tuple.Create(16, 55),
681Tuple.Create(16, 56),
682Tuple.Create(16, 70),
683Tuple.Create(16, 73),
684Tuple.Create(16, 74),
685Tuple.Create(16, 78),
686Tuple.Create(16, 79),
687Tuple.Create(16, 93),
688Tuple.Create(17, 23),
689Tuple.Create(17, 25),
690Tuple.Create(17, 27),
691Tuple.Create(17, 34),
692Tuple.Create(17, 46),
693Tuple.Create(17, 49),
694Tuple.Create(17, 51),
695Tuple.Create(17, 58),
696Tuple.Create(17, 70),
697Tuple.Create(17, 72),
698Tuple.Create(17, 74),
699Tuple.Create(17, 81),
700Tuple.Create(17, 93),
701Tuple.Create(18, 23),
702Tuple.Create(18, 24),
703Tuple.Create(18, 26),
704Tuple.Create(18, 34),
705Tuple.Create(18, 46),
706Tuple.Create(18, 48),
707Tuple.Create(18, 50),
708Tuple.Create(18, 58),
709Tuple.Create(18, 70),
710Tuple.Create(18, 71),
711Tuple.Create(18, 73),
712Tuple.Create(18, 81),
713Tuple.Create(18, 93),
714Tuple.Create(19, 23),
715Tuple.Create(19, 25),
716Tuple.Create(19, 28),
717Tuple.Create(19, 34),
718Tuple.Create(19, 46),
719Tuple.Create(19, 49),
720Tuple.Create(19, 52),
721Tuple.Create(19, 58),
722Tuple.Create(19, 70),
723Tuple.Create(19, 72),
724Tuple.Create(19, 75),
725Tuple.Create(19, 81),
726Tuple.Create(19, 93),
727Tuple.Create(20, 23),
728Tuple.Create(20, 24),
729Tuple.Create(20, 28),
730Tuple.Create(20, 34),
731Tuple.Create(20, 46),
732Tuple.Create(20, 48),
733Tuple.Create(20, 52),
734Tuple.Create(20, 58),
735Tuple.Create(20, 70),
736Tuple.Create(20, 71),
737Tuple.Create(20, 75),
738Tuple.Create(20, 81),
739Tuple.Create(20, 93),
740Tuple.Create(21, 23),
741Tuple.Create(21, 26),
742Tuple.Create(21, 27),
743Tuple.Create(21, 34),
744Tuple.Create(21, 46),
745Tuple.Create(21, 50),
746Tuple.Create(21, 51),
747Tuple.Create(21, 58),
748Tuple.Create(21, 70),
749Tuple.Create(21, 73),
750Tuple.Create(21, 74),
751Tuple.Create(21, 81),
752Tuple.Create(21, 93),
753Tuple.Create(22, 23),
754Tuple.Create(22, 29),
755Tuple.Create(22, 30),
756Tuple.Create(22, 31),
757Tuple.Create(22, 32),
758Tuple.Create(22, 33),
759Tuple.Create(22, 46),
760Tuple.Create(22, 53),
761Tuple.Create(22, 54),
762Tuple.Create(22, 55),
763Tuple.Create(22, 56),
764Tuple.Create(22, 57),
765Tuple.Create(22, 70),
766Tuple.Create(22, 76),
767Tuple.Create(22, 77),
768Tuple.Create(22, 78),
769Tuple.Create(22, 79),
770Tuple.Create(22, 80),
771Tuple.Create(22, 93),
772Tuple.Create(23, 35),
773Tuple.Create(23, 36),
774Tuple.Create(23, 37),
775Tuple.Create(23, 38),
776Tuple.Create(23, 39),
777Tuple.Create(23, 40),
778Tuple.Create(23, 41),
779Tuple.Create(23, 42),
780Tuple.Create(23, 43),
781Tuple.Create(23, 44),
782Tuple.Create(23, 45),
783Tuple.Create(23, 59),
784Tuple.Create(23, 60),
785Tuple.Create(23, 61),
786Tuple.Create(23, 62),
787Tuple.Create(23, 63),
788Tuple.Create(23, 64),
789Tuple.Create(23, 65),
790Tuple.Create(23, 66),
791Tuple.Create(23, 67),
792Tuple.Create(23, 68),
793Tuple.Create(23, 69),
794Tuple.Create(23, 82),
795Tuple.Create(23, 83),
796Tuple.Create(23, 84),
797Tuple.Create(23, 85),
798Tuple.Create(23, 86),
799Tuple.Create(23, 87),
800Tuple.Create(23, 88),
801Tuple.Create(23, 89),
802Tuple.Create(23, 90),
803Tuple.Create(23, 91),
804Tuple.Create(23, 92),
805Tuple.Create(24, 47),
806Tuple.Create(24, 49),
807Tuple.Create(24, 51),
808Tuple.Create(24, 54),
809Tuple.Create(24, 56),
810Tuple.Create(24, 60),
811Tuple.Create(24, 62),
812Tuple.Create(24, 65),
813Tuple.Create(24, 67),
814Tuple.Create(24, 94),
815Tuple.Create(25, 47),
816Tuple.Create(25, 48),
817Tuple.Create(25, 50),
818Tuple.Create(25, 53),
819Tuple.Create(25, 55),
820Tuple.Create(25, 59),
821Tuple.Create(25, 61),
822Tuple.Create(25, 64),
823Tuple.Create(25, 66),
824Tuple.Create(25, 94),
825Tuple.Create(26, 47),
826Tuple.Create(26, 49),
827Tuple.Create(26, 52),
828Tuple.Create(26, 54),
829Tuple.Create(26, 57),
830Tuple.Create(26, 60),
831Tuple.Create(26, 63),
832Tuple.Create(26, 65),
833Tuple.Create(26, 68),
834Tuple.Create(26, 94),
835Tuple.Create(27, 47),
836Tuple.Create(27, 48),
837Tuple.Create(27, 52),
838Tuple.Create(27, 53),
839Tuple.Create(27, 57),
840Tuple.Create(27, 59),
841Tuple.Create(27, 63),
842Tuple.Create(27, 64),
843Tuple.Create(27, 68),
844Tuple.Create(27, 94),
845Tuple.Create(28, 47),
846Tuple.Create(28, 50),
847Tuple.Create(28, 51),
848Tuple.Create(28, 55),
849Tuple.Create(28, 56),
850Tuple.Create(28, 61),
851Tuple.Create(28, 62),
852Tuple.Create(28, 66),
853Tuple.Create(28, 67),
854Tuple.Create(28, 94),
855Tuple.Create(29, 47),
856Tuple.Create(29, 49),
857Tuple.Create(29, 51),
858Tuple.Create(29, 58),
859Tuple.Create(29, 60),
860Tuple.Create(29, 62),
861Tuple.Create(29, 69),
862Tuple.Create(29, 94),
863Tuple.Create(30, 47),
864Tuple.Create(30, 48),
865Tuple.Create(30, 50),
866Tuple.Create(30, 58),
867Tuple.Create(30, 59),
868Tuple.Create(30, 61),
869Tuple.Create(30, 69),
870Tuple.Create(30, 94),
871Tuple.Create(31, 47),
872Tuple.Create(31, 49),
873Tuple.Create(31, 52),
874Tuple.Create(31, 58),
875Tuple.Create(31, 60),
876Tuple.Create(31, 63),
877Tuple.Create(31, 69),
878Tuple.Create(31, 94),
879Tuple.Create(32, 47),
880Tuple.Create(32, 48),
881Tuple.Create(32, 52),
882Tuple.Create(32, 58),
883Tuple.Create(32, 59),
884Tuple.Create(32, 63),
885Tuple.Create(32, 69),
886Tuple.Create(32, 94),
887Tuple.Create(33, 47),
888Tuple.Create(33, 50),
889Tuple.Create(33, 51),
890Tuple.Create(33, 58),
891Tuple.Create(33, 61),
892Tuple.Create(33, 62),
893Tuple.Create(33, 69),
894Tuple.Create(33, 94),
895Tuple.Create(34, 47),
896Tuple.Create(34, 53),
897Tuple.Create(34, 54),
898Tuple.Create(34, 55),
899Tuple.Create(34, 56),
900Tuple.Create(34, 57),
901Tuple.Create(34, 64),
902Tuple.Create(34, 65),
903Tuple.Create(34, 66),
904Tuple.Create(34, 67),
905Tuple.Create(34, 68),
906Tuple.Create(34, 94),
907Tuple.Create(35, 47),
908Tuple.Create(35, 49),
909Tuple.Create(35, 51),
910Tuple.Create(35, 54),
911Tuple.Create(35, 56),
912Tuple.Create(35, 70),
913Tuple.Create(35, 94),
914Tuple.Create(36, 47),
915Tuple.Create(36, 48),
916Tuple.Create(36, 50),
917Tuple.Create(36, 53),
918Tuple.Create(36, 55),
919Tuple.Create(36, 70),
920Tuple.Create(36, 94),
921Tuple.Create(37, 47),
922Tuple.Create(37, 49),
923Tuple.Create(37, 52),
924Tuple.Create(37, 54),
925Tuple.Create(37, 57),
926Tuple.Create(37, 70),
927Tuple.Create(37, 94),
928Tuple.Create(38, 47),
929Tuple.Create(38, 48),
930Tuple.Create(38, 52),
931Tuple.Create(38, 53),
932Tuple.Create(38, 57),
933Tuple.Create(38, 70),
934Tuple.Create(38, 94),
935Tuple.Create(39, 47),
936Tuple.Create(39, 50),
937Tuple.Create(39, 51),
938Tuple.Create(39, 55),
939Tuple.Create(39, 56),
940Tuple.Create(39, 70),
941Tuple.Create(39, 94),
942Tuple.Create(40, 47),
943Tuple.Create(40, 49),
944Tuple.Create(40, 51),
945Tuple.Create(40, 58),
946Tuple.Create(40, 70),
947Tuple.Create(40, 94),
948Tuple.Create(41, 47),
949Tuple.Create(41, 48),
950Tuple.Create(41, 50),
951Tuple.Create(41, 58),
952Tuple.Create(41, 70),
953Tuple.Create(41, 94),
954Tuple.Create(42, 47),
955Tuple.Create(42, 49),
956Tuple.Create(42, 52),
957Tuple.Create(42, 58),
958Tuple.Create(42, 70),
959Tuple.Create(42, 94),
960Tuple.Create(43, 47),
961Tuple.Create(43, 48),
962Tuple.Create(43, 52),
963Tuple.Create(43, 58),
964Tuple.Create(43, 70),
965Tuple.Create(43, 94),
966Tuple.Create(44, 47),
967Tuple.Create(44, 50),
968Tuple.Create(44, 51),
969Tuple.Create(44, 58),
970Tuple.Create(44, 70),
971Tuple.Create(44, 94),
972Tuple.Create(45, 47),
973Tuple.Create(45, 53),
974Tuple.Create(45, 54),
975Tuple.Create(45, 55),
976Tuple.Create(45, 56),
977Tuple.Create(45, 57),
978Tuple.Create(45, 70),
979Tuple.Create(45, 94),
980Tuple.Create(46, 47),
981Tuple.Create(46, 59),
982Tuple.Create(46, 60),
983Tuple.Create(46, 61),
984Tuple.Create(46, 62),
985Tuple.Create(46, 63),
986Tuple.Create(46, 64),
987Tuple.Create(46, 65),
988Tuple.Create(46, 66),
989Tuple.Create(46, 67),
990Tuple.Create(46, 68),
991Tuple.Create(46, 69),
992Tuple.Create(46, 94),
993Tuple.Create(47, 71),
994Tuple.Create(47, 72),
995Tuple.Create(47, 73),
996Tuple.Create(47, 74),
997Tuple.Create(47, 75),
998Tuple.Create(47, 76),
999Tuple.Create(47, 77),
1000Tuple.Create(47, 78),
1001Tuple.Create(47, 79),
1002Tuple.Create(47, 80),
1003Tuple.Create(47, 81),
1004Tuple.Create(47, 82),
1005Tuple.Create(47, 83),
1006Tuple.Create(47, 84),
1007Tuple.Create(47, 85),
1008Tuple.Create(47, 86),
1009Tuple.Create(47, 87),
1010Tuple.Create(47, 88),
1011Tuple.Create(47, 89),
1012Tuple.Create(47, 90),
1013Tuple.Create(47, 91),
1014Tuple.Create(47, 92),
1015Tuple.Create(47, 93),
1016Tuple.Create(48, 95),
1017Tuple.Create(49, 95),
1018Tuple.Create(50, 95),
1019Tuple.Create(51, 95),
1020Tuple.Create(52, 95),
1021Tuple.Create(53, 95),
1022Tuple.Create(54, 95),
1023Tuple.Create(55, 95),
1024Tuple.Create(56, 95),
1025Tuple.Create(57, 95),
1026Tuple.Create(58, 95),
1027Tuple.Create(59, 95),
1028Tuple.Create(60, 95),
1029Tuple.Create(61, 95),
1030Tuple.Create(62, 95),
1031Tuple.Create(63, 95),
1032Tuple.Create(64, 95),
1033Tuple.Create(65, 95),
1034Tuple.Create(66, 95),
1035Tuple.Create(67, 95),
1036Tuple.Create(68, 95),
1037Tuple.Create(69, 95),
1038Tuple.Create(70, 95),
1039Tuple.Create(71, 95),
1040Tuple.Create(72, 95),
1041Tuple.Create(73, 95),
1042Tuple.Create(74, 95),
1043Tuple.Create(75, 95),
1044Tuple.Create(76, 95),
1045Tuple.Create(77, 95),
1046Tuple.Create(78, 95),
1047Tuple.Create(79, 95),
1048Tuple.Create(80, 95),
1049Tuple.Create(81, 95),
1050Tuple.Create(82, 95),
1051Tuple.Create(83, 95),
1052Tuple.Create(84, 95),
1053Tuple.Create(85, 95),
1054Tuple.Create(86, 95),
1055Tuple.Create(87, 95),
1056Tuple.Create(88, 95),
1057Tuple.Create(89, 95),
1058Tuple.Create(90, 95),
1059Tuple.Create(91, 95),
1060Tuple.Create(92, 95),
1061Tuple.Create(93, 95),
1062Tuple.Create(94, 95)
1063    };
1064    #endregion
1065  }
1066}
Note: See TracBrowser for help on using the repository browser.