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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
|
/* spychuzc.h */
/***********************************************************************
* This code is part of GLPK (GNU Linear Programming Kit).
*
* Copyright (C) 2015-2016 Andrew Makhorin, Department for Applied
* Informatics, Moscow Aviation Institute, Moscow, Russia. All rights
* reserved. E-mail: <mao@gnu.org>.
*
* 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 SPYCHUZC_H
#define SPYCHUZC_H
#include "spxlp.h"
#define spy_chuzc_std _glp_spy_chuzc_std
int spy_chuzc_std(SPXLP *lp, const double d[/*1+n-m*/],
#if 0 /* 14/III-2016 */
double s, const double trow[/*1+n-m*/], double tol_piv,
#else
double r, const double trow[/*1+n-m*/], double tol_piv,
#endif
double tol, double tol1);
/* choose non-basic variable (dual textbook ratio test) */
#define spy_chuzc_harris _glp_spy_chuzc_harris
int spy_chuzc_harris(SPXLP *lp, const double d[/*1+n-m*/],
#if 0 /* 14/III-2016 */
double s, const double trow[/*1+n-m*/], double tol_piv,
#else
double r, const double trow[/*1+n-m*/], double tol_piv,
#endif
double tol, double tol1);
/* choose non-basic variable (dual Harris' ratio test) */
typedef struct SPYBP SPYBP;
struct SPYBP
{ /* dual objective function break point */
int j;
/* dual basic variable lambdaN[j], 1 <= j <= n-m, that intersects
* zero at this break point */
double teta;
/* ray parameter value, teta[j] >= 0, at this break point */
double dz;
/* increment, zeta[j] - zeta[0], of the dual objective function
* at this break point */
};
#if 0 /* 23/III-2016 */
#define spy_eval_bp _glp_spy_eval_bp
int spy_eval_bp(SPXLP *lp, const double d[/*1+n-m*/],
double r, const double trow[/*1+n-m*/], double tol_piv,
SPYBP bp[/*1+n-m*/]);
/* determine dual objective function break-points */
#endif
#define spy_ls_eval_bp _glp_spy_ls_eval_bp
int spy_ls_eval_bp(SPXLP *lp, const double d[/*1+n-m*/],
double r, const double trow[/*1+n-m*/], double tol_piv,
SPYBP bp[/*1+n-m*/]);
/* determine dual objective function break-points */
#define spy_ls_select_bp _glp_spy_ls_select_bp
int spy_ls_select_bp(SPXLP *lp, const double trow[/*1+n-m*/],
int nbp, SPYBP bp[/*1+n-m*/], int num, double *slope, double
teta_lim);
/* select and process dual objective break-points */
#endif
/* eof */
|
