Context Navigation

GraphColoringProblem.cs @ 16351

Visit:

Last change on this file since 16351 was 14496, checked in by abeham, 8 years ago

Reusing similiarty calculator in BinaryMemPR
Fixing distance calculation for linear linkage and LinearLinkageMemPR
Small changes to base algorithm
Added biased model trainer for permutation (rank and fitness)
Fixing best known quality calculation for GCP

File size: 26.9 KB

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

Note: See TracBrowser for help on using the repository browser.

Context Navigation

source: branches/2701_MemPRAlgorithm/HeuristicLab.Problems.GraphColoring/3.3/GraphColoringProblem.cs @ 16351

Download in other formats: