tsp Namespace Reference

Data Structures
class	ConshdlrSubtour
class	EventhdlrNewSol
class	Heur2opt
class	HeurFarthestInsert
class	HeurFrats
class	ProbDataTSP
class	ReaderTSP

Functions
SCIP_RETCODE	SCIPcreateConsSubtour (SCIP *scip, SCIP_CONS **cons, const char *name, GRAPH *graph, SCIP_Bool initial, SCIP_Bool separate, SCIP_Bool enforce, SCIP_Bool check, SCIP_Bool propagate, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool dynamic, SCIP_Bool removable)

Function Documentation

SCIPcreateConsSubtour()

SCIP_RETCODE tsp::SCIPcreateConsSubtour	(	SCIP *	scip,
		SCIP_CONS **	cons,
		const char *	name,
		GRAPH *	graph,
		SCIP_Bool	initial,
		SCIP_Bool	separate,
		SCIP_Bool	enforce,
		SCIP_Bool	check,
		SCIP_Bool	propagate,
		SCIP_Bool	local,
		SCIP_Bool	modifiable,
		SCIP_Bool	dynamic,
		SCIP_Bool	removable
	)

creates and captures a TSP subtour constraint

Parameters

scip	SCIP data structure
cons	pointer to hold the created constraint
name	name of constraint
graph	the underlying graph
initial	should the LP relaxation of constraint be in the initial LP?
separate	should the constraint be separated during LP processing?
enforce	should the constraint be enforced during node processing?
check	should the constraint be checked for feasibility?
propagate	should the constraint be propagated during node processing?
local	is constraint only valid locally?
modifiable	is constraint modifiable (subject to column generation)?
dynamic	is constraint dynamic?
removable	should the constraint be removed from the LP due to aging or cleanup?

Definition at line 639 of file ConshdlrSubtour.cpp.

References capture_graph(), FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_PLUGINNOTFOUND, SCIPallocBlockMemory, SCIPcreateCons(), SCIPerrorMessage, SCIPfindConshdlr(), and separate().

Referenced by SCIP_DECL_READERREAD().