glpbfx.h

著名的大规模线性规划求解器源码GLPK.C语言版本,可以修剪.内有详细帮助文档.

/* glpbfx.h (basis factorization interface, bignum arithmetic) */

/***********************************************************************
*  This code is part of GLPK (GNU Linear Programming Kit).
*
*  Copyright (C) 2000,01,02,03,04,05,06,07,08,2009 Andrew Makhorin,
*  Department for Applied Informatics, Moscow Aviation Institute,
*  Moscow, Russia. All rights reserved. E-mail: <[e-mail]>.
*
*  GLPK is free software: you can redistribute it and/or modify it
*  under the terms of the GNU General Public License as published by
*  the Free Software Foundation, either version 3 of the License, or
*  (at your option) any later version.
*
*  GLPK is distributed in the hope that it will be useful, but WITHOUT
*  ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
*  or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
*  License for more details.
*
*  You should have received a copy of the GNU General Public License
*  along with GLPK. If not, see <http://www.gnu.org/licenses/>.
***********************************************************************/

#ifndef _GLPBFX_H
#define _GLPBFX_H

#include "glpgmp.h"

#ifndef _GLPBFX_DEFINED
#define _GLPBFX_DEFINED
typedef struct { int foo_; } BFX;
#endif

#define bfx_create_binv       _glp_bfx_create_binv
#define bfx_is_valid          _glp_bfx_is_valid
#define bfx_invalidate        _glp_bfx_invalidate
#define bfx_factorize         _glp_bfx_factorize
#define bfx_ftran             _glp_bfx_ftran
#define bfx_btran             _glp_bfx_btran
#define bfx_update            _glp_bfx_update
#define bfx_delete_binv       _glp_bfx_delete_binv

BFX *bfx_create_binv(void);
/* create factorization of the basis matrix */

int bfx_is_valid(BFX *binv);
/* check if factorization is valid */

void bfx_invalidate(BFX *binv);
/* invalidate factorization of the basis matrix */

int bfx_factorize(BFX *binv, int m, int (*col)(void *info, int j,
      int ind[], mpq_t val[]), void *info);
/* compute factorization of the basis matrix */

void bfx_ftran(BFX *binv, mpq_t x[], int save);
/* perform forward transformation (FTRAN) */

void bfx_btran(BFX *binv, mpq_t x[]);
/* perform backward transformation (BTRAN) */

int bfx_update(BFX *binv, int j);
/* update factorization of the basis matrix */

void bfx_delete_binv(BFX *binv);
/* delete factorization of the basis matrix */

#endif

/* eof */