/usr/include/coin/CoinPresolveZeros.hpp is in coinor-libcoinutils-dev 2.9.10-1ubuntu2.
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 | /* $Id: CoinPresolveZeros.hpp 1498 2011-11-02 15:25:35Z mjs $ */
// Copyright (C) 2002, International Business Machines
// Corporation and others. All Rights Reserved.
// This code is licensed under the terms of the Eclipse Public License (EPL).
#ifndef CoinPresolveZeros_H
#define CoinPresolveZeros_H
/*! \file
Drop/reintroduce explicit zeros.
*/
#define DROP_ZERO 8
/*! \brief Tracking information for an explicit zero coefficient
\todo Why isn't this a nested class in drop_zero_coefficients_action?
That would match the structure of other presolve classes.
*/
struct dropped_zero {
int row;
int col;
};
/*! \brief Removal of explicit zeros
The presolve action for this class removes explicit zeros from the constraint
matrix. The postsolve action puts them back.
*/
class drop_zero_coefficients_action : public CoinPresolveAction {
const int nzeros_;
const dropped_zero *const zeros_;
drop_zero_coefficients_action(int nzeros,
const dropped_zero *zeros,
const CoinPresolveAction *next) :
CoinPresolveAction(next),
nzeros_(nzeros), zeros_(zeros)
{}
public:
const char *name() const { return ("drop_zero_coefficients_action"); }
static const CoinPresolveAction *presolve(CoinPresolveMatrix *prob,
int *checkcols,
int ncheckcols,
const CoinPresolveAction *next);
void postsolve(CoinPostsolveMatrix *prob) const;
virtual ~drop_zero_coefficients_action() { deleteAction(zeros_,dropped_zero*); }
};
const CoinPresolveAction *drop_zero_coefficients(CoinPresolveMatrix *prob,
const CoinPresolveAction *next);
#endif
|