Toggle navigation
SCIP Optimization Suite
SCIP
SoPlex
ZIMPL
UG
GCG
Documentation
SCIP 9.2.0
SCIP 8.1.0
SCIP 7.0.3
SCIP 6.0.2
SCIP 5.0.1
SCIP 4.0.1
SCIP 3.2.1
SCIP
Solving Constraint Integer Programs
examples
Binpacking
src
pricer_binpacking.h
Go to the documentation of this file.
1
/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
2
/* */
3
/* This file is part of the program and library */
4
/* SCIP --- Solving Constraint Integer Programs */
5
/* */
6
/* Copyright (C) 2002-2017 Konrad-Zuse-Zentrum */
7
/* fuer Informationstechnik Berlin */
8
/* */
9
/* SCIP is distributed under the terms of the ZIB Academic License. */
10
/* */
11
/* You should have received a copy of the ZIB Academic License */
12
/* along with SCIP; see the file COPYING. If not email to scip@zib.de. */
13
/* */
14
/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
15
16
/**@file pricer_binpacking.h
17
* @brief Binpacking variable pricer
18
* @author Timo Berthold
19
* @author Stefan Heinz
20
*
21
* This file implements the variable pricer which check if variables exist with negative reduced cost. See for more
22
* details \ref BINPACKING_PRICER.
23
*/
24
25
/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
26
27
#ifndef __BIN_PRICER_BINPACKING__
28
#define __BIN_PRICER_BINPACKING__
29
30
#include "
scip/scip.h
"
31
32
33
/** creates the binpacking variable pricer and includes it in SCIP */
34
extern
35
SCIP_RETCODE
SCIPincludePricerBinpacking
(
36
SCIP
*
scip
/**< SCIP data structure */
37
);
38
39
/** added problem specific data to pricer and activates pricer */
40
extern
41
SCIP_RETCODE
SCIPpricerBinpackingActivate
(
42
SCIP
*
scip
,
/**< SCIP data structure */
43
SCIP_CONS
** conss,
/**< set covering constraints for the items */
44
SCIP_Longint
* weights,
/**< weight of the items */
45
int
* ids,
/**< array of item ids */
46
int
nitems,
/**< number of items to be packed */
47
SCIP_Longint
capacity
/**< capacity of the bins */
48
);
49
50
#endif
Scip
Definition:
struct_scip.h:58
SCIPpricerBinpackingActivate
SCIP_RETCODE SCIPpricerBinpackingActivate(SCIP *scip, SCIP_CONS **conss, SCIP_Longint *weights, int *ids, int nitems, SCIP_Longint capacity)
Definition:
pricer_binpacking.c:752
SCIPincludePricerBinpacking
SCIP_RETCODE SCIPincludePricerBinpacking(SCIP *scip)
Definition:
pricer_binpacking.c:717
SCIP_RETCODE
enum SCIP_Retcode SCIP_RETCODE
Definition:
type_retcode.h:53
SCIP_Cons
Definition:
struct_cons.h:37
SCIP_Longint
#define SCIP_Longint
Definition:
def.h:134
scip
Definition:
objbranchrule.h:33
scip.h
SCIP callable library.