/usr/include/coin/CoinPresolveDoubleton.hpp is in coinor-libcoinutils-dev 2.6.4-3.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 | /* $Id: CoinPresolveDoubleton.hpp 1215 2009-11-05 11:03:04Z forrest $ */
// Copyright (C) 2002, International Business Machines
// Corporation and others. All Rights Reserved.
#ifndef CoinPresolveDoubleton_H
#define CoinPresolveDoubleton_H
#define DOUBLETON 5
/*! \class doubleton_action
\brief Solve ax+by=c for y and substitute y out of the problem.
This moves the bounds information for y onto x, making y free and allowing
us to substitute it away.
\verbatim
a x + b y = c
l1 <= x <= u1
l2 <= y <= u2 ==>
l2 <= (c - a x) / b <= u2
b/-a > 0 ==> (b l2 - c) / -a <= x <= (b u2 - c) / -a
b/-a < 0 ==> (b u2 - c) / -a <= x <= (b l2 - c) / -a
\endverbatim
*/
class doubleton_action : public CoinPresolveAction {
public:
struct action {
double clox;
double cupx;
double costx;
double costy;
double rlo;
double coeffx;
double coeffy;
double *colel;
int icolx;
int icoly;
int row;
int ncolx;
int ncoly;
};
const int nactions_;
const action *const actions_;
private:
doubleton_action(int nactions,
const action *actions,
const CoinPresolveAction *next) :
CoinPresolveAction(next),
nactions_(nactions), actions_(actions)
{}
public:
const char *name() const { return ("doubleton_action"); }
static const CoinPresolveAction *presolve(CoinPresolveMatrix *,
const CoinPresolveAction *next);
void postsolve(CoinPostsolveMatrix *prob) const;
~doubleton_action();
};
#endif
|