Professional Documents
Culture Documents
Research Paper
h i g h l i g h t s
A linear optimization model for a simple tri-generation system is proposed.
The model includes operational and maintenance costs as well.
Four different PGU alternatives are studied.
Actual consumption and price data are used in the case studies.
Operating a hybrid tri-generation system reduces the annual total operational costs.
a r t i c l e
i n f o
Article history:
Received 7 February 2016
Revised 30 May 2016
Accepted 9 June 2016
Available online 11 June 2016
Keywords:
Distributed generation
Linear programming
Operational optimization
Tri-generation
a b s t r a c t
Combined energy production systems are known to be more profitable than the traditional separate
systems in which electricity and heat are generated or purchased separately. They are evolved to
trigeneration systems to combine electricity, heat and cooling. In order to get the intended advantages of
tri-generation systems, they should be operated in an optimal way. This paper proposes a simple linear
programming model to minimize the total annual variable operation and maintenance costs of a generic
tri-generation system. The optimization procedure is held by comparing four different prime mover
alternatives for three different load conditions of an industrial facility. Results show that, tri-generation
is more cost effective than the separate production for all studied scenarios, and the proposed model helps
to determine the right operational strategy, and the right system design for any given demand profile.
2016 Elsevier Ltd. All rights reserved.
1. Introduction
As the economic wealth and life standards get higher, we are
seeing an increased demand for different forms of energy. It is
reported that the worlds total final consumption reached 8979
MTOE in 2012, while it was 4672 MTOE in 1973, with the increase
in CO2 emissions from 15,633 million tons to 31,734 million tons
[1]. There is a correlation between energy consumption and GHG
emissions, since the world energy supply sticks to fossil fuels. This
rapid change in energy consumption and environmental concerns
lead the researchers and practitioners to develop more efficient
and environmental friendly conversion technologies.
Conventional centralized power generation approaches are
characterized by high rates of energy losses due to waste heat
and distribution inefficiencies [2,3]. In this regard, scientific
literature is recently addressing the local production of energy
Corresponding author.
E-mail address: anunal@hho.edu.tr (A.N. nal).
http://dx.doi.org/10.1016/j.applthermaleng.2016.06.059
1359-4311/ 2016 Elsevier Ltd. All rights reserved.
176
Nomenclature
babs
bmc
dabs
dboi
dmc
dpgu
gboi
ghrs
gpgu:el
gpgu:th
rng
rpe
rse
Ed
Eex
Emc
Ep
F boi
F pgu
Q boi
Qd
Q pgu
Q rec:abs
Q rec:reg
COP of ABS
COP of MC
maintenance cost per kW for ABS [USD]
maintenance cost per kW for boiler [USD]
maintenance cost per kW for MC [USD]
maintenance cost per kW for PGU and HRS [USD]
boiler efficiency
HRS efficiency
electrical efficiency of PGU
thermal efficiency of PGU
natural gas price per kW [USD]
grid electricity price (purchasing) per kW [USD]
electricity price (selling) per kW [USD]
electricity demand [kW h]
excess electricity [kW h]
electricity consumed by MC [kW h]
purchased electricity from grid line [kW h]
fuel consumed by boiler
fuel consumed by PGU
generated heat by boiler
heating demand [kW h]
generated heat by PGU
recovered heat for ABS [kW h]
recovered heat for regular heating demand [kW h]
Q rec
Rabs
Rd
Rmc
Sabs
Sboi
Shrs
Smc
Spgu
W pgu
ABS
ATOC
CCHP
CHP
COP
GHG
GT
HRS
ICE
MC
MTOE
PGU
TOC
177
Electricity grid
Ep
Fpgu
E ex
W pgu
PGU
Ed
Qpgu
HRS
Qrec
Qrec.reg
Qd
Qrec.abs
ABSORPTION
CHILLER
Fboi
BOILER
Rabs
Qboi
E mc
Rd
Rmc
MECHANICAL
CHILLER
Fig. 1. Tri-generation system.
178
costs, maintenance costs, purchased electricity cost, and sold electricity income as given in Eq. (1). The first and the second terms
of the objective function represent the cost of fuel that is used in
the PGU and the boiler, respectively. The third through the sixth
terms represent the maintenance costs for the PGU and HRS, boiler,
absorption chiller, and mechanical chiller, respectively. The seventh
term gives the cost of purchased electricity from the grid. The last
term represents the income from the sold electricity. Nevertheless,
in the case study, selling electricity price is assumed zero, since the
sale of electricity is not permitted. The excess electricity, if any, is
transferred to the grid with no cost and no gain.
ATOC
8760
X
i1
Q iboi dboi Riabs dabs Rimc dmc Eip ripe Eiex rse
8760
X
W ipgu
i1
gpgu:el
rng
Q iboi
gboi
The second equality in Eq. (1) follows, since the fuel consumed
in the PGU and the boiler is dependent on the efficiencies of the
PGU, and the boiler, respectively. Mathematically speaking:
F pgu
F boi
W pgu
gpgu:el
Q boi
gboi
Demand constraints, capacity constraints, and balance equations are also taken into account in the mathematical model, and
given in the following sub sections.
W ipgu
gpgu:el
gpgu:th Q ipgu 0
10
11
12
13
14
W ipgu
Eip
Eid
Eimc
Eiex
Q iboi Q irec:reg Q id 0
W ipgu Spgu 6 0
Q irec Shrs 6 0
Riabs Sabs 6 0
Rimc Smc 6 0
Q iboi Sboi 6 0
where i 1; 2; . . . ; 8760. As shown in Eqs. (5)(9), capacity constraints consist of the capacities of the PGU, HRS, absorption chiller,
mechanical chiller, and boiler, respectively.
Maximize z cx
15
Subject to Ax 6 b
16
xP0
17
179
1,000
400
0
1
Electricity
6
7
Months
Heating
Cooling
10
11
12
10
11
12
10
11
12
600
600
200
400
200
0
1
Electricity
6
7
Months
Heating
Cooling
1,200
1,000
800
800
600
400
200
0
1
Electricity
6
7
Months
Heating
Cooling
Table 1
Annual total operational cost of separate production for three cases.
Case
Conditions
ATOC ($)
413680.89
Around 6000 h active production with 60%
capacity, works 5 days a week, 2 weeks-off for
maintenance
938830.94
The best
Around 8400 h active production with full
capacity, works 7 days a week, 2 weeks-off for
maintenance
The most probable Around 7200 h active production, works
810079.56
(i.e., normal)
6 days a week, 2 weeks-off for maintenance
The worst
180
Table 2
Capacities, efficiencies, and coefficient of performance values of equipments.
Equipment
Capacity (kW)
gel
gth
COP
509.69
885.55
1,012.82
1162.00
800.00
1200.00
1200.00
2400.00
1200.00
620
620
40.52
39.86
40.32
29.00
53.85
50.69
49.18
58.00
0.90
0.90
0.90
0.90
0.95
0.67
3.2
Table 3
Price list.
Items
Price ($/kW h)
rpe 22:0005:00
rpe 06:0016:00
rpe 17:0021:00
rse
rng
0.0455
0.0808
0.1296
0.0000
0.0400
0.0055
0.0076
0.0027
0.0060
0.0030
Table 4
Summary of optimization results.
Case
N509
N885
N1012
N GT
B509
B885
B1012
B GT
W509
W885
W1012
W GT
Q pgu
ATOC ($)
Q rec
Q rec:reg
Q rec:abs
Ep
Emc
Rmc
Rabs
Q boi
Min
Max
Avg
0.00
509.69
284.39
0.00
677.36
377.95
0.00
609.63
340.16
0.00
607.70
286.86
0.00
177.55
53.29
0.00
1244.63
624.30
10.98
190.63
105.21
35.12
610.02
336.68
0.00
118.25
35.49
0.00
619.50
147.64
697183.14
Min
Max
Avg
0.00
885.55
490.37
0.00
1126.15
623.61
0.00
1013.54
561.25
0.00
607.70
286.86
0.00
581.46
274.39
0.00
1244.63
372.30
0.00
190.63
59.20
0.00
610.02
189.43
0.00
387.25
182.74
0.00
619.50
147.64
667790.36
Min
Max
Avg
0.00
1012.82
540.69
0.00
1235.38
659.50
0.00
1111.84
593.55
0.00
607.70
286.86
0.00
679.77
306.69
0.00
1244.63
315.27
0.00
190.63
52.47
0.00
610.02
167.92
0.00
452.72
204.26
0.00
619.50
147.64
656798.94
Min
Max
Avg
0.00
766.67
222.63
0.00
1533.35
445.25
0.00
1380.01
400.73
0.00
607.70
286.86
0.00
930.93
113.86
0.00
1244.63
673.46
0.00
193.75
92.61
0.00
620.00
296.34
0.00
620.00
75.83
0.00
619.50
147.64
735883.74
Min
Max
Avg
0.00
509.69
327.31
0.00
677.36
434.98
0.00
609.63
391.49
0.00
607.70
334.67
0.00
177.55
56.81
0.00
1244.63
725.55
12.57
190.63
118.73
40.22
610.02
379.93
0.00
118.25
37.84
0.00
619.50
172.25
807984.64
Min
Max
Avg
0.00
885.55
567.58
0.00
1126.15
721.79
0.00
1013.54
649.61
0.00
607.70
334.67
0.00
581.46
314.94
0.00
1244.63
431.55
0.00
190.63
65.00
0.00
610.02
208.01
0.00
387.25
209.75
0.00
619.50
172.25
773604.73
Min
Max
Avg
0.00
1012.82
626.25
0.00
1235.38
763.86
0.00
1111.84
687.47
0.00
607.70
334.67
0.00
679.77
352.80
0.00
1244.63
365.01
0.00
190.63
57.12
0.00
610.02
182.80
0.00
452.72
234.96
0.00
619.50
172.25
760795.66
Min
Max
Avg
0.00
766.67
258.46
0.00
1533.35
516.91
0.00
1380.01
465.22
0.00
607.70
334.67
0.00
930.93
130.55
0.00
1244.63
779.05
0.00
193.75
103.38
0.00
620.00
330.82
0.00
620.00
86.94
0.00
619.50
172.25
852728.41
Min
Max
Avg
0.00
509.69
241.46
0.00
677.36
320.89
0.00
609.63
288.80
0.00
364.62
143.43
0.00
350.38
145.37
0.00
746.78
199.78
0.00
114.38
34.99
0.00
366.01
111.97
0.00
233.35
96.81
0.00
371.70
73.82
338060.39
Min
Max
Avg
0.00
663.53
276.20
0.00
843.81
351.24
0.00
759.43
316.12
0.00
364.62
143.43
0.00
492.60
172.69
0.00
746.78
159.35
0.00
114.38
29.30
0.00
366.01
93.77
0.00
328.07
115.01
0.00
371.70
73.82
336089.01
Min
Max
Avg
0.00
668.79
280.61
0.00
815.75
342.27
0.00
734.17
308.04
0.00
364.62
143.43
0.00
467.34
164.61
0.00
746.78
156.62
0.00
114.38
30.98
0.00
366.01
99.15
0.00
311.25
109.63
0.00
371.70
73.82
334641.58
Min
Max
Avg
0.00
460.00
113.07
0.00
920.01
226.14
0.00
828.01
203.53
0.00
364.62
143.43
0.00
558.56
60.09
0.00
746.78
345.91
0.00
116.25
52.74
0.00
372.00
168.76
0.00
372.00
40.02
0.00
371.70
73.82
375949.23
for normal case (i.e., the most probable), B stands for the best
case, and W stands for the worst case. The minimum, maximum,
and the average values of decision variables through 8760 h are
tabulated for a general view. Annual total operational costs are
given in the last column.
Confirming previous studies [19,21,22,25,26], optimization
results show that to operate a tri-generation system reduces ATOC
for all cases and alternatives with given conditions, compared with
the separate production (check Table 1). Besides, the 1012 kW gas
engine gives the minimum ATOC value for all scenarios, while the
gas turbine gives the maximum ATOC. This follows since the power
to heat ratio value of gas turbines is considerably lower than that
of internal combustion engines. Although gas turbines can gener-
Usage [kW]
1,000
800
600
400
200
0
1
25
49
73
Wpgu
Hours
Qrec.reg
97
121
145
Qrec.abs
1,200
181
Usage [kW]
1,000
800
5. Conclusion
600
400
200
0
1
25
49
73
Wpgu
Hours
Qrec.reg
97
121
145
Qrec.abs
1,200
Usage [kW]
1,000
800
600
400
200
0
1
25
49
73
Wpgu
Hours
Qrec.reg
97
121
145
121
145
Qrec.abs
1,200
Usage [kW]
1,000
800
600
400
200
0
1
25
49
73
Wpgu
Hours
Qrec.reg
97
Qrec.abs
Fig. 3. Hourly analysis for representative weeks (1012 kW ICE, the most probable
case scenario).
182
References
[1] International Energy Agency, Key World Energy Statistics 2014, 2015. <http://
www.iea.org/publications/freepublications/publication/key-world-energystatistics-2014.html> (accessed online 21.05.2015).
[2] M. Jradi, S. Riffat, Tri-generation systems: energy policies, prime movers,
cooling technologies, configurations and operation strategies, Renew. Sustain.
Energy Rev. 32 (2014) 396415, http://dx.doi.org/10.1016/j.rser.2014.01.039.
<http://www.sciencedirect.com/science/article/pii/S1364032114000501>.
[3] F.A. Al-Sulaiman, F. Hamdullahpur, I. Dincer, Trigeneration: a comprehensive
review based on prime movers, Int. J. Energy Res. 35 (3) (2011) 233258,
http://dx.doi.org/10.1002/er.1687. <http://search.ebscohost.com/login.aspx?
direct=true&db=a9h&AN=58094407&site=ehost-live>.
[4] G. Chicco, P. Mancarella, Distributed multi-generation: a comprehensive view,
Renew. Sustain. Energy Rev. 13 (3) (2009) 535551, http://dx.doi.org/10.1016/
j.rser.2007.11.014.
<http://www.sciencedirect.com/science/article/pii/
S1364032107001578>.
[5] H. Cho, A.D. Smith, P. Mago, Combined cooling, heating and power: a review of
performance improvement and optimization, Appl. Energy 136 (2014) 168
185,
http://dx.doi.org/10.1016/j.apenergy.2014.08.107.
<http://
www.sciencedirect.com/science/article/pii/S0306261914009301>.
[6] I. Dincer, C. Zamfirescu, Renewable-energy-based multigeneration systems,
Int. J. Energy Res. 36 (15) (2012) 14031415, http://dx.doi.org/10.1002/
er.2882. <http://search.ebscohost.com/login.aspx?direct=true&db=enr&AN=
83584192&site=ehost-live>.
[7] M. Liu, Y. Shi, F. Fang, Combined cooling, heating and power systems: a survey,
Renew. Sustain. Energy Rev. 35 (2014) 122, http://dx.doi.org/10.1016/j.
rser.2014.03.054.
<http://www.sciencedirect.com/science/article/pii/
S1364032114002263>.
[8] A.A. Knizley, P.J. Mago, A.D. Smith, Evaluation of the performance of combined
cooling, heating, and power systems with dual power generation units, Energy
Policy 66 (2014) 654665, http://dx.doi.org/10.1016/j.enpol.2013.11.017.
<http://www.sciencedirect.com/science/article/pii/S0301421513011245>.
[9] H.A. Moussawi, F. Fardoun, H. Louahlia-Gualous, Review of tri-generation
technologies: design evaluation, optimization, decision-making, and selection
approach, Energy Convers. Manage. 120 (2016) 157196, http://dx.doi.org/
10.1016/j.enconman.2016.04.085.
<http://www.sciencedirect.com/science/
article/pii/S0196890416303375>.
[10] A.N. nal, S. Ercan, G. Kayakutlu, Optimisation studies on tri-generation: a
review, Int. J. Energy Res. 39 (10) (2015) 13111334, http://dx.doi.org/
10.1002/er.3342. <http://dx.doi.org/10.1002/er.3342>.
[11] M.M. Stojiljkovic, M.M. Stojiljkovic, B.D. Blagojevic, Multi-objective
combinatorial optimization of trigeneration plants based on metaheuristics,
Energies 7 (12) (2014) 85548581.
[12] W. Jiang-Jiang, Z. Chun-Fa, J. You-Yin, Multi-criteria analysis of combined
cooling, heating and power systems in different climate zones in China, Appl.
Energy
87
(4)
(2010)
12471259,
http://dx.doi.org/10.1016/j.
apenergy.2009.06.027.
<http://www.sciencedirect.com/science/article/pii/
S0306261909002578>.
[13] P.-L. Chang, C.-W. Hsu, C.-Y. Lin, Assessment of hydrogen fuel cell applications
using fuzzy multiple-criteria decision making method, Appl. Energy 100
(2012) 9399, http://dx.doi.org/10.1016/j.apenergy.2012.03.051.
<http://
www.sciencedirect.com/science/article/pii/S0306261912002711>.
[14] Y.-Y. Jing, J.-H. Zhao, J.-J. Wang, Using the multi criteria analysis method
PROMENTHEE II to select the optimal CCHP system: a case study, ASME 2009
3rd International Conference on Energy Sustainability, San Francisco,
California, USA, vol. 2, 2009, pp. 3541.
[15] M. Ebrahimi, A. Keshavarz, Prime mover selection for a residential micro-CCHP
by using two multi-criteria decision-making methods, Energy Build. 55 (2012)
322331,
http://dx.doi.org/10.1016/j.enbuild.2012.09.001.
<http://
www.sciencedirect.com/science/article/pii/S0378778812004495>.
[16] A. Nieto-Morote, F. Ruz-Vlila, F. Canovas-Rodrigez, Selection of a trigeneration
system using a fuzzy AHP multi-criteria decision-making approach, Int. J.
Energy Res. 35 (9) (2011) 781794, http://dx.doi.org/10.1002/er.1739.
<http://dx.doi.org/10.1002/er.1739>.
[17] J.-J. Wang, H. Bai, Y.-Y. Jing, J.-L. Zhang, Economic analysis and optimization
design of a solar combined cooling heating and power system in different
operation strategies, in: 7th IEEE Conference on Industrial Electronics and
Applications (ICIEA), 2012, 2012, pp. 108112, http://dx.doi.org/10.1109/
ICIEA.2012.6360706.
[18] S. Jayasekara, S. Halgamuge, A review on optimization strategies of combined
cooling heating and power generation, in: IEEE 6th International Conference
on Information and Automation for Sustainability (ICIAfS), 2012, 2012, pp.
302307, http://dx.doi.org/10.1109/ICIAFS.2012.6419921.
[19] M.A. Lozano, M. Carvalho, L.M. Serra, Operational strategy and marginal costs
in simple trigeneration systems, Energy 34 (11) (2009) 20012008, http://dx.
doi.org/10.1016/j.energy.2009.08.015. <http://www.sciencedirect.com/science/
article/pii/S0360544209003545>.
[20] S. Arosio, M. Guilizzoni, F. Pravettoni, A model for micro-trigeneration systems
based on linear optimization and the Italian tariff policy, Appl. Therm. Eng. 31
(1415) (2011) 22922300, http://dx.doi.org/10.1016/j.applthermaleng.
2011.03.027. <http://www.sciencedirect.com/science/article/pii/S135943111
1001591>.
[21] E. Cardona, P. Sannino, A. Piacentino, F. Cardona, Energy saving in airports by
trigeneration. Part II: Short and long term planning for the Malpensa 2000
CHCP plant, Appl. Therm. Eng. 26 (1415) (2006) 14371447, http://dx.doi.
org/10.1016/j.applthermaleng.2006.01.020. <http://www.sciencedirect.com/
science/article/pii/S1359431106000305>.
[22] E. Cardona, A. Piacentino, F. Cardona, Energy saving in airports by
trigeneration. Part I: Assessing economic and technical potential, Appl.
Therm. Eng. 26 (1415) (2006) 14271436, http://dx.doi.org/10.1016/j.
applthermaleng.2006.01.019.
<http://www.sciencedirect.com/science/article/
pii/S1359431106000299>.
[23] H. Cho, P.J. Mago, R. Luck, L.M. Chamra, Evaluation of CCHP systems
performance based on operational cost, primary energy consumption, and
carbon dioxide emission by utilizing an optimal operation scheme, Appl.
Energy 86 (12) (2009) 25402549, http://dx.doi.org/10.1016/j.apenergy.
2009.04.012. <http://www.sciencedirect.com/science/article/pii/S030626190
9001421>.
[24] M. Hu, H. Cho, A probability constrained multi-objective optimization model
for CCHP system operation decision support, Appl. Energy 116 (0) (2014) 230242,
http://dx.doi.org/10.1016/j.apenergy.2013.11.065. <http://www.sciencedirect.
com/science/article/pii/S0306261913009732>.
[25] D. Djuric Ilic, E. Dotzauer, L. Trygg, District heating and ethanol production
through polygeneration in Stockholm, Appl. Energy 91 (1) (2012) 214221,
http://dx.doi.org/10.1016/j.apenergy.2011.09.030. <http://www.sciencedirect.
com/science/article/pii/S0306261911006337>.
[26] D. Djuric Ilic, E. Dotzauer, L. Trygg, G. Broman, Introduction of large-scale
biofuel production in a district heating system an opportunity for reduction
of global greenhouse gas emissions, J. Clean. Prod. 64 (2014) 552561, http://
dx.doi.org/10.1016/j.jclepro.2013.08.029.
<http://www.sciencedirect.com/
science/article/pii/S0959652613005696>.
[27] X. Kong, R. Wang, X. Huang, Energy optimization model for a CCHP system
with available gas turbines, Appl. Therm. Eng. 25 (23) (2005) 377391, http://
dx.doi.org/10.1016/j.applthermaleng.2004.06.014. <http://www.sciencedirect.
com/science/article/pii/S1359431104001784>.
[28] A. Rong, R. Lahdelma, An efficient linear programming model and optimization
algorithm for trigeneration, Appl. Energy 82 (1) (2005) 4063, http://dx.doi.
org/10.1016/j.apenergy.2004.07.013. <http://www.sciencedirect.com/science/
article/pii/S030626190400162X>.
[29] A. Rong, R. Lahdelma, P.B. Luh, Lagrangian relaxation based algorithm for
trigeneration planning with storages, Eur. J. Oper. Res. 188 (1) (2008) 240257,
http://dx.doi.org/10.1016/j.ejor.2007.04.008. <http://www.sciencedirect.com/
science/article/pii/S0377221707003840>.
[30] C. Qin, J. Tang, Y. Zhang, An efficient algorithm for {CCHP} system sizing and an
operational optimization model based on {LP}, J. Nat. Gas Sci. Eng. 25 (2015)
189196, http://dx.doi.org/10.1016/j.jngse.2015.05.001.
<http://www.
sciencedirect.com/science/article/pii/S1875510015001857>.
[31] H. Ren, W. Zhou, K. Nakagami, W. Gao, Integrated design and evaluation of
biomass energy system taking into consideration demand side characteristics,
Energy 35 (5) (2010) 22102222, http://dx.doi.org/10.1016/j.energy.
2010.02.007. <http://www.sciencedirect.com/science/article/pii/S036054421
0000599>.
[32] G. Chicco, P. Mancarella, From cogeneration to trigeneration: profitable
alternatives in a competitive market, IEEE Trans. Energy Convers. 21 (1)
(2006) 265272, http://dx.doi.org/10.1109/TEC.2005.858089. <http://ieeexplore.
ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1597346>.
[33] J. Wang, Z.J. Zhai, Y. Jing, C. Zhang, Particle swarm optimization for redundant
building cooling heating and power system, Appl. Energy 87 (12) (2010)
36683679, http://dx.doi.org/10.1016/j.apenergy.2010.06.021. <http://www.
sciencedirect.com/science/article/pii/S0306261910002485>.
[34] M. Li, H. Mu, H. Li, Analysis and assessments of combined cooling, heating and
power systems in various operation modes for a building in China, Dalian,
Energies (19961073) 6 (5) (2013) 24462467, http://dx.doi.org/10.3390/
en6052446.
<http://search.ebscohost.com/login.aspx?direct=true&db=enr&
AN=87773688&site=ehost-live>.
[35] N. Ploskas, N. Samaras, Efficient GPU-based implementations of simplex type
algorithms, Appl. Math. Comput. 250 (2015) 552570, http://dx.doi.org/
10.1016/j.amc.2014.10.096. <http://www.sciencedirect.com/science/article/
pii/S0096300314014714>.
[36] M. Vujosevic-Janicic, F. Maric, D. Tosic, Using simplex method in verifying
software safety, Yugoslav J. Oper. Res. 19 (1) (2009) 133148, http://dx.doi.
org/10.2298/YUJOR0901133V.
<http://yujor.fon.bg.ac.rs/index.php/journal/
article/view/649>.
[37] G.B. Dantzig, Origins of the Simplex Method Tech. Rep., Department of
Operations Research, Stanford University, CA, 1987.
[38] T. Kitahara, S. Mizuno, On the number of solutions generated by the dual
simplex method, Oper. Res. Lett. 40 (3) (2012) 172174, http://dx.doi.org/
10.1016/j.orl.2012.01.004.
<http://www.sciencedirect.com/science/article/
pii/S0167637712000053>.
183