Professional Documents
Culture Documents
Download textbook Operations Research Proceedings 2015 Selected Papers Of The International Conference Of The German Austrian And Swiss Operations Research Societies Gor Ogor Svor Asro University Of Vienna Aust ebook all chapter pdf
Download textbook Operations Research Proceedings 2015 Selected Papers Of The International Conference Of The German Austrian And Swiss Operations Research Societies Gor Ogor Svor Asro University Of Vienna Aust ebook all chapter pdf
https://textbookfull.com/product/mathematics-of-program-
construction-12th-international-conference-mpc-2015-konigswinter-
germany-june-29-july-1-2015-proceedings-1st-edition-ralf-hinze/
Operations
Research
Proceedings 2015
Selected Papers of the International
Conference of the German, Austrian
and Swiss Operations Research
Societies (GOR, ÖGOR, SVOR/ASRO),
University of Vienna, Austria,
September 1–4, 2015
Editors
Operations Research
Proceedings 2015
Selected Papers of the International
Conference of the German, Austrian
and Swiss Operations Research Societies
(GOR, ÖGOR, SVOR/ASRO),
University of Vienna, Austria,
September 1–4, 2015
123
Editors
Karl Franz Doerner Georg Pflug
Department of Business Administration Department of Statistics and Operations
University of Vienna Research
Vienna University of Vienna
Austria Vienna
Austria
Ivana Ljubic
Decision Sciences and Statistics (IDS) Gernot Tragler
Department Operations Research and Control Systems
ESSEC Business School of Paris TU Wien
Cergy Pontoise Cedex Vienna
France Austria
v
vi Preface
vii
viii Contents
Part XI Energy
Portfolio Management and Stochastic Optimization in Discrete
Time: An Application to Intraday Electricity Trading and Water
Values for Hydroassets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 631
Simone Farinelli and Luisa Tibiletti
Investments in Flexibility Measures for Gas-Fired Power
Plants: A Real Options Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 637
Barbara Glensk and Reinhard Madlener
Bidding in German Electricity Markets—Opportunities
for CHP Plants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 645
Nadine Kumbartzky, Matthias Schacht, Katrin Schulz and Brigitte Werners
Well Drainage Optimization in Abandoned Mines Under
Electricity Price Uncertainty . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 651
Reinhard Madlener and Mathias Lohaus
The Future Expansion of HVDC Power Transmission
in Brazil: A Scenario-Based Economic Evaluation . . . . . . . . . . . . . . . . . . 659
Christian Köhnke Mendonça, Christian A. Oberst and Reinhard Madlener
Contents xv
Gregor Hendel
1 Introduction
The work for this article has been conducted within the Research Campus Modal funded by
the German Federal Ministry of Education and Research (fund number 05M14ZAM).
G. Hendel (B)
Konrad Zuse Zentrum für Informationstechnologie, Takustraße 7, 14195 Berlin, Germany
e-mail: hendel@zib.de
optimality. In [6] we empirically demonstrated that the MIP solver Scip [1] spends
more than 40 % of its average solving time during the third phase.
Since every phase emphasizes a different goal of the solving process, it seems
natural to pursue these goals with different search strategies to achieve the phase
objective as fast as possible. Research on adaptive solver behavior that reacts on
solving phases naturally poses the question how the solver should guess that the
current incumbent is optimal prior to termination.
There has been little work on such heuristic criteria for deciding whether a solu-
tion can be assumed to be optimal. Such criteria cannot be expected to be exact
because the decision problem of proving whether a given solution is optimal is still
N P-complete in general, hence the term “heuristic”.
A bipartion of the solving process has already been suggested in the literature,
see [9] for an overview and further references, where the proposed strategies solely
involve the node selection in use. Our suggested three-phase approach gives a more
refined control of the solver behaviour.
The remainder of the paper is organized as follows: We formally introduce Mixed-
Integer Programs and and the concept of solving phases in Sect. 2. The main novelty of
this paper are heuristic transitions for deciding when the solver should stop searching
for better solutions and concentrate on proving optimality. We present two heuristic
transitions that take into account global information of the list of open subproblems
in Sect. 3. We conclude with a computational study of the proposed adaptive solvers
in Sect. 4.
copt := inf{ct x : x ∈ Rn , Ax ≤ b, l ≤ x ≤ u, x j ∈ Z ∀ j ∈ I }.
A primal gap of 0 % means that the incumbent is an optimal solution, although this
might not be proven so far because the dual bound for P is less than the optimal
objective. Similarly, we use a dual gap γ ∗ to measure the relative distance between
copt and the proven dual bound δ.
In the context of solving phases, elapsed time since the solving process was
started plays an important role. All definitions such as the incumbent solution ŷ and
its objective (the primal bound) ct ŷ or its dual counter parts δ and the corresponding
gaps γ and γ ∗ can be translated into functions of the elapsed time. Let t1∗ > 0 denote
the point in time when the first solution is found or the first phase transition. The
primal gap function γ : [t1∗ , ∞] → [0, 100] measures the primal gap at every point
in time t ≥ t1∗ during solving by calculating the primal gap for the best incumbent
ŷ(t) found until t.
For the solving time T > 0 for P, we partition the solving time interval [0, T ]
into three disjoint solving phases:
Every solving phase is named after its main primal objective of finding a first and
optimal solution in P1 and P2 , respectively, and proving optimality during P3 . We
presented promising strategies for each phase in [6]; During the Feasibility phase,
we search for feasible solutions with a two-stage node selection strategy combining
a uct [10] and depth-first strategy with restarts together with an inference branching
rule. The Improvement phase is conducted with the default search strategy of Scip
except for the use of uct inside Large Neighborhood Search heuristics. For the Proof
phase, we deactivate primal heuristics, and apply cutting planes periodically during
a depth-first search traversal of the remaining search tree. Note that a phase-based
solver that uses different settings after a heuristic phase transition remains exact; the
use of different settings based on the heuristic phase transition might only influence
the performance of the solver to finish the solving process.
The desired moment in time when a phase-based solver should switch from an
improvement strategy to a proof strategy is given by the second phase transition
t2∗ := sup P1 ∪ P2 .
Because of the practical impossibility to detect t2∗ exactly before the solving
process finishes, we dedicate the next section to introduce heuristic phase transitions
for our phase-based solver.
6 G. Hendel
We propose to use properties of the frontier of open subproblems during the solving
process as heuristic phase transitions. Let Q denote the set of open subproblems.
We call Q ∈ Q an active node and denote by d Q the depth of Q in the search tree.
If the solving process has not found an optimal solution yet, there exists an active
node Q ∈ Q that contains it. We use the best-estimate [3] to circumvent the absence
of true knowledge about best solutions in the unexplored subtrees. After solving the
LP-relaxation of a node P with solution ỹ P , the best-estimate defined as
ĉ P = ct ỹ P + min{Ψ j− · ( ỹ P ) j − ( ỹ P ) j , Ψ j+ · ( ỹ P ) j − ( ỹ P ) j }
j:( ỹ P ) j ∈Z
/
is an estimate of the best solution objective attainable from P by adding the mini-
mum pseudo-costs [3] to make all variables j ∈ I with fractional LP-solution val-
/ Z integral, where we use average unit gains Ψ j− , Ψ j+ over all previous
ues ( ỹ P ) j ∈
branching decisions. For active nodes Q ∈ Q, an initial estimate can be calculated
from the parent estimate and the branching decision to create Q.
Definition 1 (active-estimate transition) We define the active-estimate transition
as the first moment in time t2estim when the incumbent objective is smaller than the
minimum best-estimate amongst all active nodes, i.e.
Q rank-1 (t) contains all active nodes with very small lower bounds or near-integral
solutions with small pseudo-cost contributions compared to already processed nodes
at the same depth.
Definition 2 (rank-1 transition) The rank-1 transition is the moment in time when
Q rank-1 (t) becomes empty for the first time:
The main difference between the rank-1 and the active-estimate transitions is that
the former does not compare an incumbent objective with the node estimates. Note
that the rank-1 criterion Q rank-1 = ∅ is never satisfied as long as there exist active
Exploiting Solving Phases for Mixed-Integer Programs 7
nodes which are deeper in the tree than any previously explored node. The name of
this transition is inspired by a node rank definition that requires full knowledge about
the entire search tree at completion, see [6] for details.
4 Computational Results
Table 1 Shifted geometric mean results for t (s) and number of solved instances
All instances Easy (max t ≤ 200) Hard (max t > 200)
# solv. t (s) % p t (s) % p t (s) % p
default 127 257.0 100.0 11.7 100.0 1992.8 100.0
estim 129 245.0 95.3 0.905 11.7 100.7 0.521 1827.1 91.7 0.488
oracle 130 242.7 94.4 0.013 12.2 104.9 0.410 1766.3 88.6 0.000
rank-1 128 243.1 94.6 0.008 11.3 97.0 0.226 1832.9 92.0 0.026
8 G. Hendel
The results on the hard instances show more pronounced improvements with
all new settings by up to 11.4 % obtained with the oracle setting. The setting
estim improves the time by 8.2 % but the corresponding p-value of 0.488 does not
identify this improvement as significant. A smaller time improvement of 8 % with
the rank-1 setting is indicated as significant by a p-value of less than 5 %. This
result indicates a more consistent improvement over the entire test set for rank-1,
whereas the active-estimate transition could rather improve the performance on a
few outliers.
5 Conclusions
References
1. Achterberg, T.: Constraint integer programming. Ph.D. thesis, Technische Universität Berlin
(2007)
2. Achterberg, T., Koch, T., Martin, A.: MIPLIB 2003. Oper. Res. Lett. 34(4), 1–12 (2006)
3. Bénichou, M., Gauthier, J.M., Girodet, P., Hentges, G., Ribière, G., Vincent, O.: Experiments
in mixed-integer programming. Math. Program. 1, 76–94 (1971)
4. Bixby, R.E., Ceria, S., McZeal, C.M., Savelsbergh, M.W.P.: An updated mixed integer pro-
gramming library: MIPLIB 3.0. Optima 58, 12–15 (1998)
5. Fischetti, M., Lodi, A.: Heuristics in mixed integer programming. In: Cochran, J.J., Cox, L.A.,
Keskinocak, P., Kharoufeh, J.P., Smith, J.C. (eds.) Wiley Encyclopedia of Operations Research
and Management Science. Wiley, New York (2010). (Online publication)
6. Hendel, G.: Empirical analysis of solving phases in mixed integer programming. Master thesis,
Technische Universität Berlin (2014)
7. Koch, T., Achterberg, T., Andersen, E., Bastert, O., Berthold, T., Bixby, R.E., Danna, E.,
Gamrath, G., Gleixner, A.M., Heinz, S., Lodi, A., Mittelmann, H., Ralphs, T., Salvagnin, D.,
Steffy, D.E., Wolter, K.: MIPLIB 2010. Math. Program. Comput. 3(2), 103–163 (2011)
8. Land, A.H., Doig, A.G.: An automatic method of solving discrete programming problems.
Econometrica 28(3), 497–520 (1960)
Exploiting Solving Phases for Mixed-Integer Programs 9
9. Linderoth, J.T., Savelsbergh, M.W.P.: A computational study of search strategies for mixed
integer programming. INFORMS J. Comput. 11(2), 173–187 (1999)
10. Sabharwal, A., Samulowitz, H., Reddy, C.: Guiding combinatorial optimization with UCT. In:
Beldiceanu, N., Jussien, N., Pinson, E. (eds.) CPAIOR. Lecture Notes in Computer Science,
vol. 7298, pp. 356–361. Springer, New York (2012)
An Extended Formulation for the Line
Planning Problem
Heide Hoppmann
Abstract In this paper we present a novel extended formulation for the line planning
problem that is based on what we call “configurations” of lines and frequencies.
Configurations account for all possible options to provide a required transportation
capacity on an infrastructure edge. The proposed configuration model is strong in
the sense that it implies several facet-defining inequalities for the standard model: set
cover, symmetric band, MIR, and multicover inequalities. These theoretical findings
can be confirmed in computational results. Further, we show how this concept can
be generalized to define configurations for subsets of edges; the generalized model
implies additional inequalities from the line planning literature.
1 Introduction
Line planning is an important strategic planning problem in public transport. The task
is to find a set of lines and frequencies such that a given demand can be transported.
There are usually two main objectives: minimizing the travel times of the passengers
and minimizing the line operating costs.
Since the late 90s, the line planning literature has developed a variety of integer
programming approaches that capture different aspects, for an overview see Schö-
bel [10]. Bussieck, Kreuzer, and Zimmermann [5] propose an integer programming
model to maximize the number of direct travelers. Operating costs are discussed
for instance in the article of Goossens, van Hoesel, and Kroon [7]. Schöbel and
Scholl [11] and Borndörfer and Karbstein [1] focus on the number of transfers and
the number of direct travelers, respectively, and further integrate line planning and
passenger routing in their models. Borndörfer, Grötschel, and Pfetsch [2] also pro-
pose an integrated line planning and passenger routing model that allows a dynamic
generation of lines.
H. Hoppmann (B)
Zuse Institute Berlin, Takustr. 7, 14195 Berlin, Germany
e-mail: hoppmann@zib.de
All these models employ some type of capacity or frequency demand constraints
in order to cover a given demand. In this paper we propose a concept to strengthen
such constraints by means of a novel extended formulation. The idea is to enumerate
the set of possible configurations of line frequencies for each capacity constraint. We
show that such an extended formulation implies general facet defining inequalities
for the standard model.
We consider the following basic line planning problem: We are given an undirected
graph G = (V, E) representing the transportation network; a line is a simple path in
G and we denote by L = {1 , . . . , n }, n ∈ N, the given set of lines. We denote by
L(e) := { ∈ L : e ∈ } the set of lines on edge e ∈ E. Furthermore, we are given an
ordered set of frequencies F = {f1 , . . . , fk } ⊆ N, k ∈ N, such that 0 < f1 < · · · < fk ,
and we define F0 := F ∪ {0}. The cost of operating line ∈ L at frequency f ∈ F
is given by c,f ∈ Q≥0 . Finally, each edge in the network bears a positive frequency
demand F(e) ∈ N; it gives the number of line operations that are necessary to cover
the demand on this edge.
A line plan (L̄, f¯ ) consists of a subset L̄ ⊆ L of lines and an assignment f¯ : L̄ → F
of frequencies to these lines. A line plan is feasible if the frequencies of the lines
satisfy the frequency demand F(e) for each edge e ∈ E, i.e., if
f¯ () ≥ F(e) for all e ∈ E. (1)
∈L̄(e)
We define the cost of a line plan (L̄, f¯ ) as c(L̄, f¯ ) := ∈L̄ c,f¯ () . The line planning
problem is to find a feasible line plan of minimal cost.
A common way to formulate the line planning problem uses binary variables x,f
indicating whether line ∈ L is operated at frequency f ∈ F. In our case, this results
in the following standard model:
(SLP) min c,f x,f
∈L f ∈F
s.t. f x,f ≥ F(e) ∀e ∈ E (2)
∈L(e) f ∈F
x,f ≤ 1 ∀ ∈ L (3)
f ∈F
Model (SLP) minimizes the cost of a line plan. The frequency demand constraints (2)
ensure that the frequency demand is covered while the assignment constraints (3)
guarantee that every line is operated at at most one frequency.
An Extended Formulation for the Line Planning Problem 13
In the following, we give an extended formulation for (SLP) that aims at tightening
the LP-relaxation. Our extended formulation is based on the observation that the
frequency demand of an edge can also be expressed by specifying the minimum
number of lines that have to be operated at each frequency. We call these frequency
combinations minimal configurations and a formal description is as follows.
Definition 1 For e ∈ E define the set of (feasible) configurations of e by
Q̄(e) := q = (qf1 , . . . , qfk ) ∈ ZF
≥0 : qf ≤ |L(e)|, f qf ≥ F(e)
f ∈F f ∈F
As an example, consider an edge with frequency demand of 9. Let there be three lines
on this edge, that each can be operated at frequency 2 or 8. To cover this demand we
need at least two lines with frequency 8 or one line with frequency 2 and one line
with frequency 8.
We extend (SLP) using binary variables ye,q that indicate for each edge e ∈ E
which configuration q ∈ Q(e) is chosen. This results in the following formulation:
(QLP) min c,f x,f
∈L f ∈F
s.t. x,f ≥ qf ye,q ∀ e ∈ E, ∀ f ∈ F (5)
∈L(e) q∈Q(e)
ye,q = 1 ∀e ∈ E (6)
q∈Q(e)
x,f ≤ 1 ∀ ∈ L (7)
f ∈F
The (extended) configuration model (QLP) also minimizes the cost of a line plan.
The configuration assignment constraints (6) ensure that exactly one configuration
is chosen for each edge, while the coupling constraints (5) guarantee that a sufficient
number of lines is operated at the frequencies w.r.t. the chosen configurations.
The configuration model (QLP) provides an extended formulation of (SLP), i.e., the
convex hulls of all feasible solutions—projected onto the space of the x variables—
14 H. Hoppmann
coincide. The same does not hold for the polytopes defined by the fractional solutions,
since (QLP) provides a tighter LP relaxation.
Band inequalities were introduced by Stoer and Dahl [12] and can also be applied
to the line planning problem. Given an edge e ∈ E, a band fB : L(e) → F0 assigns a
frequency to each line containing e and is called valid band of e if ∈L(e) fB () <
F(e). That is, if all lines on the edge are operated at the frequencies of a valid band,
then the frequency demand is not covered and at least one line needs to be operated
at a higher frequency. Hence, the band inequality
x,f ≥ 1 (10)
∈L(e) f ∈F:f >fB ()
is a valid inequality for (SLP) for all e ∈ E and each valid band fB of e. The simplest
example is the case fB () ≡ 0, which states
that one
must operate at least one line on
every edge, i.e., the set cover inequality ∈L(e) f ∈F x,f ≥ 1 is valid for PIP (SLP)
for all e ∈ E. We call the band fB symmetric if fB () = f for all ∈ L(e) and for
some f ∈ F. Note that set cover inequalities are symmetric band inequalities. We
call the valid band fB maximal if there is no valid band fB with fB () ≤ fB () for
every line ∈ L(e) and fB () < fB () for at least one line ∈ L(e). Maximal band
inequalities often define facets of the single edge relaxation of the line planning
polytope, see [9]. The symmetric ones are implied by the configuration model.
Theorem 1 ([8]) The LP relaxation of the configuration model implies all band
inequalities (10) that are induced by a valid symmetric band.
The demand inequalities (2) can be strengthened by the mixed integer rounding
(MIR) technique [6]. Let e ∈ E, λ > 0 and define r = λF(e) − λF(e) and rf =
λf − λf . The MIR inequality
(r λf + min(rf , r)) x,f ≥ r λF(e) (11)
∈L(e) f ∈F
is valid for (SLP). These strengthened inequalities are also implied by the configu-
ration model.
Theorem 2 ([8]) The LP relaxation of the configuration model implies all MIR
inequalities (11).
The configuration model is strong in the sense that it implies several facet-defining
inequalities for the standard model. However, the enormous number of configura-
tions can blow up the formulation for large instances. Hence, we propose a mixed
model that enriches the standard model by a judiciously chosen subset of configura-
tions; only for edges with a small number of minimal configurations the correspond-
ing variables and constraints are added. This provides a good compromise between
model strength and model size. We present computational results for large-scale line
An Extended Formulation for the Line Planning Problem 15
planning problems in [3, 8] that confirm the theoretical findings for the naive config-
uration model and show the superiority of the proposed mixed model. Our approach
shows its strength in particular on real world instances.
3 Multi-edge Configuration
In this section we generalize the concept of minimal configurations with the goal to
tighten the LP relaxation further. The idea is to define configurations for a subset
of edges. For this purpose we partition the lines according to the edges they pass
in Ẽ, Ẽ ⊆ E. Let E ⊆ Ẽ, then we denote by L(E )|Ẽ := { ∈ L : ∩ Ẽ = E } the
set of lines such that E corresponds to the edges they pass in Ẽ and define E(Ẽ) :=
{E ⊆ Ẽ : L(E )|Ẽ = ∅}. A multi-edge configuration specifies for each line set in this
partition how many of them are operated at a certain frequency. The formal definition
reads as follows:
Definition 2 For Ẽ ⊆ E, let Q(¯ Ẽ) ⊆ ZE(Ẽ)×F be the set of (feasible) multi-edge
≥0
¯ Ẽ) if and only if
configuration of Ẽ with Q ∈ Q(
QE ,f ≤ L(E )|Ẽ ∀ E ∈ E(Ẽ), (12)
f ∈F
f · QE ,f ≥ F(e) ∀ e ∈ Ẽ. (13)
E ∈E(Ẽ): f ∈F
e∈E
"Näin pitkälle sitä siis nyt on jouduttu. Voi minua poloista vieläkin.
Jos ilkeäisin itseltäni, niin raastaisin Liinan tukasta, tänne… ja
selvittäisin nyrkkipuheella, mikä hän on ja miksi hän on tehnyt
minutkin. Mutta tokkopa hän ymmärtää sittekään. Tuskin vain!… No,
onhan tuota syytä itsessänikin, miksi rupesin juomaan, niin miksi?
Heikko olen ollut, mutta sen tiedän, jos minulla olisi ollut kunnon
vaimo, en nyt tällainen olisi. Sen verran minussa toki on vielä häpyä,
että en viitsikään olla joka viilekkeen pilkattavana. Vai meillä muka ei
ole leipää sen tähden, että meillä ei ole emäntää, joka paistaisi! Ja
minäkö pidän eukkoani vain nukkena lasikaapissa? Totta totisesti
niin onkin; mutta kuka tuota viitsii kuulla syrjäisiltä, en minä
ainakaan. Loppu tästä elämästä pitää tulla tavalla tai toisella… Ja
loppuhan tästä tuleekin ihan itsestään. Pankkiin olisi huomenna
lähetettävä rahan, kauppiaalla on tuomio ja hän vaatii rahaa, leipään
tarvittaisiin rahaa ja isälle pitäisi toimittaa rahaa siitä tuonnoisesta
summasta, jonka vain vähäksi ajaksi lainasin. Rahaa, rahaa, rahaa,
eikä minulla penniäkään… Pahin pula on syömisestä. Rupeavat
palvelijatkin näljissään haukkumaan… Liinasta en välittäisi, nähköön
vähän nälkää, eikö sitte oppisi jotain tekemään. Ja lapsista kyllä isä
pitää huolen, sen tiedän ihan varmaan. Itse minä kyllä elän missä
hyvänsä… Voi sentäänkin, kun en alussa ollut jyrkempi Liinalle ja
pakottanut häntä ihmiseksi. Mutta kuka tuota jaksaa nähdä akkain
itkua ja vaikerrusta, ja säälihän tuota oli ajaakin herrasihmistä heti
läävään, kun muutenkin tuntui elämä olevan hänestä niin vaikea. Ja
se appiukko, rikkaaksi häntä kaikki luulivat, se se juuri minutkin petti,
kun tyttö vielä lisäksi oli niin vietävän suloinen… se ukko jätti meidät
ihan paljain käsin. Kutti, parahiksi, Kalle! kuka käski olemaan sokea
ja kosimaan herrasneittä? Ei kukaan muu kuin oma herruuteni. Nyt
olen hyväkin herra!… Peijakas kun rupee nälkä hiukomaan omaakin
vatsaani; se vain ei katso herruutta eikä narreutta! Mutta loppu tästä
pitää tulla!"
*****
Updated editions will replace the previous one—the old editions will
be renamed.
1.D. The copyright laws of the place where you are located also
govern what you can do with this work. Copyright laws in most
countries are in a constant state of change. If you are outside the
United States, check the laws of your country in addition to the terms
of this agreement before downloading, copying, displaying,
performing, distributing or creating derivative works based on this
work or any other Project Gutenberg™ work. The Foundation makes
no representations concerning the copyright status of any work in
any country other than the United States.
• You pay a royalty fee of 20% of the gross profits you derive from
the use of Project Gutenberg™ works calculated using the
method you already use to calculate your applicable taxes. The
fee is owed to the owner of the Project Gutenberg™ trademark,
but he has agreed to donate royalties under this paragraph to
the Project Gutenberg Literary Archive Foundation. Royalty
payments must be paid within 60 days following each date on
which you prepare (or are legally required to prepare) your
periodic tax returns. Royalty payments should be clearly marked
as such and sent to the Project Gutenberg Literary Archive
Foundation at the address specified in Section 4, “Information
about donations to the Project Gutenberg Literary Archive
Foundation.”
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.F.
1.F.4. Except for the limited right of replacement or refund set forth in
paragraph 1.F.3, this work is provided to you ‘AS-IS’, WITH NO
OTHER WARRANTIES OF ANY KIND, EXPRESS OR IMPLIED,
INCLUDING BUT NOT LIMITED TO WARRANTIES OF
MERCHANTABILITY OR FITNESS FOR ANY PURPOSE.
Please check the Project Gutenberg web pages for current donation
methods and addresses. Donations are accepted in a number of
other ways including checks, online payments and credit card
donations. To donate, please visit: www.gutenberg.org/donate.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.