[Scip] User constraints checking

Abdelkader Ouali oualiaek at hotmail.fr
Mon Aug 10 23:35:55 CEST 2015


Dear Gerald,
In order to clarify my situation, I made a quick example containing a user constraint handler which stays always infeasible, I set both scip_check and scip_enfolp to return SCIP_INFEASIBLE.
When checking scip logs during solving process, i found a message claims infeasibility :feasible solution found by trivial heuristic after 0.0 seconds, objective value -3.000000e+00presolving:propagator <pseudoobj> detected infeasibility  
but after that, I get :SCIP Status        : problem is solved [optimal solution found]Solving Time (sec) : 0.00Solving Nodes      : 0Primal Bound       : -3.00000000000000e+00 (1 solutions)Dual Bound         : -3.00000000000000e+00Gap                : 0.00 %
SCIP should print [infeasible] rather then [optimal solution found]Please find the source code and the file containing SCIP logs for the example in the attachment.
Best regards---A. Ouali

Date: Mon, 10 Aug 2015 18:55:41 +0200
From: gamrath at zib.de
To: oualiaek at hotmail.fr; scip at zib.de
Subject: Re: [Scip] User constraints checking


  
    
  
  
    Dear Abdelkader,

      

      can you send some more information and perhaps the output of SCIP?
      I cannot imagine that SCIP states that the problem is infeasible
      but prints a solution afterwards.

      

      The scip_check method is mainly used to check feasibility of
      solutions generated by heuristics. Checking whether the node LP
      solution is feasible is done by the scip_enfolp method, which
      should normally do something to enforce feasibility, e.g., add a
      constraint or perform branching, but can also just return
      infeasible. If you did not modify this method to always return
      infeasible, it might happen that LP solutions are accepted to be
      feasible.

      

      Best,

      Gerald

      

      On 10.08.2015 14:30, Abdelkader Ouali wrote:

    
    
      
      Dear SCIP
          users,
        

        
        
          I am implementing my own constraints using the constraint
            handler as explained in the TSP example of SCIP,
          The problem I am facing is the feasibility checking with
            my own constraints, which they don't include problem
            variables in their scope, but use them to check the
            feasibility of other given information, 
          In order to see if SCIP respond to my constraints, I set
            the callback function scip_check returns always infeasible.
            In solving stage, SCIP detects the infeasibility, but after
            that it prints solutions that ignore my constraints.
        
        

        
        I want to know what is going on inside SCIP ! it detects
          infeasibility but rather prints infeasible solutions.
        

        
        Thanks in advance for any explanations.
        ---
        A. Ouali
      
      

      
      

      _______________________________________________
Scip mailing list
Scip at zib.de
http://listserv.zib.de/mailman/listinfo/scip

    
    
 		 	   		  
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20150810/7c1c7214/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: example.tar.gz
Type: application/x-gzip
Size: 4799 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20150810/7c1c7214/attachment.bin>


More information about the Scip mailing list