[Clp] initialBarrierSolve runs into an infinite loop

Henning Thielemann coinor at henning-thielemann.de
Wed Dec 6 10:22:19 EST 2023


On Wed, 6 Dec 2023, John Forrest wrote:

> Giving it until having done 50 iterations and making tiny or no progress.
>
> Another change to ClpPredictorCorrector.cpp in master

Your patch fixes the instance, I submitted, but attached is another one, 
that still causes an infinite loop.
-------------- next part --------------
NAME          ClpDefau
ROWS
 N  OBJROW
 L  R0000000
 G  R0000001
 G  R0000002
 L  R0000003
 L  R0000004
 L  R0000005
 L  R0000006
 G  R0000007
 L  R0000008
 G  R0000009
 G  R0000010
 L  R0000011
 L  R0000012
 L  R0000013
 G  R0000014
 L  R0000015
 L  R0000016
 L  R0000017
 L  R0000018
 L  R0000019
COLUMNS
    C0000000  OBJROW     -2.        
    C0000000  R0000000  9.          
    C0000000  R0000001  10.         
    C0000000  R0000003   -2.        
    C0000000  R0000006  10.         
    C0000000  R0000011  8.          
    C0000000  R0000014   -1.        
    C0000000  R0000015  6.          
    C0000000  R0000018  1.          
RHS
    RHS       R0000000  94.         
    RHS       R0000001   -29.       
    RHS       R0000002   -42.       
    RHS       R0000003   -93.       
    RHS       R0000004  95.         
    RHS       R0000005  61.         
    RHS       R0000006  58.         
    RHS       R0000007   -52.       
    RHS       R0000008  36.         
    RHS       R0000009  83.         
    RHS       R0000010   -35.       
    RHS       R0000011   -7.        
    RHS       R0000012  94.         
    RHS       R0000013   -29.       
    RHS       R0000014   -13.       
    RHS       R0000015   -80.       
    RHS       R0000016   -43.       
    RHS       R0000017   -67.       
    RHS       R0000018  88.         
    RHS       R0000019   -40.       
RANGES
    RANGE     R0000000  186.        
    RANGE     R0000004  79.         
    RANGE     R0000005  32.         
    RANGE     R0000008  40.         
    RANGE     R0000011  15.         
    RANGE     R0000012  184.        
    RANGE     R0000013  66.         
    RANGE     R0000018  137.        
BOUNDS
 LO BOUND     C0000000   -85.       
 UP BOUND     C0000000  77.         
ENDATA


More information about the Clp mailing list