Professional Documents
Culture Documents
Download textbook Modelling Computation And Optimization In Information Systems And Management Sciences Proceedings Of The 3Rd International Conference On Modelling Computation And Optimization In Information Systems A ebook all chapter pdf
Download textbook Modelling Computation And Optimization In Information Systems And Management Sciences Proceedings Of The 3Rd International Conference On Modelling Computation And Optimization In Information Systems A ebook all chapter pdf
Hoai An Le Thi
Tao Pham Dinh
Ngoc Thanh Nguyen Editors
Modelling,
Computation and
Optimization in
Information Systems
and Management
Sciences
Proceedings of the 3rd International
Conference on Modelling, Computation and
Optimization in Information Systems and
Management Sciences - MCO 2015 - Part I
Advances in Intelligent Systems and Computing
Volume 359
Series editor
Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland
e-mail: kacprzyk@ibspan.waw.pl
About this Series
The series “Advances in Intelligent Systems and Computing” contains publications on theory,
applications, and design methods of Intelligent Systems and Intelligent Computing. Virtually all
disciplines such as engineering, natural sciences, computer and information science, ICT, eco-
nomics, business, e-commerce, environment, healthcare, life science are covered. The list of top-
ics spans all the areas of modern intelligent systems and computing.
The publications within “Advances in Intelligent Systems and Computing” are primarily
textbooks and proceedings of important conferences, symposia and congresses. They cover sig-
nificant recent developments in the field, both of a foundational and applicable character. An
important characteristic feature of the series is the short publication time and world-wide distri-
bution. This permits a rapid and broad dissemination of research results.
Advisory Board
Chairman
Nikhil R. Pal, Indian Statistical Institute, Kolkata, India
e-mail: nikhil@isical.ac.in
Members
Rafael Bello, Universidad Central “Marta Abreu” de Las Villas, Santa Clara, Cuba
e-mail: rbellop@uclv.edu.cu
Emilio S. Corchado, University of Salamanca, Salamanca, Spain
e-mail: escorchado@usal.es
Hani Hagras, University of Essex, Colchester, UK
e-mail: hani@essex.ac.uk
László T. Kóczy, Széchenyi István University, Győr, Hungary
e-mail: koczy@sze.hu
Vladik Kreinovich, University of Texas at El Paso, El Paso, USA
e-mail: vladik@utep.edu
Chin-Teng Lin, National Chiao Tung University, Hsinchu, Taiwan
e-mail: ctlin@mail.nctu.edu.tw
Jie Lu, University of Technology, Sydney, Australia
e-mail: Jie.Lu@uts.edu.au
Patricia Melin, Tijuana Institute of Technology, Tijuana, Mexico
e-mail: epmelin@hafsamx.org
Nadia Nedjah, State University of Rio de Janeiro, Rio de Janeiro, Brazil
e-mail: nadia@eng.uerj.br
Ngoc Thanh Nguyen, Wroclaw University of Technology, Wroclaw, Poland
e-mail: Ngoc-Thanh.Nguyen@pwr.edu.pl
Jun Wang, The Chinese University of Hong Kong, Shatin, Hong Kong
e-mail: jwang@mae.cuhk.edu.hk
More information about this series at http://www.springer.com/series/11156
Hoai An Le Thi · Tao Pham Dinh
Ngoc Thanh Nguyen
Editors
ABC
Editors
Hoai An Le Thi Ngoc Thanh Nguyen
Laboratory of Theoretical and Division of Knowledge Management
Applied Computer Science Systems
University of Lorraine-Metz Wroclaw University of Technology
France Poland
This volume contains 86 selected full papers (from 181 submitted ones) presented at
the MCO 2015 conference, held on May 11–13, 2015 at University of Lorraine, France.
MCO 2015 is the third event in the series of conferences on Modelling, Computation
and Optimization in Information Systems and Management Sciences organized by LITA,
the Laboratory of Theoretical and Applied Computer Science, University of Lorraine.
The first conference, MCO 2004, brought together 100 scientists from 21 countries
and was a great success. It included 8 invited plenary speakers, 70 papers presented
and published in the proceedings, “Modelling, Computation and Optimization in In-
formation Systems and Management Sciences”, edited by Thi Hoai An and Pham Dinh
Tao, Hermes Sciences Publishing, June 2004, 668 pages, and 22 papers published in the
European Journal of Operational Research and in the Journal of Global Optimization.
The second conference, MCO 2008 was jointly organized by LITA and the Computer
Science and Communications Research Unit, University of Luxembourg. MCO 2008
gathered 66 invited plenary speakers and more than 120 scientists from 27 countries.
The scientific program consisted of 6 plenary lectures and of the oral presentation of
68 selected full papers as well as 34 selected abstracts covering all main topic areas.
Its proceedings were edited by Le Thi Hoai An, Pascal Bouvry and Pham Dinh Tao in
Communications in Computer and Information Science 14, Springer. Two special is-
sues were published in Journal of Computational, Optimization & Application (editors:
Le Thi Hoai An, Joaquim Judice) and Advance on Data Analysis and Classification
(editors: Le Thi Hoai An, Pham Dinh Tao and Ritter Guntter).
MCO 2015 covered, traditionally, several fields of Management Science and Infor-
mation Systems: Computer Sciences, Information Technology, Mathematical Program-
ming, Optimization and Operations Research and related areas. It will allow researchers
and practitioners to clarify the recent developments in models and solutions for deci-
sion making in Engineering and Information Systems and to interact and discuss how
to reinforce the role of these fields in potential applications of great impact. It would
be a timely occasion to celebrate the 30th birthday of DC programming and DCA, an
efficient approach in Nonconvex programming framework.
Continuing the success of the first two conferences, MCO 2004 and MCO 2008, MCO
2015 will be attended by more than 130 scientists from 35 countries. The International
VI Preface
Scientific Committee consists of more than 80 members from about 30 countries all the
world over. The scientific program includes 5 plenary lectures and the oral presentation
of 86 selected full papers as well as several selected abstracts covering all main topic ar-
eas. MCO 2015’s proceedings are edited by Le Thi Hoai An, Pham Dinh Tao and Nguyen
Ngoc Thanh in Advances in Intelligent Systems and Computing (AISC), Springer. All
submissions have been peer-reviewed and we have selected only those with highest
quality to include in this book.
We would like to thank all those who contributed to the success of the conference
and to this book of proceedings. In particular we would like to express our gratitude
to the authors as well as the members of the International Scientific Committee and
the referees for their efforts and cooperation. Finally, the interest of the sponsors in the
meeting and their assistance are gratefully acknowledged, and we cordially thank Prof.
Janusz Kacprzyk and Dr. Thomas Ditzinger from Springer for their supports.
We hope that MCO 2015 significantly contributes to the fulfilment of the academic
excellence and leads to greater success of MCO events in the future.
The year 2015 marks the 30th birthday of DC (Difference of Convex functions)
programming and DCA (DC Algorithm) which were introduced by Pham Dinh Tao
in 1985 as a natural and logical extension of his previous works on convex maximiza-
tion since 1974. They have been widely developed since 1994 by extensive joint works
of Le Thi Hoai An and Pham Dinh Tao to become now classic and increasingly popular.
DC programming and DCA can be viewed as an elegant extension of Convex anal-
ysis/Convex programming, sufficiently broad to cover most real-world nonconvex pro-
grams, but no too in order to be able to use the powerful arsenal of modern Convex
analysis/Convex programming. This philosophy leads to the nice and elegant con-
cept of approximating a nonconvex (DC) program by a sequence of convex ones for
the construction of DCA: each iteration of DCA requires solution of a convex pro-
gram. It turns out that, with appropriate DC decompositions and suitably equivalent DC
reformulations, DCA permits to recover most of standard methods in convex and non-
convex programming. These theoretical and algorithmic tools, constituting the back-
bone of Nonconvex programming and Global optimization, have been enriched from
both a theoretical and an algorithmic point of view, thanks to a lot of their applica-
tions, by researchers and practitioners in the world, to model and solve nonconvex
programs from many fields of Applied Sciences, including Data Mining-Machine
Learning, Communication Systems, Finance, Information Security, Transport Logis-
tics & Production Management, Network Optimization, Computational Biology, Image
Processing, Robotics, Computer Vision, Petrochemicals, Optimal Control and Auto-
matic, Energy Optimization, Mechanics, etc. As a continuous approach, DC program-
ming and DCA were successfully applied to Combinatorial Optimization as well as
many classes of hard nonconvex programs such as Variational Inequalities Problems,
Mathematical Programming with Equilibrium Constraints, Multilevel/Multiobjective
Programming.
DC programming and DCA were extensively developed during the last two decades.
They were the subject of several hundred articles in the high ranked scientific journals
and the high-level international conferences, as well as various international research
projects, and were the methodological basis of more than 50 PhD theses. More than
VIII DC Programming and DCA: Thirty Years of Developments
Organizing Committee
Conference Chair
Hoai An Le Thi University of Lorraine, France
Members
Lydia Boudjeloud University of Lorraine, France
Conan-Guez Brieu University of Lorraine, France
Alain Gély University of Lorraine, France
Annie Hetet University of Lorraine, France
Vinh Thanh Ho University of Lorraine, France
Hoai Minh Le University of Lorraine, France
Duy Nhat Phan University of Lorraine, France
Minh Thuy Ta University of Lorraine, France
Thi Thuy Tran University of Lorraine, France
Xuan Thanh Vo University of Lorraine, France
Ahmed Zidna University of Lorraine, France
Program Committee
Program Co-chairs
Hoai An Le Thi University of Lorraine, France
Tao Pham Dinh National Institute for Applied Sciences-
Rouen, France
X Organization
Members
El-Houssaine Aghezzaf University of Gent, Belgium
Tiru Arthanari University of Auckland, New Zealand
Adil Bagirov University of Ballarat, Australia
Younès Bennani University Paris 13-University Sorbonne Paris
Cité, France
Lyes Benyoucef University of Aix-Marseille, France
Lydia Boudjeloud University of Lorraine, France
Raymond Bisdorff University of Luxembourg, Luxembourg
Pascal Bouvry University of Luxembourg, Luxembourg
Stéphane Canu INSA–Rouen, France
Emilio Carrizosa Universidad de Sevilla, Sevilla, Spain
Suphamit Chittayasothorn King Mongkut’s Institute of Technology
Ladkraban, Thailand
John Clark University of York, UK
Rafael Correa Universidad de Chile, Santiago, Chile
Van Dat Cung Grenoble INP, France
Frédéric Dambreville DGA, France
Mats Danielson Stockholm University, Sweden
Mohamed Djemai University of Valenciennes, France
Sourour Elloumi National School of Computer Science
for Industry and Business, France
Alexandre Dolgui Mines Saint-Etienne, France
Love Ekenberg Stockholm University, Sweden
Ronan M.T. Fleming University of Luxembourg, Luxembourg
Fabián Flores-Bazán University of Concepción, Chile
Yann Guermeur CNRS, France
Nicolas Hadjisavvas University of the Aegean, Greece
Mounir Haddou INSA-Rennes, France
Jin-Kao Hao University of Angers, France
Duong-Tuan Hoang University of Technology of Sydney, Australia
Van-Ngai Huynh University of Quy Nhon, Vietnam
Fadili Jalal University of Caen-IUF, France
J.Jung Jason Chung-Ang University, South Korea
Joaquim Judice University Coimbra, Portugal
Kang-Hyun Jo University of Ulsan, South Korea
Pang Jong-Shi University of Southern California, USA
Djamel Khadraoui CRP H. Tudor, Luxembourg
Arnaud Lallouet University of Caen, France
Aron Larson Stockholm University, Sweden
Hoai Minh Le University of Lorraine, France
Van Cuong Le University Paris 1 Panthéon-Sorbonne, France
Duan Li Chinese University of Hong Kong, Hong Kong
Yufeng Liu University of North Carolina at Chapel Hill,
USA
Organization XI
Dynamic Optimization
Patrick Siarry University of Paris-Est Créteil, France
Numerical Optimization
Adnan Yassine University of Le Havre, France
Organization XIII
Sponsoring Institutions
University of Lorraine (UL), France
Laboratory of Theoretical and Applied Computer Science, UL
UFR Mathématique Informatique Mécanique Automatique, UL
Conseil Général de la Moselle, France
Conseil Régional de Lorraine, France
Springer
IEEE France section
Mairie de Metz, France
Metz Métropole, France
Contents
1 Introduction
Developing advanced decision algorithms for the air traffic control (ATC) is of
great importance for the overall safety and capacity of the airspace. Resolution
algorithms for the air conflict detection and resolution problem are relevant
especially in a context of growing traffic, where capacity and safety become an
issue. Indeed, a simulation-based study performed by Lehouillier et al. [1] shows
that the controllers in charge of the traffic in 2035, which will have increased by
50%, would have to solve on average 27 conflicts per hour in a busy sector.
Maintaining separation between aircraft is usually referred to as the air con-
flict detection and resolution (CDR) problem. A conflict is a predicted loss of
separation, i.e., when two aircraft are too close to each other regarding predefined
horizontal and vertical separation distances of 5NM and 1000ft respectively. To
solve a conflict, the controllers issue maneuvers that can consist of speed, head-
ing or altitude changes. Given the current position, speed, acceleration and the
c Springer International Publishing Switzerland 2015 3
H.A. Le Thi et al. (eds.), Model. Comput. & Optim. in Inf. Syst. & Manage. Sci.,
Advances in Intelligent Systems and Computing 359, DOI: 10.1007/978-3-319-18161-5_1
4 T. Lehouillier et al.
Being flexible is critical in ATC: in addition to being able to cover more ground,
it will allow meaningful comparisons with existing models in the literature.
2 Problem Formulation
2.1 Modeling Aircraft Dynamics
To model the flight dynamics, we use the three-dimensional point-mass model
presented in the BADA user manual [13]. Aircraft follow their planned 4D trajec-
tory, which is a sequence of 4D points requiring time and space accuracy, leaving
the remainder of the trajectory almost unconstrained. The non-compliance with
this contract costs penalty fees to companies. As a consequence, an aicraft needs
to recover its initial 4D trajectory after performing a maneuver. We assume
that the planned speed for an aircraft corresponds to its nominal speed, i.e., the
speed minimizing the fuel burn rate per distance unit traveled using the model
described in [13].
Maneuvers are performed dynamically as described in [14], where the author
states that the typical acceleration during a speed adjustment is in the order
of 0.4kn/s. Heading changes are approximated by a steady turn of constant
rate and radius. The changes of flight level are performed with a vertical speed,
whose computation is detailed in [13], as a function of the thrust, drag, and true
airspeed.
Defining the Vertices. Let F = 1; n denote the set of the considered aircraft.
We define M = ∪nf=1 Mf as the set of the possible maneuvers, Mf being the
set of maneuvers for aircraft f ∈ F . We consider both horizontal and vertical
maneuvers of the following types:
– NIL refers to the null maneuver, i.e., when no maneuver is performed;
– Hθ corresponds to a heading change by an angle θ ∈ [−π; π];
– Sδ corresponds to a relative speed change of δ%;
– Vδh denotes a change of δh flight levels.
A maneuver m ∈ M is described as a triplet (δχm , δVm , δF Lm ) corresponding
to the heading, speed and flight level changes induced by m. The set of vertices
is defined as V = 1; |M|, where |M| is the cardinality of set M. We note Vf
the set of vertices corresponding to aircraft f .
In emergency scenarios where the feasibility of the problem can be an issue, it
is possible to introduce n vertices corresponding to costly emergency maneuvers
to ensure the feasibility of the problem. However, since the feasibility was not an
issue for the tested instances, those vertices were not considered in this article.
The weight of the vertices correspond to the fuel consumption induced by the
corresponding maneuvers. We give further detail in Subsection 2.3.
dhfi fj (t)2 = (pfi ,x (t) − pfj ,x (t))2 + (pfi ,y (t) − pfj ,y (t))2 ≥ Dh,min
2
(3)
dvfi fj (t)2 = (pfi ,z (t) − pfj ,z (t)) ≥
2 2
Dv,min (4)
At any time t ∈ T , either none, one or both aircraft are maneuvering. T can
thus be divided into intervals where both fi and fj have a constant acceleration.
For each interval, we compute the time at which the aircraft are the closest
to verify if the separation constraints hold. Let Tk be one of these intervals.
Consider fi and t0 ∈ T be the starting time of maneuver mi . If we assume that
maneuver mi is applied with a constant acceleration, we obtain the position and
the speed vector of fi at time t0 + t with t such that t − t0 ≤ |Tk |:
(t − t0 )2
pfi (t0 + t) = pfi (t0 ) + (t − t0 )sfi (t0 ) + afi (t0 ) (5)
2
sfi (t0 + t) = sfi (t0 ) + (t − t0 )afi (t0 ) (6)
Let phfi fj (respectively shfi fj , ahfi fj ) denote respectively the horizontal position,
the speed and the acceleration of aircraft fj relatively to aircraft fi . We define
If either (7) or (8) holds when aircraft fi and fj apply maneuvers mi and mj ,
then an edge is created between i and j. As explained in 2.1, it is important that
every aircraft initiates a safe return towards its initial trajectory once the conflict
is avoided. For each edge, we compute the minimum time necessary before one
or both aircraft can recover their initial trajectories. The cost of the recovery of
a trajectory is detailed in Subsection 2.3.
8 T. Lehouillier et al.
We define the problem CDRM as the restriction of the CDR problem to the
set of maneuvers M. Using both Proposition 2 and Theorem 1, we can state anew
the CDRM problem as follows: solving the CDRM problem consists in finding a
clique of maximum cardinality and minimal cost in graph G. In fact, we consider
a new variant of a clique problem where the weight associated with a vertex is not
known a priori and rather depends on the edges induced by the clique. Indeed,
the cost associated with a maneuver depends on the duration that this maneuver
will be performed before returning towards the planned trajectory. Because this
duration depends on the maneuvers selected for the other aircraft, it cannot be
determined a priori and must be computed as the maximum duration needed to
avoid a loss of separation with all other aircraft given their chosen maneuvers.
To handle such vertex costs, we first define edge costs.
Computing the Cost of the Edges. The cost measure chosen for this article
corresponds to the extra fuel consumption induced by the maneuvers, i.e., the
additional fuel required to return to the 4D trajectory after the maneuver is
performed. We use the model given in [13]. For a jet commercial aircraft f , the
fuel consumption by time and distance unit is given by (9) and (10):
Vf (t)
Ct,f (t) = c1,f 1 + FT,f (t) (9)
c2,f
Ct,f (t)
Cd,f (t) = (10)
Vf (t)
where c1,f and c2,f are numerical constants depending on the type of aircraft f .
We compute the cost of an edge e = (i, j) linking two vertices representing
two maneuvers of aircraft fi and fj , denoted mi and mj , as a pair constituted of
(i,j) (i,j)
the extra fuel costs for both fi and fj , denoted Ci and Cj . The additional
consumed fuel corresponds to the performed maneuver along with the fuel re-
quired to recover the inital 4D trajectory. After a change of speed of δ% during a
period δt, the aircraft recovers its 4D trajectory by making the opposite change
of speed during δt. After a change of direction δχ during a period δt, the aircraft
Using Maximum Cliques to Solve Conflicts between Aircraft 9
performs a turn with an angle θr in order to recover its physical trajectory along
with a change of speed to retrieve the 4D trajectory. The cost induced is the
extra fuel burnt when the aircraft flies at the recovery speed and the fuel burnt
on the extra distance induced by the maneuver. For a flight level change, we
compute the extra cost as the difference of consumption between the different
flight levels, along with the cost of changing twice of flight level. The distance
flown is also longer, and this extra distance is also accounted for.
For the sake of clarity, an illustrative example with three aircraft is given in
Figure 1. If each aircraft follows its planned trajectory, conflicts will happen
between the blue aircraft and the two others. For this example, we assume that,
in addition to the null maneuver, only two heading changes (±30◦ ) are allowed.
We build the CDR graph shown in Figure 1(b). The graph is 3-partite, as the
vertex set is partitionned into 3 stable sets of 3 vertices each. Solving the CDR
is then equivalent to searching for a minimum-weight clique of 3 vertices, i.e., a
triangle.
10 T. Lehouillier et al.
30 0 -30
30 -30
0
30 -30
30
-30 0 0
-30
0
30 -30 30
3 Methodology
Determining the cost of a vertex i is very specific, since it is correlated to whether
or not i belongs to a maximum clique C. As a consequence, the algorithms usually
used in existing librairies dedicated to graph theory cannot be used for our model.
We formulate the problem as a mixed-integer linear program using the following
variables:
1 if vertex i is part of the maximum clique
– xi =
0 otherwise
– ci ∈ R+ is the cost of vertex i.
We describe the clique search by the following linear integer program:
minimize ci (12)
i∈V
subject to xi + xj ≤ 1, ∀(i, j) ∈ E (13)
xi = |F | (14)
i∈V
(i,j)
ci ≥ Ci (xi + xj − 1), ∀(i, j) ∈ E (15)
xi ∈ {0; 1}, ∀i ∈ V (16)
ci ∈ R+ , ∀i ∈ V (17)
The objective function (12) minimizes the cost of the maneuvers. (13) are
clique constraints, and constraint (14) exploits Theorem 1 defining the cardinal-
ity of the maximum clique. Constraints (15) are used to compute the cost of the
vertices: if a vertex is in the maximum clique, then its cost must be greater than
its cost on all edges connecting it to other vertices in the clique.
Using Maximum Cliques to Solve Conflicts between Aircraft 11
4 Results
All tests were performed on a computer equipped with an Intel Core i7-3770
processor, 3.4 GHz, 8-GB RAM. The algorithms were implemented in C++ and
using CPLEX 12.5.1.01.
The headings of the tables presented in these section are given as follows:
– case: case configuration;
– |F |: number of aircraft;
– |V|: number of vertices;
– |E|: number of edges;
2|E|
– d = |V|(|V|−1) : graph density;
– n: number of variables;
– m: number of constraints;
– zip : optimal value for the problem;
– nodes: number of branch-and-bound nodes;
– tlp : time (in seconds) to continuous relaxation of the MILP;
– tip : time (in seconds) to obtain the zip value;
Fig. 2. Examples
"Both the English and Dutch languages will be used and taught
in public schools where parents of the children desire it, and
allowed in Courts of Law.
"I also beg to inform your Honour that the new Government will
take into immediate consideration the possibility of assisting
by loan the occupants of farms who will take the oath of
allegiance to repair any injury sustained by destruction of
buildings or loss of stock during the war, and that no special
war tax will be imposed on farmers to defray the expense of
the war.
{513}
On the 16th of March the following reply came from the Boer
Commandant: "I have the honour to acknowledge receipt of your
Excellency's letter stating what steps your Excellency's
Government is prepared to take in the event of a general and
total cessation of hostilities. I have advised my Government
of your Excellency's said letter; but, after the mutual
exchange of views at our interview at Middelburg on 28th
February last, it will certainly not surprise your Excellency
to know that I do not feel disposed to recommend that the
terms of the said letter shall have the earnest consideration
of my Government. I may add also that my Government and my
chief officers here entirely agree to my views." This ended
the negotiations.
{514}
"He did not particularly admire the Boers. To his mind they
had too much of the conservative element in them; but, judging
between the Afrikanders and the English who went to South
Africa, whilst fully recognizing that among the latter there
were many respectable men, he thought, taking them
collectively, the Boers were the better men. If we wanted to
maintain our rule in South Africa the Boers were the safest
men with whom to be on good terms. What were the Boers ready
to do? As he read the correspondence, they were ready to enter
the area of the British Empire, but only upon terms. Surely
our problem was to find terms honourable to us and to them,
which would lead to South Africa becoming one of those great
commonwealths connected with the Empire such as existed in
Australia and Canada. He suggested that, in the first place,
we should offer a full and absolute amnesty. He urged that the
Orange State and the Transvaal should as soon as possible be
made self-governing colonies. The Orange State was regarded by
every Englishman who had written about it as a model State. As
to the Transvaal, he admitted there was a difficulty, but he
would suggest that the main area of the country should be
separated from the Rand. The Rand might be administered by a
governor, a military governor if they liked, while in the rest
of the country the Dutch would have a majority. If this course
were adopted, instead of our giving some sort of pecuniary aid
to the Transvaalers, they might be paid a reasonable rent for
the Rand district, of which they would be deprived. … They on
that side of the House would be perfectly ready to agree to
the establishment of a provisional government, military or
civil—he should himself prefer Lord Kitchener to Sir Alfred
Milner—to carry on the country while they were arranging for
the colony to be self-governing. They were accustomed to be
told that Sir Alfred Milner was a sort of divine pro-consul.
He believed Sir Alfred Milner to be a most honourable man, and
very intelligent in many walks of life; but the truth was that
he began life as an Oxford don and then became an official in
the Treasury, facts which militated against his success in
practical politics. He believed that a man like Lord Dufferin
would do more for the cause of peace in South Africa than all
our soldiers."
"A long time has elapsed since I have attempted to send to you
any general review of South African affairs. The reason is
twofold. In the first place, I am occupied every day that
passes from morning till night by business, all of which is
urgent, and the amount and variety of which you are doubtless
able to judge from the communications on a great variety of
subjects, which are constantly passing between us. In the next
place, I have always hoped that some definite point would be
reached at which it might be possible to sum up that chapter
of our history which contained the war, and to forecast the
work of administrative reconstruction which must succeed it.
But I am reluctantly forced to the conclusion that there will
be no such dividing line. I have not the slightest doubt of
the ultimate result, but I foresee that the work will be
slower, more difficult, more harassing, and more expensive
than was at one time anticipated. At any rate, it is idle to
wait much longer in the hope of being able to describe a clear
and clean-cut situation. Despite the many other calls upon my
time, and despite the confused character of the present
position, I think it better to attempt to describe, however
roughly and inadequately, the state of things as it exists
to-day.
"It is no use denying that the last half-year has been one of
retrogression. Seven months ago this Colony was perfectly
quiet, at least as far as the Orange River. The southern half
of the Orange River Colony was rapidly settling down, and even
a considerable portion of the Transvaal, notably the
south-western districts, seemed to have definitely accepted
British authority, and to rejoice at the opportunity of a
return to orderly government, and the pursuits of peace.
To-day the scene is completely altered. It would be
superfluous to dwell on the increased losses to the country
caused by the prolongation of the struggle, and by the form
which it has recently assumed. The fact that the enemy are now
broken up into a great number of small forces, raiding in
every direction, and that our troops are similarly broken up
in pursuit of them, makes the area of actual fighting, and
consequently of destruction, much wider than it would be in
the case of a conflict between equal numbers operating in
large masses.
{515}
Moreover, the fight is now mainly over supplies. The Boers
live entirely on the country through which they pass, not only
taking all the food they can lay hands upon on the farms,
grain, forage, horses, cattle, &c., but looting the small
village stores for clothes, boots, coffee, sugar, &c., of all
which they are in great need. Our forces, on their side, are
compelled to denude the country of everything moveable, in
order to frustrate these tactics of the enemy. No doubt a
considerable amount of the stock taken by us is not wholly
lost, but simply removed to the refugee camps, which are now
being established at many points along the railway lines. But
even under these circumstances, the loss is great, through
animals dying on the route, or failing to find sufficient
grass to live upon when collected in large numbers at the
camps. Indeed, the loss of crops and stock is a far more
serious matter than the destruction of farm buildings, of
which so much has been heard. I say this not at all as an
advocate of such destruction. I am glad to think that the
measure is now seldom if ever resorted to. At the same time,
the destruction of even a considerable number of farms, having
regard to the very rough and inexpensive character of the
majority of these structures in the Orange River Colony and
Transvaal, is a comparatively small item in the total damage
caused by the war to the agricultural community.
{516}
"As the guerrilla warfare swept back over the whole of the
western Transvaal, and practically the whole of the Orange
River Colony, its effect upon the Cape Colony also became very
marked. There was a time, about the middle of last year, when
the bulk of the Dutch population in the Cape Colony, even
those who had been most bitter against us at the outset,
seemed disposed to accept the 'fait accompli,' and were
prepared to acquiesce in the union of all South Africa under
the British flag. Some of them even began to see certain
advantages in such a consummation. The irreconcilable line
taken in the Cape Parliament, during its recent Session from
July to October, was a desperate effort to counteract this
tendency. But I doubt whether it would have succeeded to the
moderate extent to which it has, had it not been for the
recrudescence of the war on the borders of the Colony, and the
embittered character which it assumed. Every act of harshness,
however necessary, on the part of our troops, was exaggerated
and made the most of, though what principally inflamed the
minds of the people were alleged instances of needless cruelty
which never occurred. Never in my life have I read of, much
less experienced, such a carnival of mendacity as that which
accompanied the pro-Boer agitation in this Colony at the end
of last year. And these libels still continue to make
themselves felt. …
The same Blue Book made known the fact that, on the 3d of
April, Sir Alfred Milner applied for and obtained leave of
absence for three months from his duties in South Africa.
also,
CONSTITUTION (GRONDWET) OF THE SOUTH AFRICAN
REPUBLIC.
SOUTH AUSTRALIA.