lemon-project-template-glpk
diff deps/glpk/src/glpbfd.h @ 9:33de93886c88
Import GLPK 4.47
author | Alpar Juttner <alpar@cs.elte.hu> |
---|---|
date | Sun, 06 Nov 2011 20:59:10 +0100 |
parents | |
children |
line diff
1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000 1.2 +++ b/deps/glpk/src/glpbfd.h Sun Nov 06 20:59:10 2011 +0100 1.3 @@ -0,0 +1,75 @@ 1.4 +/* glpbfd.h (LP basis factorization driver) */ 1.5 + 1.6 +/*********************************************************************** 1.7 +* This code is part of GLPK (GNU Linear Programming Kit). 1.8 +* 1.9 +* Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 1.10 +* 2009, 2010, 2011 Andrew Makhorin, Department for Applied Informatics, 1.11 +* Moscow Aviation Institute, Moscow, Russia. All rights reserved. 1.12 +* E-mail: <mao@gnu.org>. 1.13 +* 1.14 +* GLPK is free software: you can redistribute it and/or modify it 1.15 +* under the terms of the GNU General Public License as published by 1.16 +* the Free Software Foundation, either version 3 of the License, or 1.17 +* (at your option) any later version. 1.18 +* 1.19 +* GLPK is distributed in the hope that it will be useful, but WITHOUT 1.20 +* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY 1.21 +* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public 1.22 +* License for more details. 1.23 +* 1.24 +* You should have received a copy of the GNU General Public License 1.25 +* along with GLPK. If not, see <http://www.gnu.org/licenses/>. 1.26 +***********************************************************************/ 1.27 + 1.28 +#ifndef GLPBFD_H 1.29 +#define GLPBFD_H 1.30 + 1.31 +#ifndef GLPBFD_PRIVATE 1.32 +typedef struct { double _opaque_bfd[100]; } BFD; 1.33 +#endif 1.34 + 1.35 +/* return codes: */ 1.36 +#define BFD_ESING 1 /* singular matrix */ 1.37 +#define BFD_ECOND 2 /* ill-conditioned matrix */ 1.38 +#define BFD_ECHECK 3 /* insufficient accuracy */ 1.39 +#define BFD_ELIMIT 4 /* update limit reached */ 1.40 +#define BFD_EROOM 5 /* SVA overflow */ 1.41 + 1.42 +#define bfd_create_it _glp_bfd_create_it 1.43 +BFD *bfd_create_it(void); 1.44 +/* create LP basis factorization */ 1.45 + 1.46 +#define bfd_set_parm _glp_bfd_set_parm 1.47 +void bfd_set_parm(BFD *bfd, const void *parm); 1.48 +/* change LP basis factorization control parameters */ 1.49 + 1.50 +#define bfd_factorize _glp_bfd_factorize 1.51 +int bfd_factorize(BFD *bfd, int m, const int bh[], int (*col) 1.52 + (void *info, int j, int ind[], double val[]), void *info); 1.53 +/* compute LP basis factorization */ 1.54 + 1.55 +#define bfd_ftran _glp_bfd_ftran 1.56 +void bfd_ftran(BFD *bfd, double x[]); 1.57 +/* perform forward transformation (solve system B*x = b) */ 1.58 + 1.59 +#define bfd_btran _glp_bfd_btran 1.60 +void bfd_btran(BFD *bfd, double x[]); 1.61 +/* perform backward transformation (solve system B'*x = b) */ 1.62 + 1.63 +#define bfd_update_it _glp_bfd_update_it 1.64 +int bfd_update_it(BFD *bfd, int j, int bh, int len, const int ind[], 1.65 + const double val[]); 1.66 +/* update LP basis factorization */ 1.67 + 1.68 +#define bfd_get_count _glp_bfd_get_count 1.69 +int bfd_get_count(BFD *bfd); 1.70 +/* determine factorization update count */ 1.71 + 1.72 +#define bfd_delete_it _glp_bfd_delete_it 1.73 +void bfd_delete_it(BFD *bfd); 1.74 +/* delete LP basis factorization */ 1.75 + 1.76 +#endif 1.77 + 1.78 +/* eof */