RetroSearch Browse

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://scip.zib.de/doc/html/pricer__binpacking_8c_source.php below:

SCIP Doxygen Documentation: examples/Binpacking/src/pricer_binpacking.c Source File

86#define PRICER_NAME "binpacking" 87#define PRICER_DESC "pricer for binpacking tours" 88#define PRICER_PRIORITY 0 89#define PRICER_DELAY TRUE 139

assert( subscip !=

NULL

);

140

assert( conshdlr !=

NULL

);

149 for

( c = 0; c < nconss; ++c )

176 else if

( type ==

DIFFER

)

197

vars[id1], vars[id2], vbdcoef, lhs, rhs) );

246 for

( v = 0; v < norigvars; ++v )

253 SCIPdebugMsg

(

scip

"variable <%s> glb=[%.15g,%.15g] loc=[%.15g,%.15g] is fixed to zero\n"

271 for

( c = 0, o = 0; o < nitems && needed; ++o )

282

assert(var !=

NULL

);

289

logicorvars[nlogicorvars] = var;

292 else if

( o == consid )

299

consid = nitems + 100;

302

assert(consid < consids[c]);

347

assert(pricerdata !=

NULL

);

349

nitems = pricerdata->nitems;

350

conss = pricerdata->conss;

351

weights = pricerdata->weights;

352

capacity = pricerdata->capacity;

358 for

( c = 0; c < nitems; ++c )

384

vals[nvars] = weights[c];

436

assert(pricer !=

NULL

);

437

assert(result !=

NULL

);

443

assert(pricerdata !=

NULL

);

445

capacity = pricerdata->capacity;

446

conss = pricerdata->conss;

447

ids = pricerdata->ids;

448

nitems = pricerdata->nitems;

495 for

( s = 0; s < nsols; ++s )

504

assert(sol !=

NULL

);

535 for

( o = 0, v = 0; o < nitems; ++o )

545

strcat(name, strtmp);

573 for

( v = 0; v < nconss; ++v )

614

assert(pricer !=

NULL

);

618 if

( pricerdata !=

NULL

)

641

assert(pricer !=

NULL

);

644

assert(pricerdata !=

NULL

);

647 for

( c = 0; c < pricerdata->nitems; ++c )

649

cons = pricerdata->conss[c];

673

assert(pricer !=

NULL

);

676

assert(pricerdata !=

NULL

);

679 for

( c = 0; c < pricerdata->nitems; ++c )

726

assert(pricerdata->conshdlr !=

NULL

);

728

pricerdata->conss =

NULL

;

729

pricerdata->weights =

NULL

;

730

pricerdata->ids =

NULL

;

731

pricerdata->nitems = 0;

732

pricerdata->capacity = 0;

736

pricerRedcostBinpacking, pricerFarkasBinpacking, pricerdata) );

764

assert(conss !=

NULL

);

765

assert(weights !=

NULL

);

769

assert(pricer !=

NULL

);

772

assert(pricerdata !=

NULL

);

779

pricerdata->nitems = nitems;

780

pricerdata->capacity = capacity;

786 for

( c = 0; c < nitems; ++c )

Constraint handler for knapsack constraints of the form , x binary and .

Constraint handler for logicor constraints (equivalent to set covering, but algorithms are suited fo...

int SCIPgetItemid1Samediff(SCIP *scip, SCIP_CONS *cons)

CONSTYPE SCIPgetTypeSamediff(SCIP *scip, SCIP_CONS *cons)

int SCIPgetItemid2Samediff(SCIP *scip, SCIP_CONS *cons)

Constraint handler stores the local branching decision data.

Constraint handler for the set partitioning / packing / covering constraints .

Constraint handler for variable bound constraints .

#define SCIP_LONGINT_FORMAT

SCIP_RETCODE SCIPcreateConsBasicVarbound(SCIP *scip, SCIP_CONS **cons, const char *name, SCIP_VAR *var, SCIP_VAR *vbdvar, SCIP_Real vbdcoef, SCIP_Real lhs, SCIP_Real rhs)

SCIP_RETCODE SCIPcreateConsBasicKnapsack(SCIP *scip, SCIP_CONS **cons, const char *name, int nvars, SCIP_VAR **vars, SCIP_Longint *weights, SCIP_Longint capacity)

int SCIPgetNFixedonesSetppc(SCIP *scip, SCIP_CONS *cons)

SCIP_RETCODE SCIPaddCoefSetppc(SCIP *scip, SCIP_CONS *cons, SCIP_VAR *var)

SCIP_RETCODE SCIPcreateConsBasicLogicor(SCIP *scip, SCIP_CONS **cons, const char *name, int nvars, SCIP_VAR **vars)

SCIP_Real SCIPgetDualsolSetppc(SCIP *scip, SCIP_CONS *cons)

SCIP_Real SCIPgetDualfarkasSetppc(SCIP *scip, SCIP_CONS *cons)

SCIP_RETCODE SCIPfree(SCIP **scip)

SCIP_RETCODE SCIPcreate(SCIP **scip)

SCIP_STATUS SCIPgetStatus(SCIP *scip)

SCIP_STAGE SCIPgetStage(SCIP *scip)

SCIP_RETCODE SCIPaddVar(SCIP *scip, SCIP_VAR *var)

SCIP_RETCODE SCIPaddPricedVar(SCIP *scip, SCIP_VAR *var, SCIP_Real score)

int SCIPgetNVars(SCIP *scip)

SCIP_RETCODE SCIPaddCons(SCIP *scip, SCIP_CONS *cons)

SCIP_PROBDATA * SCIPgetProbData(SCIP *scip)

SCIP_VAR ** SCIPgetVars(SCIP *scip)

SCIP_RETCODE SCIPsetObjsense(SCIP *scip, SCIP_OBJSENSE objsense)

SCIP_RETCODE SCIPcreateProbBasic(SCIP *scip, const char *name)

SCIP_RETCODE SCIPdelConsLocal(SCIP *scip, SCIP_CONS *cons)

#define SCIPdebugMsgPrint

void SCIPwarningMessage(SCIP *scip, const char *formatstr,...)

SCIP_RETCODE SCIPsetIntParam(SCIP *scip, const char *name, int value)

SCIP_RETCODE SCIPgetRealParam(SCIP *scip, const char *name, SCIP_Real *value)

SCIP_RETCODE SCIPsetBoolParam(SCIP *scip, const char *name, SCIP_Bool value)

SCIP_RETCODE SCIPsetRealParam(SCIP *scip, const char *name, SCIP_Real value)

int SCIPconshdlrGetNConss(SCIP_CONSHDLR *conshdlr)

const char * SCIPconshdlrGetName(SCIP_CONSHDLR *conshdlr)

SCIP_CONSHDLR * SCIPfindConshdlr(SCIP *scip, const char *name)

SCIP_CONS ** SCIPconshdlrGetConss(SCIP_CONSHDLR *conshdlr)

SCIP_CONSHDLR * SCIPconsGetHdlr(SCIP_CONS *cons)

SCIP_RETCODE SCIPsetConsInitial(SCIP *scip, SCIP_CONS *cons, SCIP_Bool initial)

SCIP_Bool SCIPconsIsActive(SCIP_CONS *cons)

SCIP_Bool SCIPconsIsEnabled(SCIP_CONS *cons)

const char * SCIPconsGetName(SCIP_CONS *cons)

SCIP_RETCODE SCIPgetTransformedCons(SCIP *scip, SCIP_CONS *cons, SCIP_CONS **transcons)

SCIP_RETCODE SCIPreleaseCons(SCIP *scip, SCIP_CONS **cons)

SCIP_RETCODE SCIPcaptureCons(SCIP *scip, SCIP_CONS *cons)

SCIP_Longint SCIPgetMemUsed(SCIP *scip)

#define SCIPallocBufferArray(scip, ptr, num)

#define SCIPfreeBufferArray(scip, ptr)

#define SCIPfreeBlockMemory(scip, ptr)

#define SCIPfreeBlockMemoryArrayNull(scip, ptr, num)

#define SCIPallocBlockMemory(scip, ptr)

#define SCIPduplicateBlockMemoryArray(scip, ptr, source, num)

SCIP_RETCODE SCIPsetPricerExitsol(SCIP *scip, SCIP_PRICER *pricer, SCIP_DECL_PRICEREXITSOL((*pricerexitsol)))

SCIP_PRICER * SCIPfindPricer(SCIP *scip, const char *name)

SCIP_RETCODE SCIPsetPricerInit(SCIP *scip, SCIP_PRICER *pricer, SCIP_DECL_PRICERINIT((*pricerinit)))

SCIP_PRICERDATA * SCIPpricerGetData(SCIP_PRICER *pricer)

SCIP_RETCODE SCIPactivatePricer(SCIP *scip, SCIP_PRICER *pricer)

SCIP_RETCODE SCIPsetPricerFree(SCIP *scip, SCIP_PRICER *pricer, SCIP_DECL_PRICERFREE((*pricerfree)))

SCIP_RETCODE SCIPincludePricerBasic(SCIP *scip, SCIP_PRICER **pricerptr, const char *name, const char *desc, int priority, SCIP_Bool delay, SCIP_DECL_PRICERREDCOST((*pricerredcost)), SCIP_DECL_PRICERFARKAS((*pricerfarkas)), SCIP_PRICERDATA *pricerdata)

SCIP_RETCODE SCIPcheckSolOrig(SCIP *scip, SCIP_SOL *sol, SCIP_Bool *feasible, SCIP_Bool printreason, SCIP_Bool completely)

SCIP_RETCODE SCIPprintSol(SCIP *scip, SCIP_SOL *sol, FILE *file, SCIP_Bool printzeros)

int SCIPgetNSols(SCIP *scip)

SCIP_SOL ** SCIPgetSols(SCIP *scip)

SCIP_Real SCIPgetSolOrigObj(SCIP *scip, SCIP_SOL *sol)

SCIP_Real SCIPgetSolVal(SCIP *scip, SCIP_SOL *sol, SCIP_VAR *var)

SCIP_RETCODE SCIPsolve(SCIP *scip)

SCIP_Real SCIPgetSolvingTime(SCIP *scip)

SCIP_Bool SCIPisFeasGE(SCIP *scip, SCIP_Real val1, SCIP_Real val2)

SCIP_Real SCIPinfinity(SCIP *scip)

SCIP_Bool SCIPisFeasEQ(SCIP *scip, SCIP_Real val1, SCIP_Real val2)

SCIP_Bool SCIPisInfinity(SCIP *scip, SCIP_Real val)

SCIP_Bool SCIPisFeasGT(SCIP *scip, SCIP_Real val1, SCIP_Real val2)

SCIP_Real SCIPvarGetUbLocal(SCIP_VAR *var)

SCIP_VARTYPE SCIPvarGetType(SCIP_VAR *var)

SCIP_Real SCIPvarGetUbGlobal(SCIP_VAR *var)

const char * SCIPvarGetName(SCIP_VAR *var)

SCIP_RETCODE SCIPreleaseVar(SCIP *scip, SCIP_VAR **var)

SCIP_VARDATA * SCIPvarGetData(SCIP_VAR *var)

SCIP_RETCODE SCIPgetNegatedVar(SCIP *scip, SCIP_VAR *var, SCIP_VAR **negvar)

SCIP_Real SCIPvarGetLbLocal(SCIP_VAR *var)

SCIP_Real SCIPvarGetLbGlobal(SCIP_VAR *var)

SCIP_RETCODE SCIPprintVar(SCIP *scip, SCIP_VAR *var, FILE *file)

SCIP_RETCODE SCIPcreateVarBasic(SCIP *scip, SCIP_VAR **var, const char *name, SCIP_Real lb, SCIP_Real ub, SCIP_Real obj, SCIP_VARTYPE vartype)

SCIP_RETCODE SCIPchgVarUbLazy(SCIP *scip, SCIP_VAR *var, SCIP_Real lazyub)

int SCIPsnprintf(char *t, int len, const char *s,...)

static SCIP_DECL_PRICERREDCOST(pricerRedcostBinpacking)

static SCIP_RETCODE addFixedVarsConss(SCIP *scip, SCIP *subscip, SCIP_VAR **vars, SCIP_CONS **conss, int nitems)

static SCIP_RETCODE doPricing(SCIP *scip, SCIP_PRICER *pricer, SCIP_Bool isfarkas, SCIP_RESULT *result)

SCIP_RETCODE SCIPincludePricerBinpacking(SCIP *scip)

SCIP_RETCODE SCIPpricerBinpackingActivate(SCIP *scip, SCIP_CONS **conss, SCIP_Longint *weights, int *ids, int nitems, SCIP_Longint capacity)

static SCIP_DECL_PRICEREXITSOL(pricerExitsolBinpacking)

static SCIP_DECL_PRICERFARKAS(pricerFarkasBinpacking)

static SCIP_RETCODE initPricing(SCIP *scip, SCIP_PRICERDATA *pricerdata, SCIP_Bool isfarkas, SCIP *subscip, SCIP_VAR **vars)

static SCIP_DECL_PRICERFREE(pricerFreeBinpacking)

static SCIP_RETCODE addBranchingDecisionConss(SCIP *scip, SCIP *subscip, SCIP_VAR **vars, SCIP_CONSHDLR *conshdlr)

static SCIP_DECL_PRICERINIT(pricerInitBinpacking)

Binpacking variable pricer.

int * SCIPprobdataGetIds(SCIP_PROBDATA *probdata)

Problem data for binpacking problem.

#define SCIPdebugPrintCons(x, y, z)

SCIP_RETCODE SCIPincludeDefaultPlugins(SCIP *scip)

struct SCIP_PricerData SCIP_PRICERDATA

enum SCIP_Result SCIP_RESULT

enum SCIP_Retcode SCIP_RETCODE

struct SCIP_VarData SCIP_VARDATA

int * SCIPvardataGetConsids(SCIP_VARDATA *vardata)

SCIP_RETCODE SCIPcreateVarBinpacking(SCIP *scip, SCIP_VAR **var, const char *name, SCIP_Real obj, SCIP_Bool initial, SCIP_Bool removable, SCIP_VARDATA *vardata)

SCIP_RETCODE SCIPvardataCreateBinpacking(SCIP *scip, SCIP_VARDATA **vardata, int *consids, int nconsids)

int SCIPvardataGetNConsids(SCIP_VARDATA *vardata)

Variable data containing the ids of constraints in which the variable appears.

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4