[SCIP] GCG errors while running detect

Matthew Galati matthew.galati at gmail.com
Thu Jul 12 13:44:10 CEST 2018


The GCG team helped me realize that they were using hmetis-2.0pre1 not the
current stable release (1.5.3). The API for the executable called by GCG
has changed.

Switching to hmetis-2.0pre1 fixed the issue for me. Michael, what version
of hMETIS are you using?

On Tue, Jul 10, 2018 at 9:48 PM, Matthew Galati <matthew.galati at gmail.com>
wrote:

> Hi.
>
> I just got GCG 3.0 installed and did point to hMetis in the cmake.
>
> It seems like it found it OK, but on my first try (solving a standard MIP
> p0201), I get a similar error in log related to hMetis:
> [/LOG_DATA/SCIP/scipoptsuite-6.0.0/gcg/src/graph/hypergraph_def.h:225]
> ERROR: Could not open file <gcg-r-1.metis.Db48pk.part.3> for reading
> [/LOG_DATA/SCIP/scipoptsuite-6.0.0/gcg/src/graph/hyperrowgraph.h:98]
> ERROR: Error <-2> in function call
> [/LOG_DATA/SCIP/scipoptsuite-6.0.0/gcg/src/dec_hrgpartition.cpp:325]
> ERROR: Error <-2> in function call
> [/LOG_DATA/SCIP/scipoptsuite-6.0.0/gcg/src/graph/hypergraph_def.h:225]
> ERROR: Could not open file <gcg-r-1.metis.Db48pk.part.2> for reading
> [/LOG_DATA/SCIP/scipoptsuite-6.0.0/gcg/src/graph/hyperrowgraph.h:98]
> ERROR: Error <-2> in function call
> [/LOG_DATA/SCIP/scipoptsuite-6.0.0/gcg/src/dec_hrgpartition.cpp:325]
> ERROR: Error <-2> in function call
> [/LOG_DATA/SCIP/scipoptsuite-6.0.0/gcg/src/graph/hypergraph_def.h:225]
> ERROR: Could not open file <gcg-r-1.metis.Db48pk.part.6> for reading
> [/LOG_DATA/SCIP/scipoptsuite-6.0.0/gcg/src/graph/hyperrowgraph.h:98]
> ERROR: Error <-2> in function call
> [/LOG_DATA/SCIP/scipoptsuite-6.0.0/gcg/src/dec_hrgpartition.cpp:325]
> ERROR: Error <-2> in function call
>
> Thanks,
> Matt
>
>
>
> On Thu, Jul 5, 2018 at 4:29 PM, Michael Gough <
> innovative.engineer at gmail.com> wrote:
>
>> I am porting everything to nixos and I have packaged hmetis and bliss and
>> they will soon be part of the distro. Next will be scipoptsuite.
>>
>> I will give it another try after that.
>>
>> Michael
>>
>> On Thu, Jul 5, 2018 at 10:14 AM Marco Lübbecke <
>> marco.luebbecke at rwth-aachen.de> wrote:
>>
>>> Hi Michael,
>>>
>>> did you install hmetis? In any case, I recommend to upgrade your
>>> SCIPOptSuite to 6.0 which includes GCG 3.0. If hmetis is not installed
>>> problems may persist but it will be easier to help you out from that fresh
>>> starting point. BTW, there is a release report coming with the new release,
>>> check the section on GCG to have an impression of what you can do with the
>>> "explore" menu after detection.
>>>
>>>
>>> http://www.optimization-online.org/DB_HTML/2018/07/6692.html
>>>
>>>
>>>
>>> You wrote "If I can get it working, it will solve many problems." --> we
>>> would be very happy to hear about successes and failures, application cases
>>> or whatever you do with GCG. Please consider writing us about this.
>>>
>>> All the best,
>>> Marco
>>>
>>>
>>>
>>>> ---------- Forwarded message ----------
>>>> From: Michael Gough <innovative.engineer at gmail.com>
>>>> Date: 2018-06-28 21:56 GMT+02:00
>>>> Subject: [SCIP] GCG errors while running detect
>>>> To: scip at zib.de
>>>>
>>>>
>>>> Hi all,
>>>>
>>>> I am running GCG and I did the following which is part of the getting
>>>> started documentation for GCG. The instance loads but detect gives errors.
>>>> Any insights would be appreciated.
>>>>
>>>> Michael Gough
>>>>
>>>>
>>>> [nix-shell:~/scipoptsuite-5.0.1/gcg]$ bin/gcg
>>>> GCG version 2.1.4 [GitHash: 58a7828]
>>>> Copyright (c) 2010-2018 Operations Research, RWTH Aachen University
>>>>                         Konrad-Zuse-Zentrum fuer Informationstechnik
>>>> Berlin (ZIB)
>>>>
>>>> SCIP version 5.0.1 [precision: 8 byte] [memory: block] [mode:
>>>> optimized] [LP solver: SoPlex 3.1.1] [GitHash: b1c222a]
>>>> Copyright (C) 2002-2018 Konrad-Zuse-Zentrum fuer Informationstechnik
>>>> Berlin (ZIB)
>>>>
>>>> External codes:
>>>>   Readline 6.3         GNU library for command line editing (
>>>> gnu.org/s/readline)
>>>>   SoPlex 3.1.1         Linear Programming Solver developed at Zuse
>>>> Institute Berlin (soplex.zib.de) [GitHash: ab921a5]
>>>>   CppAD 20160000.1     Algorithmic Differentiation of C++ algorithms
>>>> developed by B. Bell (www.coin-or.org/CppAD)
>>>>   ZLIB 1.2.11          General purpose compression library by J. Gailly
>>>> and M. Adler (zlib.net)
>>>>   bliss 0.73           A Tool for Computing Automorphism Groups of
>>>> Graphs by T. Junttila and P. Kaski (http://www.tcs.hut.fi/Softwar
>>>> e/bliss/)
>>>>
>>>> user parameter file <gcg.set> not found - using default parameters
>>>>
>>>> GCG> read check/instances/cs/TEST0055.lp
>>>>
>>>> read problem <check/instances/cs/TEST0055.lp>
>>>> ============
>>>>
>>>> original problem has 220 variables (0 bin, 220 int, 0 impl, 0 cont) and
>>>> 30 constraints
>>>> GCG> detect
>>>> Starting detection
>>>> Detecting purely block diagonal structure: not found.
>>>> Detecting set partitioning master structure: found with 20 blocks.
>>>> Detecting aggregatable structure: found 1 decompositions.
>>>> Detecting staircase structure: found 3 blocks.
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.2> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.3> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.4> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.5> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.6> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.7> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.8> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.9> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.10> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.11> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.12> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.13> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.14> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.15> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.16> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.17> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.18> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.19> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> [src/graph/hypergraph_def.h:225] ERROR: Could not open file
>>>> <gcg-metis-wUEDOC.part.20> for reading
>>>> [src/graph/hyperrowgraph.h:96] ERROR: Error <-2> in function call
>>>> [src/dec_arrowheur.cpp:288] ERROR: Error <-2> in function call
>>>> Detecting Arrowhead structure: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
>>>> 18 19 20 done, 0 decompositions found.
>>>> WARNING: Decomposition type is staircase, cannot compute score
>>>> Chosen decomposition with 20 blocks of type bordered.
>>>> Detection was successful.
>>>> GCG>
>>>>
>>>> _______________________________________________
>>>> Scip mailing list
>>>> Scip at zib.de
>>>> https://listserv.zib.de/mailman/listinfo/scip
>>>>
>>>>
>>>>
>>>>
>>>> --
>>>> Prof. Dr. Marco Lübbecke
>>>> RWTH Aachen University
>>>> Chair of Operations Research
>>>> Kackertstrasse 7
>>>> <https://maps.google.com/?q=Kackertstrasse+7+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+D-52072+Aachen+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+Germany&entry=gmail&source=g>
>>>> D-52072 Aachen
>>>> <https://maps.google.com/?q=Kackertstrasse+7+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+D-52072+Aachen+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+Germany&entry=gmail&source=g>
>>>> Germany
>>>> <https://maps.google.com/?q=Kackertstrasse+7+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+D-52072+Aachen+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+%C2%A0+Germany&entry=gmail&source=g>
>>>>
>>>>
>>>> fon / fax: +49 241 80-93362 / 92369
>>>> marco.luebbecke at rwth-aachen.de
>>>> www.or.rwth-aachen.de/luebbecke
>>>>
>>>>
>> _______________________________________________
>> Scip mailing list
>> Scip at zib.de
>> https://listserv.zib.de/mailman/listinfo/scip
>>
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20180712/787f8d71/attachment.html>


More information about the Scip mailing list