sdpi.h

Go to the documentation of this file.

/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
/*                                                                           */
/* This file is part of SCIPSDP - a solving framework for mixed-integer      */
/* semidefinite programs based on SCIP.                                      */
/*                                                                           */
/* Copyright (C) 2011-2013 Discrete Optimization, TU Darmstadt               */
/*                         EDOM, FAU Erlangen-Nürnberg                       */
/*               2014-2018 Discrete Optimization, TU Darmstadt               */
/*                                                                           */
/*                                                                           */
/* This program is free software; you can redistribute it and/or             */
/* modify it under the terms of the GNU Lesser General Public License        */
/* as published by the Free Software Foundation; either version 3            */
/* of the License, or (at your option) any later version.                    */
/*                                                                           */
/* This program is distributed in the hope that it will be useful,           */
/* but WITHOUT ANY WARRANTY; without even the implied warranty of            */
/* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the             */
/* GNU Lesser General Public License for more details.                       */
/*                                                                           */
/* You should have received a copy of the GNU Lesser General Public License  */
/* along with this program; if not, write to the Free Software               */
/* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.*/
/*                                                                           */
/*                                                                           */
/* Based on SCIP - Solving Constraint Integer Programs                       */
/* Copyright (C) 2002-2018 Zuse Institute Berlin                             */
/* SCIP is distributed under the terms of the SCIP Academic Licence,         */
/* see file COPYING in the SCIP distribution.                                */
/*                                                                           */
/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */

/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/

#ifndef __SCIP_SDPI_H__
#define __SCIP_SDPI_H__


#include "scip/def.h"
#include "blockmemshell/memory.h"
#include "scip/type_retcode.h"
#include "sdpi/type_sdpi.h"

#ifdef __cplusplus
extern "C" {
#endif

/*
 * Miscellaneous Methods
 */

EXTERN
const char* SCIPsdpiGetSolverName(
   void
   );

EXTERN
const char* SCIPsdpiGetSolverDesc(
   void
   );

EXTERN
void* SCIPsdpiGetSolverPointer(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Real SCIPsdpiGetDefaultSdpiSolverFeastol(
   void
   );

EXTERN
SCIP_Real SCIPsdpiGetDefaultSdpiSolverGaptol(
   void
   );

EXTERN
int SCIPsdpiGetDefaultSdpiSolverNpenaltyIncreases(
   void
   );

EXTERN
SCIP_Bool SCIPsdpiDoesWarmstartNeedPrimal(
   void
   );

/*
 * SDPI Creation and Destruction Methods
 */

EXTERN
SCIP_RETCODE SCIPsdpiCreate(
   SCIP_SDPI**           sdpi,               
   SCIP_MESSAGEHDLR*     messagehdlr,        
   BMS_BLKMEM*           blkmem,             
   BMS_BUFMEM*           bufmem              
   );

EXTERN
SCIP_RETCODE SCIPsdpiFree(
   SCIP_SDPI**           sdpi                
   );

EXTERN
SCIP_RETCODE SCIPsdpiClone(
   SCIP_SDPI*            oldsdpi,            
   SCIP_SDPI*            newsdpi             
   );

/*
 * Modification Methods
 */

EXTERN
SCIP_RETCODE SCIPsdpiLoadSDP(
   SCIP_SDPI*            sdpi,               
   int                   nvars,              
   SCIP_Real*            obj,                
   SCIP_Real*            lb,                 
   SCIP_Real*            ub,                 
   int                   nsdpblocks,         
   int*                  sdpblocksizes,      
   int*                  sdpnblockvars,      
   int                   sdpconstnnonz,      
   int*                  sdpconstnblocknonz, 
   int**                 sdpconstrow,        
   int**                 sdpconstcol,        
   SCIP_Real**           sdpconstval,        
   int                   sdpnnonz,           
   int**                 sdpnblockvarnonz,   
   int**                 sdpvar,             
   int***                sdprow,             
   int***                sdpcol,             
   SCIP_Real***          sdpval,             
   int                   nlpcons,            
   SCIP_Real*            lplhs,              
   SCIP_Real*            lprhs,              
   int                   lpnnonz,            
   int*                  lprow,              
   int*                  lpcol,              
   SCIP_Real*            lpval               
   );

EXTERN
SCIP_RETCODE SCIPsdpiAddLPRows(
   SCIP_SDPI*            sdpi,               
   int                   nrows,              
   const SCIP_Real*      lhs,                
   const SCIP_Real*      rhs,                
   int                   nnonz,              
   const int*            row,                
   const int*            col,                
   const SCIP_Real*      val                 
   );

EXTERN
SCIP_RETCODE SCIPsdpiDelLPRows(
   SCIP_SDPI*            sdpi,               
   int                   firstrow,           
   int                   lastrow             
   );

EXTERN
SCIP_RETCODE SCIPsdpiDelLPRowset(
   SCIP_SDPI*            sdpi,               
   int*                  dstat               
   );

EXTERN
SCIP_RETCODE SCIPsdpiClear(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_RETCODE SCIPsdpiChgObj(
   SCIP_SDPI*            sdpi,               
   int                   nvars,              
   const int*            ind,                
   const SCIP_Real*      obj                 
   );

EXTERN
SCIP_RETCODE SCIPsdpiChgBounds(
   SCIP_SDPI*            sdpi,               
   int                   nvars,              
   const int*            ind,                
   const SCIP_Real*      lb,                 
   const SCIP_Real*      ub                  
   );

SCIP_RETCODE SCIPsdpiChgLPLhRhSides(
   SCIP_SDPI*            sdpi,               
   int                   nrows,              
   const int*            ind,                
   const SCIP_Real*      lhs,                
   const SCIP_Real*      rhs                 
   );


/*
 * Data Accessing Methods
 */

EXTERN
SCIP_RETCODE SCIPsdpiGetNLPRows(
   SCIP_SDPI*            sdpi,               
   int*                  nlprows             
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetNSDPBlocks(
   SCIP_SDPI*            sdpi,               
   int*                  nsdpblocks          
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetNVars(
   SCIP_SDPI*            sdpi,               
   int*                  nvars               
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetSDPNNonz(
   SCIP_SDPI*            sdpi,               
   int*                  nnonz               
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetConstNNonz(
   SCIP_SDPI*            sdpi,               
   int*                  nnonz               
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetLPNNonz(
   SCIP_SDPI*            sdpi,               
   int*                  nnonz               
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetObj(
   SCIP_SDPI*            sdpi,               
   int                   firstvar,           
   int                   lastvar,            
   SCIP_Real*            vals                
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetBounds(
   SCIP_SDPI*            sdpi,               
   int                   firstvar,           
   int                   lastvar,            
   SCIP_Real*            lbs,                
   SCIP_Real*            ubs                 
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetLhSides(
   SCIP_SDPI*            sdpi,               
   int                   firstrow,           
   int                   lastrow,            
   SCIP_Real*            lhss                
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetRhSides(
   SCIP_SDPI*            sdpi,               
   int                   firstrow,           
   int                   lastrow,            
   SCIP_Real*            rhss                
   );


/*
 * Solving Methods
 */

EXTERN
SCIP_RETCODE SCIPsdpiSolve(
   SCIP_SDPI*            sdpi,               
   SCIP_Real*            starty,             
   int*                  startZnblocknonz,   
   int**                 startZrow,          
   int**                 startZcol,          
   SCIP_Real**           startZval,          
   int*                  startXnblocknonz,   
   int**                 startXrow,          
   int**                 startXcol,          
   SCIP_Real**           startXval,          
   SCIP_SDPSOLVERSETTING startsettings,      
   SCIP_Bool             enforceslatercheck, 
   SCIP_Real             timelimit           
   );

/*
 * Solution Information Methods
 */

EXTERN
SCIP_Bool SCIPsdpiWasSolved(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiSolvedOrig(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiFeasibilityKnown(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetSolFeasibility(
   SCIP_SDPI*            sdpi,               
   SCIP_Bool*            primalfeasible,     
   SCIP_Bool*            dualfeasible        
   );

EXTERN
SCIP_Bool SCIPsdpiIsPrimalUnbounded(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsPrimalInfeasible(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsPrimalFeasible(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsDualUnbounded(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsDualInfeasible(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsDualFeasible(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsConverged(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsObjlimExc(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsIterlimExc(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsTimelimExc(
   SCIP_SDPI*            sdpi                
   );

EXTERN
int SCIPsdpiGetInternalStatus(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsOptimal(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsAcceptable(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetObjval(
   SCIP_SDPI*            sdpi,               
   SCIP_Real*            objval              
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetLowerObjbound(
   SCIP_SDPI*            sdpi,               
   SCIP_Real*            objlb               
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetSol(
   SCIP_SDPI*            sdpi,               
   SCIP_Real*            objval,             
   SCIP_Real*            dualsol,            
   int*                  dualsollength       
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetPreoptimalPrimalNonzeros(
   SCIP_SDPI*            sdpi,               
   int                   nblocks,            
   int*                  startXnblocknonz    
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetPreoptimalSol(
   SCIP_SDPI*            sdpi,               
   SCIP_Bool*            success,            
   SCIP_Real*            dualsol,            
   int*                  dualsollength,      
   int                   nblocks,            
   int*                  startXnblocknonz,   
   int**                 startXrow,          
   int**                 startXcol,          
   SCIP_Real**           startXval           
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetPrimalBoundVars(
   SCIP_SDPI*            sdpi,               
   SCIP_Real*            lbvars,             
   SCIP_Real*            ubvars,             
   int*                  arraylength         
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetPrimalNonzeros(
   SCIP_SDPI*            sdpi,               
   int                   nblocks,            
   int*                  startXnblocknonz    
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetPrimalMatrix(
   SCIP_SDPI*            sdpi,               
   int                   nblocks,            
   int*                  startXnblocknonz,   
   int**                 startXrow,          
   int**                 startXcol,          
   SCIP_Real**           startXval           
   );

EXTERN
SCIP_Real SCIPsdpiGetMaxPrimalEntry(
   SCIP_SDPI*            sdpi               
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetIterations(
   SCIP_SDPI*            sdpi,               
   int*                  iterations          
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetSdpCalls(
   SCIP_SDPI*            sdpi,               
   int*                  calls               
   );

EXTERN
SCIP_RETCODE SCIPsdpiSettingsUsed(
   SCIP_SDPI*            sdpi,               
   SCIP_SDPSOLVERSETTING* usedsetting        
   );

EXTERN
SCIP_RETCODE SCIPsdpiSlaterSettings(
   SCIP_SDPI*            sdpi,               
   SCIP_SDPSLATERSETTING* slatersetting      
   );

EXTERN
SCIP_RETCODE SCIPsdpiSlater(
   SCIP_SDPI*            sdpi,               
   SCIP_SDPSLATER*       primalslater,       
   SCIP_SDPSLATER*       dualslater          
   );

/*
 * SDPi State Methods
 */



/*
 * Numerical Methods
 */

EXTERN
SCIP_Real SCIPsdpiInfinity(
   SCIP_SDPI*            sdpi                
   );

EXTERN
SCIP_Bool SCIPsdpiIsInfinity(
   SCIP_SDPI*            sdpi,               
   SCIP_Real             val                 
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetRealpar(
   SCIP_SDPI*            sdpi,               
   SCIP_SDPPARAM         type,               
   SCIP_Real*            dval                
   );

EXTERN
SCIP_RETCODE SCIPsdpiSetRealpar(
   SCIP_SDPI*            sdpi,               
   SCIP_SDPPARAM         type,               
   SCIP_Real             dval                
   );

EXTERN
SCIP_RETCODE SCIPsdpiGetIntpar(
   SCIP_SDPI*            sdpi,               
   SCIP_SDPPARAM         type,               
   int*                  ival                
   );

EXTERN
SCIP_RETCODE SCIPsdpiSetIntpar(
   SCIP_SDPI*            sdpi,               
   SCIP_SDPPARAM         type,               
   int                   ival                
   );

EXTERN
SCIP_RETCODE SCIPsdpiComputeLambdastar(
   SCIP_SDPI*            sdpi,               
   SCIP_Real             maxguess            
   );

EXTERN
SCIP_RETCODE SCIPsdpiComputePenaltyparam(
   SCIP_SDPI*            sdpi,               
   SCIP_Real             maxcoeff,           
   SCIP_Real*            penaltyparam        
   );

EXTERN
SCIP_RETCODE SCIPsdpiComputeMaxPenaltyparam(
   SCIP_SDPI*            sdpi,               
   SCIP_Real             penaltyparam,       
   SCIP_Real*            maxpenaltyparam     
   );

/*
 * File Interface Methods
 */

EXTERN
SCIP_RETCODE SCIPsdpiReadSDP(
   SCIP_SDPI*            sdpi,               
   const char*           fname               
   );

EXTERN
SCIP_RETCODE SCIPsdpiWriteSDP(
   SCIP_SDPI*            sdpi,               
   const char*           fname               
   );

#ifdef __cplusplus
}
#endif

#endif