Scippy

GCG

Branch-and-Price & Column Generation for Everyone

scoretype.c
Go to the documentation of this file.
1 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
2 /* */
3 /* This file is part of the program */
4 /* GCG --- Generic Column Generation */
5 /* a Dantzig-Wolfe decomposition based extension */
6 /* of the branch-cut-and-price framework */
7 /* SCIP --- Solving Constraint Integer Programs */
8 /* */
9 /* Copyright (C) 2010-2021 Operations Research, RWTH Aachen University */
10 /* Zuse Institute Berlin (ZIB) */
11 /* */
12 /* This program is free software; you can redistribute it and/or */
13 /* modify it under the terms of the GNU Lesser General Public License */
14 /* as published by the Free Software Foundation; either version 3 */
15 /* of the License, or (at your option) any later version. */
16 /* */
17 /* This program is distributed in the hope that it will be useful, */
18 /* but WITHOUT ANY WARRANTY; without even the implied warranty of */
19 /* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the */
20 /* GNU Lesser General Public License for more details. */
21 /* */
22 /* You should have received a copy of the GNU Lesser General Public License */
23 /* along with this program; if not, write to the Free Software */
24 /* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.*/
25 /* */
26 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
27 
28 /**@file scoretype.h
29  * @brief miscellaneous methods for working with SCORETYPE
30  * @author Erik Muehmer
31  *
32  */
33 
34 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
35 
36 #include "scoretype.h"
37 
38 const char* scoretype_shortnames[] =
39 {
40  "maxwhi", /* MAX_WHITE */
41  "border", /* BORDER_AREA */
42  "classi", /* CLASSIC */
43  "forswh", /* MAX_FORESSEEING_WHITE */
44  "spfwh", /* SETPART_FWHITE */
45  "fawh", /* MAX_FORESEEING_AGG_WHITE */
46  "spfawh", /* SETPART_AGG_FWHITE */
47  "bender", /* BENDERS */
48  "strode" /* STRONG_DECOMP */
49 };
50 
51 const char* scoretype_descriptions[] =
52 {
53  /* MAX_WHITE */
54  "maximum white area score (white area is nonblock and nonborder area)",
55  /* BORDER_AREA */
56  "minimum border score (i.e. minimizes fraction of border area score)",
57  /* CLASSIC */
58  "classical score",
59  /* MAX_FORESSEEING_WHITE */
60  "maximum foreseeing white area score (considering copied linking vars and their master conss; white area is nonblock and nonborder area)",
61  /* SETPART_FWHITE */
62  "setpartitioning maximum foreseeing white area score (convex combination of maximum foreseeing white area score and rewarding if master contains only setppc and cardinality constraints)",
63  /* MAX_FORESEEING_AGG_WHITE */
64  "maximum foreseeing white area score with aggregation infos (considering copied linking vars and their master conss; white area is nonblock and nonborder area)",
65  /* SETPART_AGG_FWHITE */
66  "setpartitioning maximum foreseeing white area score with aggregation information (convex combination of maximum foreseeing white area score and rewarding if a master contains only setppc and cardinality constraints)",
67  /* BENDERS */
68  "experimental score to evaluate benders decompositions",
69  /* STRONG_DECOMP */
70  "strong decomposition score",
71 };
72 
74  SCORETYPE sctype
75  )
76 {
77  return scoretype_descriptions[sctype];
78 }
79 
81  SCORETYPE sctype
82  )
83 {
84  return scoretype_shortnames[sctype];
85 }
miscellaneous methods for working with SCORETYPE
const char * GCGscoretypeGetShortName(SCORETYPE sctype)
Gets the shortname of the given scoretype.
Definition: scoretype.c:80
const char * GCGscoretypeGetDescription(SCORETYPE sctype)
returns the description of the given scoretype
Definition: scoretype.c:73
const char * scoretype_shortnames[]
Definition: scoretype.c:38
const char * scoretype_descriptions[]
Definition: scoretype.c:51
enum scoretype SCORETYPE