SlideShare une entreprise Scribd logo
Advanced Computing and Systems for Security
Volume Three 1st Edition Rituparna Chaki
download
https://textbookfull.com/product/advanced-computing-and-systems-
for-security-volume-three-1st-edition-rituparna-chaki/
Download more ebook from https://textbookfull.com
We believe these products will be a great fit for you. Click
the link to download now, or visit textbookfull.com
to discover even more!
Advanced Computing and Systems for Security Volume
Seven Rituparna Chaki
https://textbookfull.com/product/advanced-computing-and-systems-
for-security-volume-seven-rituparna-chaki/
Advanced Computing and Systems for Security Volume Nine
Rituparna Chaki
https://textbookfull.com/product/advanced-computing-and-systems-
for-security-volume-nine-rituparna-chaki/
Advanced Computing and Systems for Security Volume Ten
Rituparna Chaki
https://textbookfull.com/product/advanced-computing-and-systems-
for-security-volume-ten-rituparna-chaki/
Advanced Computing and Systems for Security Volume
Eleven Rituparna Chaki
https://textbookfull.com/product/advanced-computing-and-systems-
for-security-volume-eleven-rituparna-chaki/
Advanced Computing and Systems for Security Volume Four
1st Edition Rituparna Chaki
https://textbookfull.com/product/advanced-computing-and-systems-
for-security-volume-four-1st-edition-rituparna-chaki/
Advanced Intelligent Systems for Sustainable
Development AI2SD 2018 Volume 5 Advanced Intelligent
Systems for Computing Sciences Mostafa Ezziyyani
https://textbookfull.com/product/advanced-intelligent-systems-
for-sustainable-development-ai2sd-2018-volume-5-advanced-
intelligent-systems-for-computing-sciences-mostafa-ezziyyani/
Advanced Intelligent Systems for Sustainable
Development AI2SD 2019 Volume 6 Advanced Intelligent
Systems for Networks and Systems Mostafa Ezziyyani
https://textbookfull.com/product/advanced-intelligent-systems-
for-sustainable-development-ai2sd-2019-volume-6-advanced-
intelligent-systems-for-networks-and-systems-mostafa-ezziyyani/
Advanced Intelligent Systems for Sustainable
Development AI2SD 2019 Volume 2 Advanced Intelligent
Systems for Sustainable Development Applied to
Agriculture and Health Mostafa Ezziyyani
https://textbookfull.com/product/advanced-intelligent-systems-
for-sustainable-development-ai2sd-2019-volume-2-advanced-
intelligent-systems-for-sustainable-development-applied-to-
agriculture-and-health-mostafa-ezziyyani/
Advanced Computing and Intelligent Engineering:
Proceedings of ICACIE 2018, Volume 2 1st Edition
Bibudhendu Pati (Editor)
https://textbookfull.com/product/advanced-computing-and-
intelligent-engineering-proceedings-of-icacie-2018-volume-2-1st-
edition-bibudhendu-pati-editor/
Advances in Intelligent Systems and Computing 567
Rituparna Chaki
Khalid Saeed
Agostino Cortesi
Nabendu Chaki Editors
Advanced
Computing
and Systems
for Security
VolumeThree
Advances in Intelligent Systems and Computing
Volume 567
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,
economics, business, e-commerce, environment, healthcare, life science are covered. The list
of topics 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
significant 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
distribution. 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 Perez, 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
Rituparna Chaki ⋅ Khalid Saeed
Agostino Cortesi ⋅ Nabendu Chaki
Editors
Advanced Computing
and Systems for Security
Volume Three
123
Editors
Rituparna Chaki
A.K. Choudhury School of Information
Technology
University of Calcutta
Kolkata, West Bengal
India
Khalid Saeed
Faculty of Computer Science
Bialystok University of Technology
Białystok
Poland
Agostino Cortesi
DAIS—Università Ca’ Foscari
Mestre, Venice
Italy
Nabendu Chaki
Department of Computer Science
and Engineering
University of Calcutta
Kolkata, West Bengal
India
ISSN 2194-5357 ISSN 2194-5365 (electronic)
Advances in Intelligent Systems and Computing
ISBN 978-981-10-3408-4 ISBN 978-981-10-3409-1 (eBook)
DOI 10.1007/978-981-10-3409-1
Library of Congress Control Number: 2016960183
© Springer Nature Singapore Pte Ltd. 2017
This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part
of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,
recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission
or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar
methodology now known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this
publication does not imply, even in the absence of a specific statement, that such names are exempt from
the relevant protective laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this
book are believed to be true and accurate at the date of publication. Neither the publisher nor the
authors or the editors give a warranty, express or implied, with respect to the material contained herein or
for any errors or omissions that may have been made.
Printed on acid-free paper
This Springer imprint is published by Springer Nature
The registered company is Springer Nature Singapore Pte Ltd.
The registeredcompanyaddressis:152 BeachRoad,#21-01/04GatewayEast,Singapore189721,Singapore
Preface
The Third International Doctoral Symposium on Applied Computation and Security
Systems (ACSS 2016) took place during August 12–14, 2016 in Kolkata, India
organized by University of Calcutta in collaboration with NIT, Patna. The Ca
Foscari University of Venice, Italy and Bialystok University of Technology, Poland
were the international collaborators for ACSS 2016.
As the symposium turned to its third consecutive year, it has been interesting to
note the kind of interests it has created among the aspiring doctoral scholars and the
academic fraternity at large. The uniqueness of being a symposium created
specifically for Ph.D. scholars and their doctoral research has already established
ACSS as an inimitable event in this part of the globe. The expertise of the eminent
members of the program committee helped in pointing out the pros and cons of the
research works being discussed during the symposium. Even during presentation of
each paper, the respective Session Chair(s) had responded to their responsibilities of
penning down a feedback for more improvements of the paper. The final version
of the papers thus goes through a second level of modification as per the session
chair’s comments, before being included in this post-conference book.
Team ACSS is always on the look-out for latest research topics, and in a bid to
allow such works, we always include them to our previous interest areas. ACSS
2016 had Android Security as the chosen new interest area, thus inviting
researchers working in the domains of data analytics, cloud and service manage-
ment, security systems, high performance computing, algorithms, image process-
ing, pattern recognition.
The sincere effort of the program committee members, coupled with indexing
initiatives from Springer, has drawn a large number of high-quality submissions
from scholars all over India and abroad. A thorough double-blind review process
has been carried out by the PC members and by external reviewers. While
reviewing the papers, reviewers mainly looked at the novelty of the contributions, at
the technical content, at the organization and at the clarity of presentation. The
entire process of paper submission, review and acceptance process was done
electronically. Due to the sincere efforts of the Program Committee and the
Organizing Committee members, the symposium resulted in a suite of strong
v
technical paper presentations followed by effective discussions and suggestions for
improvement for each researcher.
The Technical Program Committee for the symposium selected only 21 papers
for publication out of 64 submissions after peer review. Later 5 more papers were
chosen for presenting in the symposium after the authors submitted enhanced
versions and those were reviewed again in a 2-tier pre-symposium review process.
We would like to take this opportunity to thank all the members of the Program
Committee and the external reviewers for their excellent and time-bound review
works. We thank all the sponsors who have come forward towards organization of
this symposium. These include Tata Consultancy Services (TCS), Springer Nature,
ACM India, M/s Neitec, Poland, and M/s Fujitsu, Inc., India. We appreciate the
initiative and support from Mr. Aninda Bose and his colleagues in Springer Nature
for their strong support towards publishing this post-symposium book in the series
“Advances in Intelligent Systems and Computing”. Last but not least, we thank all
the authors without whom the symposium would have not reached this standard.
On behalf of the editorial team of ACSS 2016, we sincerely hope that ACSS
2016 and the works discussed in the symposium will be beneficial to all its readers
and motivate them towards even better works.
Kolkata, India Rituparna Chaki
Białystok, Poland Khalid Saeed
Mestre, Venice, Italy Agostino Cortesi
Kolkata, India Nabendu Chaki
vi Preface
About the Book
This book contains extended version of selected works that have been discussed
and presented in the Third International Doctoral Symposium on Applied Com-
putation and Security Systems (ACSS 2016) held in Kolkata, India during August
12–14, 2016. The symposium was organized by the Departments of Computer
Science and Engineering and A.K. Choudhury School of Information Technology,
both from University of Calcutta in collaboration with NIT, Patna. The International
partners for ACSS 2016 had been Ca Foscari University of Venice, Italy and
Bialystok University of Technology, Poland.
This bi-volume book has a total of 26 chapters divided into 7 chapters. The
chapters reflect the sessions in which the works have been discussed during the
symposium. The different chapters in the book include works on data analytics,
algorithms, high performance computing, cloud and service management, image
processing, pattern recognition, and security systems.
The effort of the editors and all the contributing authors will be meaningful if the
books are used by the contemporary and future researchers in the field of
computing.
vii
Contents
Part I Algorithms
A Heuristic Framework for Priority Based Nurse Scheduling. . . . . . . . . 3
Paramita Sarkar, Rituparna Chaki and Ditipriya Sinha
A Divide-and-Conquer Algorithm for All Spanning
Tree Generation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
Maumita Chakraborty, Ranjan Mehera and Rajat Kumar Pal
Circuit Synthesis of Marked Clique Problem using Quantum Walk. . . .
. . . . 37
Arpita Sanyal(Bhaduri), Amit Saha, Bipulan Gain
and Sudhindu Bikash Mandal
Abort-Free STM: A Non-blocking Concurrency Control
Approach Using Software Transactional Memory . . . . . . . . . . . . . . . . . . 53
Ammlan Ghosh, Rituparna Chaki and Nabendu Chaki
Graph Problems Performance Comparison Using Intel Xeon
and Intel Xeon-Phi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
Jiří Hanzelka, Robert Skopal, Kateřina Slaninová, Jan Martinovič
and Jiří Dvorský
A Novel Image Steganographic Scheme Using 8 × 8
Sudoku Puzzle. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
Debanjali Dey, Ambar Bandyopadhyay, Sunanda Jana,
Arnab Kumar Maji and Rajat Kumar Pal
Part II Data Analytics
Comparison of K-means Clustering Initialization Approaches
with Brute-Force Initialization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
Martin Golasowski, Jan Martinovič and Kateřina Slaninová
ix
Association Based Multi-attribute Analysis to Construct
Materialized View . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
Santanu Roy, Bibekananda Shit and Soumya Sen
A New Method for Key Author Analysis in Research
Professionals’ Collaboration Network . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133
Anand Bihari and Sudhakar Tripathi
Part III Security Systems
Single-Shot Person Re-identification by Spectral Matching
of Symmetry-Driven Local Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
Aparajita Nanda and Pankaj K. Sa
Analysis of Eavesdropping in QKD with Qutrit Photon States . . . . . . . . 161
Supriyo Banerjee, Biswajit Maiti and Banani Saha
Evaluating the Performance of a Chaos Based Partial Image
Encryption Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
Sukalyan Som, Sarbani Palit and Kashinath Dey
Keystroke Dynamics and Face Image Fusion as a Method
of Identification Accuracy Improvement . . . . . . . . . . . . . . . . . . . . . . . . . . 187
Piotr Panasiuk, Marcin Dąbrowski and Khalid Saeed
Author Index. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
x Contents
About the Editors
Rituparna Chaki is Professor of Information Tech-
nology in the University of Calcutta, India. She
received her Ph.D. Degree from Jadavpur University
in India in 2003. Before this she completed B.Tech.
and M.Tech. in Computer Science and Engineering
from University of Calcutta in 1995 and 1997,
respectively. She has served as a System Executive in
the Ministry of Steel, Government of India for 9 years,
before joining the academics in 2005 as a Reader of
Computer Science and Engineering in the West Bengal
University of Technology, India. She has been with
the University of Calcutta since 2013.
Her areas of research include optical networks,
sensor networks, mobile ad hoc networks, Internet of
Things, data mining, etc. She has nearly 100 publi-
cations to her credit. Dr. Chaki has also served in the
program committees of different international confer-
ences. She has been a regular Visiting Professor in the
AGH University of Science and Technology, Poland
for last few years. Rituparna has co-authored couple of
books published by CRC Press, USA.
xi
Khalid Saeed is Full Professor in the Faculty of
Computer Science, Bialystok University of Technol-
ogy, Bialystok, Poland. He received the B.Sc. degree
in Electrical and Electronics Engineering in 1976 from
Baghdad University in 1976, the M.Sc. and Ph.D.
degrees from Wroclaw University of Technology, in
Poland in 1978 and 1981, respectively. He received his
D.Sc. degree (Habilitation) in Computer Science from
Polish Academy of Sciences in Warsaw in 2007. He
was a visiting professor of Computer Science with
Bialystok University of Technology, where he is now
working as a full professor. He was with AGH
University of Science and Technology during 2008–
2014. He is also working as Professor with the Faculty
of Mathematics and Information Sciences in Warsaw
University of Technology. His areas of interest include
biometrics, image analysis and processing and com-
puter information Systems. He has published more
than 220 publications, edited 28 books, journals and
conference proceedings, 10 text and reference books.
He has supervised more than 130 M.Sc. and 16 Ph.D.
theses. He gave more than 40 invited lectures and
keynotes in different conferences and universities in
Europe, China, India, South Korea and Japan on bio-
metrics, image analysis and processing. He has
received more than 20 academic awards. Khalid Saeed
is a member of more than 20 editorial boards of
international journals and conferences. He is an IEEE
Senior Member and has been selected as IEEE
Distinguished Speaker for 2011–2016. Khalid Saeed is
the Editor-in-Chief of International Journal of Bio-
metrics with Inderscience Publishers.
Agostino Cortesi, Ph.D., is Full Professor of Com-
puter Science at Ca’ Foscari University, Venice, Italy.
He served as Dean of the Computer Science studies, as
Department Chair, and as Vice-Rector for quality
assessment and institutional affairs.
His main research interests concern programming
languages theory, software engineering, and static
analysis techniques, with particular emphasis on
security applications. He published more than 110
papers in high-level international journals and pro-
ceedings of international conferences. His h-index is
xii About the Editors
16 according to Scopus, and 24 according to Google
Scholar. Agostino served several times as member (or
chair) of program committees of international confer-
ences (e.g., SAS, VMCAI, CSF, CISIM, ACM SAC)
and he's in the editorial boards of the journals
“Computer Languages, Systems and Structures” and
“Journal of Universal Computer Science”. Currently,
he holds the chairs of “Software Engineering”, “Pro-
gram Analysis and Verification”, “Computer Net-
works and Information Systems” and “Data
Programming”.
Nabendu Chaki is Professor in the Department of
Computer Science and Engineering, University of
Calcutta, Kolkata, India. Dr. Chaki did his first grad-
uation in Physics from the legendary Presidency Col-
lege in Kolkata and then in Computer Science and
Engineering from the University of Calcutta. He
completed Ph.D. in 2000 from Jadavpur University,
India. He shares six international patents including
four U.S. patents with his students. Professor Chaki
has been quite active in developing international
standards for software engineering and cloud com-
puting as a member of Global Directory (GD) member
for ISO-IEC. Besides editing more than 25 book vol-
umes, Nabendu has authored six text and research
books and has more than 150 Scopus Indexed research
papers in journals and international conferences. His
areas of research interests include distributed systems,
image processing and software engineering. Dr. Chaki
has served as a Research Faculty in the Ph.D. program
in Software Engineering in U.S. Naval Postgraduate
School, Monterey, CA. He is a visiting faculty mem-
ber for many universities in India and abroad. Besides
being in the editorial board for several international
journals, he has also served in the committees of over
50 international conferences. Professor Chaki is the
founder Chair of ACM Professional Chapter in
Kolkata.
About the Editors xiii
Part I
Algorithms
A Heuristic Framework for Priority Based
Nurse Scheduling
Paramita Sarkar, Rituparna Chaki and Ditipriya Sinha
Abstract Nurse Scheduling Problem is traditionally studied as a multi objective
problem which aims at an optimum scheduling of nurse assignment to patients in a
hospital. Remote healthcare is involved with providing quality care and medical
assistance to patients based on remote monitoring. This paper presents an in-depth
study of nurse scheduling algorithms. This study is followed with a description of
the existing logics and the open issues. It also presents a heuristic framework with
new features and a variable wait time based multi-parametric cost function for
managing the dynamic NSP associated to remote healthcare.
Keywords Remote healthcare ⋅ Nurse scheduling problem ⋅ Constraints ⋅
Dynamic ⋅ Priority of patients ⋅ Heuristic ⋅ Cost ⋅ Shuffling
1 Introduction
Healthcare systems are expanding their services in various domains like remote
patient monitoring, e-care services, telemedicine services, assistive living services,
etc. These services involve patient monitoring as an intrinsic part in all healthcare
systems. Different types of sensing devices, networking services, and servers are
being deployed and incorporated in the remote healthcare systems to provide
P. Sarkar (✉)
Calcutta Institute of Engineering and Management,
Tollygunge, Kolkata, India
e-mail: mailtoparo@gmail.com
R. Chaki
A.K. Choudhury School of Information Technology,
University of Calcutta, Kolkata, India
e-mail: rituchaki@gmail.com
D. Sinha
National Institute of Technology (NIT—PATNA), Patna, India
e-mail: ditipriyasinha87@gmail.com
© Springer Nature Singapore Pte Ltd. 2017
R. Chaki et al. (eds.), Advanced Computing and Systems for Security,
Advances in Intelligent Systems and Computing 567,
DOI 10.1007/978-981-10-3409-1_1
3
patients a faster and efficient response from the medical staff. This involves accurate
and quick decision making, proper and effective allotment of caregivers, i.e., nur-
ses, and assistance from a doctor at regular time interval. Scheduling of nurses thus
becomes a complex decision making involving a nurse and a patient subject to a
variety of constraints [1–4]. The need of staff scheduling and rostering is evident
from researches. The efficient schedule is useful in building timetable which again
can be reused to make replacing, shuffling, etc., in the next week schedule.
Absenteeism [5], demands, shuffling, etc. are the related issues that are also con-
sidered for efficient scheduling. The remote nurse scheduling is more complicated
as it involves continuous monitoring of patients. The challenges of remote nurse
scheduling lie in quick decision making and assignment of graded nurse in complex
environment, efficient time management, classification of structured and unstruc-
tured heterogeneous data, prioritization of patients, etc.
In Sect. 2 a brief overview of the modelling of NSP and related application is
described in bibliographic survey Sect. 2, in Sect. 3, the open issues have been
discussed. In Sect. 4, the proposed model of Remote Nurse Scheduling is
presented.
2 Bibliographic Survey
The following section presents the different directions to solve Nurse Scheduling
Problem. Previous researches in this domain have revealed that Nurse Scheduling
Problem (NSP) is a multi-objective problem [1, 6] and nurse work schedule has an
independent effect on patients outcome [7]. Systematic approach for nurse alloca-
tion is needed to ensure continuous and adequate level of patient care services while
maintaining the legislative requirements as well as internal policies. A number of
mathematical models [8–11] were formulated to implement optimized solution for
NSP.
2.1 Integer Programming Model
In nurse scheduling problem, nurses’ preference or demand, and health centres’
restrictions are considered for making better assignment. Many efficient algorithms
with various mathematical formulations and techniques had been proposed and
evaluated in earlier years to solve this problem. In remote Healthcare scenario,
patients who are situated at remote places from the hospital may need continuous
monitoring services and advices from the caregivers on emergencies. Therefore, at
the time of making of a schedule a large number of constraints are needed to be
considered as hard as well soft constraints [2].
Prior to the development of mathematical programming, most nursing
scheduling approaches were based on cyclical modelling [12]. As one of the major
4 P. Sarkar et al.
problems of nurse scheduling problem is the potential size of the set of individual
schedules, highly repetitive and rigid cyclic schedules are not suitable in supply of
and demand for nursing services. In this regards, several studies come with various
information. The most solutions using the integer or mixed linear programming
approach [13–15] had been used to solve the nurse scheduling problem by
involving a linear relaxation of the master problem. A series of multi-objective
integer programming models [1, 6] are formulated for the nurse scheduling problem
where both nurse shift preferences and patient workload as for patient dissatis-
faction are considered in the models. A two-stage non-weighted goal programming
solution method is used to find an efficient solution to solve the nurse schedule for a
specified horizon of time in a way that satisfies both hard and soft constraints
whereas other instances use Integer Programming model to build nurse roistering
and scheduling [1] with real world constraints. This paper [1] uses optimization
logic to find a solution with the minimum number of violations on the
coverage-related hard constraint in a faster time by assigning one of the available
shift patterns to each nurse. Earlier work [11] proposes an Integer Quadratic pro-
gramming technique to minimize “shortage cost” of nursing care services while
satisfying various assignment constraints. Here nurses’ preference costs are not
considered to build feasible solution, on the contrary, [14] uses column generation
techniques where the columns correspond to individual schedules for each nurse.
Since remote healthcare requires dynamic decision making, nurse scheduling
needs to be formulated as an optimization problem to tackle the complex needs of
the society. In this view, a linear integer programming model [10] is developed for
constructing the schedules of University of Pittsburgh Medical Center (UPMC).
Here schedules are optimized considering both the soft constraints and hard con-
straints. Objective function has been built to minimize the cost including nurse’s
aversion and hospital’s soft constraints so that fitness value of the feasible shifts
gives minimum cost and thus better schedule. However, this work does not consider
limiting the infeasible solutions whereas a method of ranking algorithms [16] is
developed on a problem instance that is applicable when some solutions are
infeasible by using an integer programming model is used to obtain the fitness value
of nurse’s shift pattern. Another integer programming model [17] is formulated to
solve the nurse scheduling problem (NSP) which satisfies nurse preferences for a
practical application of a real-life hospital. Here a complex model is developed to
build the schedules of weekdays and weekends with different requirements and
different preferences for employees. The model can efficiently satisfy the set of
requirements in a particular real life application. However, it fails to generate an
adaptive solution, which is taken care of in [18] using mixed integer programming
model. The authors deploy a general care ward to replace and automate the current
manual approach for scheduling. The developed model differs from other similar
studies in that it optimizes both hospital requirement as well as nurse preferences by
allowing flexibility in the transfer of nurses from different duties. These adaptable
solutions did not consider priority as one of the metrics influencing scheduling. In
contrast, remote patients are prioritized [3] based on their heterogeneous health data
and multi-objective functions are presented to solve the conflicts and cost of NSP.
A Heuristic Framework for Priority Based Nurse Scheduling 5
2.2 Satisfiablity Model
Nurse Scheduling Problems in the remote healthcare scenario has to consider a
variety of parameters for efficient real time decision support. In the literature,
various satisfiablity models are studied for solution of NSP. Constraint satisfaction
is observed as an important tool to generate an adaptive solution for nurse
scheduling [18]. Here the authors take care of the results from the allocation of early
duties and late duties in those schedules by incorporating the tabu search method to
formulate the more complex problem of allocating each nurse to a pattern of days or
nights. Earlier studies reveal that many of the NSP solution methods are based on
Branch and Bound Method [19], but they are more time consuming. Paper [20] uses
Constraint Programming (CP) to solve the scheduling problems in a French hos-
pital. The model is based on a Constraint Programming language, consisting of a
certain level of constraints to be satisfied. The approach is able to produce satis-
factory schedules over a planning horizon up to six weeks. In [21], authors present a
CP method for solving a week long NRP in a Hong Kong hospital. Here a
redundant modelling idea is described in which, both formulations of shifting and
assigning are simultaneously updated and fed back into each other. The final result
to the problems is presented by the percentage of the satisfaction of soft constraints.
But this model does not consider the global soft constraints. On contrary, a satis-
fiabililty model [4] presents a hybrid approach which emphasizes the application of
soft global constraints. The interaction among the global constraints is investigated
through the communication among them. None of the above models consider the
reduction of the search space. In contrast, authors [22] apply Contrast Programming
to solve the Nurse Rostering Problem (NRP) with the help of meta-level reasoning
and probability-based order heuristic. The meta-level reasoning is executed before
the search to generate redundant or implied constraints from the existing con-
straints. These new constraints can help in further reducing the search space. It
approximates the probability of value assuagements occurring in the solution set
and thus uses this information to guide the search. Although many constraint sat-
isfiability models are proposed and built up but none of them did not provide any
flexible approach. In this regards, authors [23] provide an optimized technique for
feasibility testing among existing constraint solvers by using a flexible weight-age
for breakage of soft constraints. A stochastic approach is proposed for integration of
the solvers and configuration of distributed multi-agent system in future. One recent
approach is discussed [24] for many real-world applications that involve planning
and scheduling to assign values to multiple variables in order to satisfy all required
constraints. To optimize the scheduling cost penalty functions are proposed in order
to balance the objective [25] by using stochastic ranking. The results show that the
stochastic ranking method is better in finding feasible solutions but fails to obtain
good results with regard to the objective function in [26].
6 P. Sarkar et al.
2.3 Meta-Heuristic Search Techniques
Nurse staffing and scheduling are the long term planning that determines the required
number of nurses of different qualification levels. As long computation time and
memory usage are involved in NSP, a common method is required to be applied.
Therefore some kind of heuristic approach [27, 28] is needed to find a solution close
to the optimal one. As NSP is NP-hard, meta-heuristic approach is required to solve
the problem heuristically in reasonable time. Several meta-heuristic methods [29,
30] are applied to solve NSP in literature. A few of them has been reviewed as
follows.
Genetic Algorithm (GA) Based Approaches.
Genetic Algorithm is an evolutionary algorithm which is used to handle the
increased number of objectives with ease. GA has become increasingly popular for
solving complex optimisation problems such as those found in the areas of
scheduling or timetabling. The state of the art study reveals that some instances use
genetic algorithm (GA) to minimize the hospital expenses as the work schedules are
able to reduce the waiting time of the number of patients. Some of the solutions
work with a cost bit matrix for genetic operators to improve performance of GA for
NSP, using the selection and crossover operators based on the probability only.
A genetic algorithm approach is described in [8] to construct the scheduling
problem in a UK based hospital. It uses an indirect coding based on permutations of
the nurses, and a heuristic decoder that builds schedules from these permutations.
To improve the performance, [26] proposes a hybridized hyper-heuristic (SAHH)
algorithm within a local search and genetic algorithm framework to find feasible
solution in reduced search space. But the classical programming model has the
limitation due to the conflicts rises from the large number of restrictions and time
bound complexities. To overcome this problem, a genetic algorithm for nurse
scheduling is proposed in [31] using two-point crossover and random mutation to
minimize the hospital expenses as the work schedules from proposed method are
able to reduce the waiting time of the number of patients from 34.08% to less than
15%. A constructive heuristic is described [32] based on specific encoding and
genetic operators for sequencing the scheduling problems which are applied to the
nurse re-rostering problem. Here, the permutations of nurse and their tasks are
formed which is fed into the heuristic function to re-assign them in order to build
feasible schedules. In this work cost function is not applied on genetic operator.
A cost bit matrix for genetic operators [33] is used to improve performance of GA
for NSP using selection and crossover operators based on the probability only. On
the contrary, the mutation operator was applied based on the probability and the
value in the cost bit matrix. This approach results in pruning of search space
following the reduction in execution time. Authors in [34] develop a two-stage
mathematical model for a nurse scheduling system for various applications like
hospital management requirements, government regulations, and nursing staffs’
A Heuristic Framework for Priority Based Nurse Scheduling 7
shift preferences. Here an empirical case study is performed and the results show
that GA can be an efficient tool for solving the nurse scheduling problem. However,
as the classical GA has premature convergence to reach at global optimization, [35]
uses a new memetic algorithm where local search is applied to each individual
selected after selection operation. It produces more optimal results and balances
exploitation and exploration within the search space.
Swarm Intelligence Approaches.
To provide the better comparative analysis Particle Swarm Optimization is used
[36] to search for minimum unfair assignments among the nurses. This paper lack
the consideration of patient-centric service which is addressed in a flexible and
adaptive hybrid evolutionary search method based on bee colony optimization [37].
Simulated Annealing Based Approaches.
In meta-heuristic methods some local search techniques are also applied in NSP
to construct the adaptive schedules. [38] proposes a mathematical method for nurse
scheduling to optimize the hospital limitations and nurse preferences while mini-
mizing the patients’ waiting queue time. In this paper authors applied simulated
annealing algorithm to obtain the objective in the emergency department of a
governmental hospital and to find appropriate schedule. Here the results show that
waiting time of achieved schedule from proposed algorithm is 18% less than those
from existing schedule. This work lacks the adaptive approach in its proposed
method. In nurse scheduling problem optimization is also achieved by reducing the
search space in the robust optimized solution. Therefore Cost functions [39] are
developed based on the aversion of duties by the nurses. The hospital’s constraints
are also minimized to formulate the objective function. In this paper authors pro-
pose different cost functions to develop a new schedule by applying their transition
rule adopting simulated annealing algorithm. Simulated annealing based opti-
mization methods are proposed in [30, 40] to produce an acceptable good solution
rather than an optimal solution.
3 Open Issues
From the study of earlier literature review, Nurse scheduling in Remote Healthcare
appears to be the next step in the evolution of better healthcare services. However,
there are still a number of challenges and open issues that should be faced by the
re-search community in order to mature this application. This section exposes the
main research directions that will help to create this application. Here we focus on
some functional and non-functional requirements that constitute an essential part of
the nurse scheduling in remote healthcare as follows:-
Nurse scheduling problem in remote healthcare belongs to a larger domain of
appointment scheduling and timetable scheduling problem. It includes very com-
plex, highly constrained environment.
8 P. Sarkar et al.
3.1 Identification of the Parameters to be Used
for Long-Term Scheduling of Nurses
Analysis of Feasibility. The previous studies on feasibility analysis of shift pattern
for assignment of nurses to patients are performed in a fixed setup. But in con-
tinuous monitoring of patients in remote healthcare services, the challenges are in
proper identification of feasible nurses that could be complex and based on the
patients’ severity.
Satisfy Large Number of Constraints. Nurses assigned in variable time
duration based on the demand of patients, certain restrictions and availability of
skilled nurses. Nurse scheduling for a long hour depends on the patient’s urgency,
nurse’s fatigue, job satisfaction and many other parameters. Therefore there are
research challenges for implementation of proper methods to recognize those
parameters, constraints and searching method for appropriate nursing resource in
the changing environment.
3.2 Decision Support System (DSS) in Making Dynamic
or Flexible Scheduling
An effective Medical Decision Support System (MDSS) is required to be developed
to support the efficient and timely assignment of nurses in real time. The following
objectives are specified to be answered by the existing works in this field.
Dynamic Data Mining Algorithm. As Physicians, nurses and other healthcare
professionals use a MDSS to prepare a faster and appropriate diagnosis, so the
challenge lies how to implement the optimized data mining algorithms in remote
nurse scheduling for discovering patterns in medical data of remote patients,
association of patterns with unknown events, classification, and prediction of
patients’ urgency. Based on the efficient data mining algorithms, the assignment of
nurses may be conducted in a dynamic environment for remote patient monitoring
to examine the patient’s medical history in conjunction with relevant clinical
research. Such analysis can help to predict potential events, which can range from
drug interactions to disease symptoms.
Context-Aware Knowledge Base System. We need an extensible platform for a
decision support system to assign suitable nurses to critical patients with an
accurate, robust inference engine and knowledge base system. Those systems
should incorporate context aware rules which can extract meaningful features from
the context for identifying patients’ current state, nurses’ performances, etc.
Without a context-aware knowledge base, on the other hand, we cann’t be able to
analyze clinical data.
Data Integration. The foremost challenge is that a MDSS must be integrated
with a healthcare organization’s clinical workflow, which is often already complex.
Some clinical decision support systems are standalone products that lack
A Heuristic Framework for Priority Based Nurse Scheduling 9
interoperability with reporting and electronic health record (EHR) software. The
sheer number of clinical research and medical trials being published on an ongoing
basis makes it difficult to incorporate the resulting data. Furthermore, large amounts
of heterogeneous data are incorporated into existing systems; therefore significant
strain is required on application of data integration tools. To exchange, share, and
index various data in heterogeneous formatting, it requires a uniform data inte-
gration tool to incorporate data portability.
4 Description of the Heuristic Method for Nurse
Assignment in the Remote Centre
Objective. Keeping in mind the above issues, we have proposed an efficient
assignment of nurse to a remote patient, based on patient need, nurse expertise, and
a variety of parameters, within a pre-fixed time interval. The cost function we have
proposed here is a multi-parametric function which is implemented as the fitness
function in finding the best feasible solution as shown in Sect. 4.3.
Salient New Features of the Proposed Method. In the literature, various
programming model are studied for solution of NSP. One of the major problems of
nurse scheduling is the potential size of the set of individual schedules due to large
number of parameters and constraints. There are lots of classical as well as hybrid
methods have been studied in his domain and many algorithms have been devised
in making optimised shift patterns in schedules. But appropriate utilization of
nurses according to patients’ demand and quick evaluation of timing parameters of
the assignment in emergency condition are still absent in those methods.
Therefore some new considerations are proposed and used in this research paper
to implement dynamic nurse scheduling. They are as follows:
• A generic multi-parametric nurse assignment method is devised in this paper
which implements the cost function on basis of evaluation of a proposed
mapping function. The mapping function assigns appropriate nurse as per her
expertise, grades to multiple patients according to patients’ changing health
conditions. It can be useful for dynamic decision making in future.
• An utilization factor of scheduled patients and availability factor of graded
nurses are attained here for periodic scheduling with varying waiting timing
constraint to minimize the number of patients waiting in the wait queue on basis
of which total cost function is measured.
• In this paper the schedule of nurse assignment is shuffled after a period of time
on the basis of previous factors for real-time monitoring in order to accom-
modate the unscheduled patients to each nurse.
Assumption:
• A nurse will be assigned to a patient only if the respective feasibility indices
match.
10 P. Sarkar et al.
• Free Nurses are sorted in the available pool according to their higher grades
scaled as 1 to 4.
• Patients are sorted in the list according to their higher priority which is scaled as
1 to 4 (urgent, high, medium, low).
Hard Constraints. The hard constraints are assumed so that the scheduling
algorithm do not violet them.
HC1. No nurse is assigned to work a night shift followed immediately by a day
shift
HC2. Higher priority patients should replace lower priority patients in each shift
type.
HC3. Minimum number of remote patient in one shift type is one.
HC4. Minimum number of hours for one assigned remote patient is Tserv = 5.
HC5. Demand of a higher graded nurse is higher than lower graded nurse in all
shift types.
HC6. Highest graded nurse should be assigned to highest priority patient in all
shift types.
HC7. Each feasible nurse Ni should be assigned to maximum 5 remote patients
in a day (Ni_TOTP = 5)
Decision Parameters.
Feasible nurse Nf.: A nurse N is called Feasible Nurse Nf if her assignment aijk
satisfies all the 7 hard constraints (HC1 to HC7).
Feasible patient Pf.: A patient is called Feasible Patient Pf if that patient’s
priority matches with the corresponding Grade Gp of nurse N.
Variable Xips.: It is defined as a decision variable for assignment of a nurse N.
Xips is 1 if ith nurse is assigned to a patient p in sth shift type otherwise 0.
Feasible Nurse to Feasible Patient Mapping Function FNP(): FNP() is defined
as a mapping between a feasible nurse Nf to a feasible patient Pf . the value is 1 if
one feasible nurse Nf is assigned to a feasible patient Pf from her list, otherwise 0.
FNP 0, 1
f g: Nf → Pf ð1Þ
Cost function C of a feasible nurse Nf.(CNf): It is defined as a function where
decision parameters are described in [2] to minimize the sum of all penalty cost Pij
and demand Rijk or preference cost of all nurses covering all shift patterns of one
full week:
∑
n
i = 1
∑
2
j = 1
pijXips + ∑
s ∈ FðiÞ
∑
7
k = 1
min ∑
n
i = 1
∑
2
j = 1
Xipstieaijk
 
− Rijk



; 0
 #
ð2Þ
A Heuristic Framework for Priority Based Nurse Scheduling 11
4.1 Methodology
The following methodology is proposed to implement
• a systematic approach for a dynamic assignment procedure based on nurses’
expertise and patients’ condition
• a variable wait time based cost effective approach
• a balance between the assigned and unassigned patients in the waiting list in
terms of utilization factor
The procedure starts with the making of an ordered list AN[i] of available
nurses. It is constructed using a greedy search for the minimum cost function. The
free nurse N with minimum cost CNf (Eq. 5) is indexed as Nmin. This Nmin. is added
to AN[i]. Thereafter a prioritized list J of remote patients J[P1, P2,…] is made.
1. A matrix NP_feasible [N, P] of N nurses and P remote patients is constructed
which consists of mapping function FNP() for feasible nurses (Nf) from AN[i] to
all feasible patients (Pf) from the list J.
2. Ni represents the nurse to be assigned to Pf according to the NP_feasible [Nf,Pf].
Assign Ni to 1st scheduled P1as F: Ni −  P1 = 1.
3. At this stage, a check is made to find the remaining patient JP in the list J is
unscheduled or not for any feasible nurse Ni.If it returns a ‘YES’, then
(a) For each nurse Ni in the NP_feasible [Nf,Pf] calculate total duty hours TTOT
for all assigned patients.
(b) Thus the lowest duty hours TMIN is found for a nurse NMIN .if TMIN_TOTP  5
(Sect. 4, HC7), then the unscheduled patient JP is added to the feasible list of
nurse Ni.
(c) To accommodate each unscheduled patient Jp in the schedule, the schedule is
shuffled according to checking all ordered Ni and
if pij of Jp is “urgent”, then {Pj+1 = Pj and Pj = Jp, Pj+1 = Pj+2 and so on} for
all assigned remote patients for each Ni.
Then Add Jpto NP_feasible[Ni, Pj] and
Set F: Ni −  Pj to 1, add P5 to wait_list [Ni, P5],
Set wait timer tPf = 0 for Pj+1} tPf = tPf + 1. Last assigned patient will be
added to the wait_list of Ni.
(d) Otherwise the unscheduled Jp is assigned to the feasible nurse Nf replacing
the patient for whom the assignment function FNP() is currently 0. Wait
timer tPf for replaced patient Pi is incremented.
4. Otherwise it is retained in the future list (wait_list) until the availability of the
scheduled nurse. The total wait time Twait as per Eq. (4) for a patient Pf is
calculated by using the utilization factor (U) as per the following Eq. (3). If it
reaches the maximum wait time max_Twait, then patient Pf is reassigned to nurse
Ni, otherwise it goes to check for unscheduled JP for Ni.
12 P. Sarkar et al.
U = JWA ̸JTOT ð3Þ
Twait = tpf × U
 
ð4Þ
where JWA = total number of scheduled patients waiting in the wait_list
JTOT = total number of unscheduled patients in wait_list
5. The Cost Function for all nurses CTOT is recalculated by adding tpf to cost CNf
as in Eq. 5.
6. CTOT is the required objective function which is to be minimized. It is imple-
mented as the fitness function by using classical genetic algorithm approach as
fitness function later in this paper to obtain the best value of the fitness function
at which the feasible values of the attributes are obtained to build a feasible
schedule.
CTOT = ∑
n
i = 1
∑
2
j = 1
pijXis + Twait + ∑
s ∈ FðiÞ
∑
7
k = 1
min ∑
n
i = 1
∑
2
j = 1
Xistieaijk
 
− Rijk



; 0
 #
ð5Þ
Lemma 1 The maximum wait time of a scheduled urgent patient Pf waiting in
wait_list is max_Twait  1 depending on availability of graded nurse Nf. and
patient’s utilization factor.
Proof It is seen from Definition 2 and the hard constraint HC6 that, priority Prp of a
patient is directly proportional to the nurse’s expertise or grade Gp. Therefore,
Prp ∞ Gp, ∴ Prp = A × Gp, A = Prp ̸Gp. where A is the ratio of priority of patient and
available grades of the nurse, A is here termed as availability factor of suitable
graded nurse. If prioritized patients in wait_list are assigned to equivalent and
appropriate graded nurse, then A = 1. Otherwise, if higher graded nurses is affluent
and assigned to any lower priority patients other than urgent, then it can be seen that
A  1, otherwise A  1 Now, let Hnbe the occurance of urgent priority patients in a
period of time Ti. The total wait time Twait is directly proportional to the probability
of occurance of urgent patient i.e. Hn. Therefore if the probability of Hn is P Hn
ð Þ,
then, Twait ∞ P Hn
ð Þ when, availability factor A  1.
∴ Twait = U × P Hn
ð Þ
where, U is the utilization factor for patients in the wait_list at that period of time Ti.
Let H1, H2, … be a sequence of events Hn in some probability space with
n = 1, 2, 3, … Then according to Borel–Cantelli lemma [41], if the sum of the
probabilities of the Hn is finite i.e. if ∑∞
n = 1 P Hn
ð Þ  ∞, then the probability that
infinitely many of them occur is 0. Suppose (Hn) is a sequence of random numbers
of occurring urgent patients with P(Hn = 0) for each n. Hence, according to Borel–
Cantelli lemma, the probability of Hn = 0 occurring for infinitely many n is 0 and
probability of Hn is nonzero with probability 1, for all but finitely many n. So, for
finite number of occurrence Hn of urgent patients, the total wait time will be
A Heuristic Framework for Priority Based Nurse Scheduling 13
Twait = U × 1 as P(Hn) = 1 for finite number of events. Since maximum wait time
max_Twait depends on the number of higher graded nurses and number of urgent
patients waiting in the list. If number of higher graded nurses are insufficient, i.e.
A  1 and if the number of scheduled urgent patients (JWA) is higher than
unscheduled patients (JTOT) in wait_list in emergency situation i.e. JWA  JTOT,
then U  1. Thus, for finite P(Hn), Twait  1 when A  1 and JWA  JTOT in
emergency situation. Otherwise for probability of infinite number of events,
Twait = U × 0 = 0 as occurring for infinitely many n is 0.
Therefore from the above deduction, we could say that maximum wait time of an
urgent patient in the wait_list i.e. max_Twait  1 for a finite number of urgent priority
patients to be assigned depending on the availability factor and utilization factor.
4.2 Flow Diagram of the Proposed Framework
The following workflow of the proposed framework for the remote nurse
scheduling in this paper has been designed to represent the methodology of the
work (Fig. 1) below.
Pool of available
nurses AN[i] is built
using greedy algorithm
A matrix NP_feasible [Nf,Pf] is con-
structed consisting of mapping function
for each feasible nurse to feasible
patients as F: Ni -P1 = 1.
Prioritised list of pa-
tients J={J1,J2,…JN} is
made
Find duty hours Ti of Ni ,
NMIN is found who has
covered minimum duty
hours.
Retained in any
wait_list[N,Jp]
set F: Ni -Jpto 1 and suffle the
schedule of Ni for pre assigned
P1 with JP
No
Add the last patient P5
to the wait_list[Ni, P5]
and increase the wait
time tpf
Assign that patient Pf to
the particular nurse from
Ni and swap JP with Pf
Is wait time
tpf  max_
Twait
Re-evaluate the Cost function
CTOT. It is the Fitness function.
Best fitness value is found by
applying GA
Yes
If NMIN_TOTP5
and if =
“urgent”
Yes if F:Ni--
Pj =0,
No
F:Ni --JP =1,
add Pj to
wait_list[Ni,Pj],
tPf = tPf+1
add Jp to
wait_list[Ni,Pj]
for each Nf
Retained in
any wait_list
[N,Jp]
No
Yes
Yes
No
Fig. 1 Flow diagram of the proposed heuristic method for remote nurse scheduling
14 P. Sarkar et al.
4.3 Experimental Results
The proposed methodology is implemented in Matlab 7.7.0. In this section the
experimented results have been shown. The proposed methodology has been
implemented by using Genetic Algorithm Toolbox (“optimtool”). The total cost of
the proposed method is considered as the fitness function CTOT which has been
implemented here with initial population size 20, with creation function as feasible
population type, as well as selection function as Stochastic uniform. The single
point crossover and adaptive feasible mutation is used which randomly generates
directions that are adaptive with respect to the last successful or unsuccessful
generation. The following plot of Best Fitness value vs. number of about 50 gen-
erations shows that by applying the above criteria best fitness value after 50 gen-
eration is quite minimized as 5 in Fig. 2. It is based on the objective function
Eq. (5). In fact, the total wait times in seconds consumed by the 50 generations of 4
instances in GA tool in Matlab 7.7.0 are shown (Table 1) where the number of
feasible nurses based on mapping function we developed has found 14 from the
collected data of Sri Aurobindo Seva Kendra (EEDF), Kolkata, India. The wait time
Twait varies as per the number of waiting patients JWA which determines the
patients’ utilization factor. The best fitness function which is actually the cost
function is obtained here 5 at wait time 2.25 when JWA = 5 in the waitlist.
0 10 20 30 40 50 60 70 80 90 100
5
5.5
6
6.5
7
7.5
8
8.5
9
Generation
Fitness
value
Best: 5 Mean: 5.8568
Best fitness
Mean fitness
Fig. 2 Plot of fitness value over generations in Matlab 7.7.0
A Heuristic Framework for Priority Based Nurse Scheduling 15
5 Conclusion
In this research paper the state of the art study of multiple nurse scheduling algo-
rithms in healthcare has been presented and compared with a rank based rubric
table. Finally the scope and the research gaps have been discussed in the direction
to a proposed framework for remote nurse scheduling which has been designed here
to improve the research challenges. A modified objective function for prioritized
nurse assignment to a remote patient is formulated in the context of dynamic nurse
scheduling framework. The objective function is finally implemented using genetic
algorithm toolbox and results show that the best fitness value over a few generations
is acceptable. Still there is a scope to implement penalty cost to consider the
breakage of real soft constraints. This framework also needs to be implemented in
an optimized manner and the flow of the proposed framework will be validated in
an optimized way.
References
1. Burke, K.E., Li, J., Qu, R.: Pareto-based optimization for multi-objective nurse scheduling. In:
Boros, E. (ed.) Annals of Operation Research, vol. 196, no. 1, pp. 91–109. Springer, US
(2012). doi:10.1007/s10479-009-0590-8
2. Sarkar, P., Bhattacharya, U., Chaki, R., Sinha, D.: A priority based nurse scheduling
algorithm for continuous remote patient monitoring. In: 4th World Conference on Applied
Sciences, Engineering and Technology, pp. 046–053 (2015). ISBN 13: 978-81-930222-1-4
3. Sarkar, P., Sinha, D.: An approach to continuous pervasive care of remote patients based on
priority based assignment of nurse. In: Saeed, K., Snášel, V. (eds.) 13th IFIP TC8 International
Conference Computer Information Systems and Industrial Management, November 2014.
CISIM 2014, LNCS 8838, pp. 327–338. Springer ISBN 978-3-662-45236-3, Online ISBN
978-3-662-45237-0. doi:10.1007/978-3-662-45237-0_31.Print
4. Métivier, J.-P., Boizumault, P., Loudni, S.: Solving nurse rostering problems using soft
global constraints. In: Gent, I.P. (eds.) CP 2009, LNCS, vol. 5732, pp. 73–87. Springer,
Berlin, Heidelberg (2009). doi:10.1007/978-3-642-04244-7_9
5. Moz, M., Pato, V.M.: A genetic algorithm approach to a nurse rerostering problem. Comput.
Oper. Res. 34, 667–691 (2007). doi:10.1016/j.cor.2005.03.019
6. Lim, J.G. et al.: Multi-objective nurse scheduling models with patient workload and nurse
preferences. management. In: Bresciani, S. (ed.) vol. 2, no. 5, pp. 149–160. Scientific and
Academic Publishing, p-ISSN: 2162-9374 e-ISSN: 2162-8416 (2012). doi:10.5923/j.mm.
20120205.03
Table 1 Computational results based on feasibilty mapping and total cost function
Computational result of 4 instances in GA
No. of feasible nurses No. of waiting patients Total wait time Total costs
14 4 1.6 6.2
14 5 2.25 5
14 7 3.5 7.4
14 9 7.2 8.5
16 P. Sarkar et al.
7. Trinkoff, Alison M., et al.: Nurses’ work schedule characteristics, nurse staffing, and patient
mortality. Nurs. Res. 60(1), 1–8 (2011). doi:10.1097/NNR.0b013e3181fff15d. January/February
8. Aickelin, U., Dowsland, A.K.: An indirect genetic algorithm for a nurse scheduling problem.
Comput. Oper. Res. Elsevier. 31(5), 761–778 (2004). doi:10.1016/S0305-0548(03)00034-0
9. Dowsland, K.A., Thompson, J.M.: Solving a nurse scheduling problem with knapsacks,
networks and tabu search. In: Crook, J., Archibald, T. (eds.) Journal of the Operational
Research Society, vol. 51, no. 7, pp. 825–833. Springer (2000). doi:10.1057/palgrave.jors.
2600970
10. Miller, H., Pierskalla, P.W., Rath J.: Nurse Scheduling using Mathematical Programming,
Operations Research, vol. 24, no. 5 (1976). doi:10.1287/opre.24.5.857
11. Warner, M., Prawda, J.A.: Mathematical programming model for scheduling nursing
personnel in a hospital. Management Science, vol. 19, no. 4, pp. 411–422 (1972). Application
Series, Part 1. Published by: INFORMS
12. Howell, J.P.: Cyclical scheduling of nursing personnel. Hospitals Pubmed. 40, 77–85 (1966)
13. Beasley, J.E., Cao, B.: A dynamic programming based algorithm for the crew scheduling
problem. Comput. Oper. Res. Elsevier. 25(7–8), 567–582 (1998). doi:10.1016/S0305-0548
(98)00019-7
14. Jaumard, B., Semet, F., Vovor, T.: A generalized linear programming model for nurse
scheduling. Eur. J. Oper. Res. Elsevier. 107(1), 1–18 (1998). doi:10.1016/S0377-2217(97)
00330-5
15. Satheesh kumar, B., Naresh kumar, S., Kumaraghuru, S.: Linear programming applied to
nurses shifting problems for six consecutive days per week. Int. J. Curr. Res. 6(03), 5862–
5864. ISSN (Online): 2319-7064, March (2014)
16. Aickelin, U., White, P.: Building better nurse scheduling algorithms. In: Boros, E. (ed.)
Annals of Operational Research, vol 128, no. 1, pp. 159–177. Springer (2004).
p-SSN: 0254-5330, e-ISSN: 1572-9338
17. Fan, N., Mujahid, S., Zhang, J., Georgiev, P.: Nurse scheduling problem: an integer
programming model with a practical application. In: Paradalos, P.M. et al. (ed.) Systems
Analysis Tools for Better Health Care Delivery, Springer Optimization and Its Applications,
vol. 74, pp. 65–98 (2012). doi:10.1007/978-1-4614-5094-8_5
18. Choy, M., Cheong L.F.M.: A Flexible Integer Programming framework for Nurse
Scheduling. CoRR (2012). http://dblp.uni-trier.de/db/journals/corr/corr1210.html#abs-1210-
3652. BibTeX key:journals/corr/abs-1210-3652
19. Maenhout, B., Vanhoucke, M.: Branching strategies in a branch-and-price approach for a
multiple objective nurse scheduling problem. In: Burke, E. (eds.) Journal of Scheduling, vol. 13,
no. 1,pp. 77–93. Springer, US (2010). doi:10.1007/s10951-009-0108-x
20. Darmoni, S.J., et al.: Horoplan: computer-assisted nurse scheduling using constraint-based
programming. J. Soc. Health Care Pubmed. 5, 41–54 (1995)
21. Cheng, B.M.W., Lee, J.H.M., Wu, J.C.K.: A nurse rostering system using constraint
programming and redundant modeling. IEEE Trans. Inf. Technol. Biomed. 1(1), 44–54
(1997). 10.1.1.48.2749
22. Chung Wong, G.Y., Chun, W.H.: Nurse rostering using constraint programming and
meta-level reasoning. In: Hung, P.W.H., Hinde, C.J., Ali, M. (eds.) IEA/AIE 2003, LNAI,
pp. 712–721 (2003)
23. Santos, D., Fernandes, P., Lopes, H.C., Oliveira, E.: A weighted constraint optimization
approach to the nurse scheduling problem. In: IEEE 18th International Conference on
Computational Science and Engineering, pp. 233–239 (2015). doi:10.1109/CSE.2015.46
24. Constantino, A.A., Landa-Silva, D, Melo, E.L., Xavier de Mendonc, D.F., Rizzato, D.B.,
Rom˜ao, W.: A heuristic algorithm based on multi assignment procedures for nurse
scheduling. In: Boros, E. (ed.) Journal, Annals of Operations Research, vol. 218, no. 1,
pp. 165–183. Springer, US (2014). doi:10.1007/s10479-013-1357-9
25. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE
Trans. Evol. Comput. 4(3), 284–294 (2000). doi:10.1109/4235.873238
A Heuristic Framework for Priority Based Nurse Scheduling 17
Exploring the Variety of Random
Documents with Different Content
La cour venoit effectivement de s'établir à Monceaux, où le roi
avoit déclaré qu'il passeroit la belle saison; et Catherine, aveuglée
par ses propres ruses, follement persuadée qu'elles étoient
demeurées impénétrables à ses ennemis, étoit dans une telle
sécurité et si éloignée de penser qu'ils eussent conçu un si hardi
projet, qu'elle rejeta comme une fable ridicule le premier avis qui lui
en fut apporté. Cependant, d'autres avis succédant à celui-ci, et
arrivant coup sur coup et de tous les côtés et avec des circonstances
plus alarmantes, elle sortit enfin de ce profond assoupissement, et
n'en sortit toutefois que lorsque la troupe des conjurés, conduite par
l'amiral et le prince de Condé, étoit déjà à Lagni et sur le point
d'investir l'habitation du roi. Le connétable, conservant toute sa
présence d'esprit au milieu d'un tel danger, expédia à l'instant même
un courrier pour donner ordre aux Suisses qui étoient cantonnés à
Château-Thierry, de se rendre à Meaux à marches forcées; et la cour,
partant précipitamment de Monceaux et dans le plus grand
désordre, vint se réfugier dans cette ville.
Un pourparler que l'on entama adroitement avec les rebelles
retarda leur marche, et lorsqu'ils approchèrent de Meaux, les Suisses
venoient d'arriver: toutefois le péril étoit grand encore. On tint
conseil; et il fut question de décider si «à l'aide de ce renfort, le roi
se retireroit à Paris, ou s'il resteroit à Meaux, au hasard d'y être
assiégé par ses sujets. Le sentiment du plus grand nombre étoit qu'il
ne seroit pas prudent d'exposer le roi en rase campagne avec de
l'infanterie seule, contre un corps de cavalerie dont on ignoroit les
forces; qu'il valoit mieux demeurer à Meaux et en faire sortir
quelques seigneurs pour lever des troupes, et venir dégager les
troupes en cas d'attaque. On ajoutoit que risquer une bataille, perte
ou gain, ce seroit toujours rendre le roi irréconciliable, forcer les
calvinistes à ne jamais remettre l'épée dans le fourreau, quand ils
l'auroient une fois tirée contre la personne de leur souverain[52].»
Ce conseil timide, bien digne de la politique qui avoit amené les
choses au point où elles étoient, alloit prévaloir, et le connétable s'y
laissoit aller, lorsque l'on apprit que les confédérés n'étoient pas
aussi forts qu'on l'avoit cru d'abord. Sur cette assurance, le duc de
Nemours, regardé en ce moment comme le chef de la maison de
Guise, parce qu'il avoit épousé Anne d'Est, veuve du feu duc, soutint
que le parti contraire étoit à la fois moins périlleux et plus digne d'un
roi de France; et le cardinal de Lorraine, ainsi que tous ceux qui
étoient de ce parti, se rangèrent à son avis. Mais ce fut
principalement le colonel Fiffer, commandant des Suisses, qui décida
la question. Ayant été admis dans le conseil, il y parla avec tant de
force, de bon sens, de zèle pour la personne du roi; il supplia avec
tant d'instances le jeune prince de s'abandonner à l'honneur et à la
fidélité des braves troupes qu'il commandoit, s'engageant en leur
nom à le rendre sain et sauf à Paris, qu'il entraîna tous les esprits, et
qu'il fut décidé que l'on hasarderoit la retraite. «Allez faire reposer
vos soldats, lui dit la reine; et demain, dès le matin, je confie à leur
valeur le salut du roi et de son royaume.»
À minuit, les tambours battirent dans le quartier des Suisses: à ce
bruit, ministres, ambassadeurs, le roi, la reine, ses enfants, ses
femmes, se mettent en mouvement: les Suisses forment un bataillon
carré, reçoivent Charles et sa suite au milieu, comme dans un fort,
et partent, précédés du duc de Nemours, qui commandoit les
chevau-légers de la garde soutenus par un gros de courtisans, sans
autres armes que leurs épées.
«Ils n'avoient pas fait une lieue, que l'escadron du prince de
Condé se présente, la lance en arrêt, prêt à charger: les Suisses,
baissant la pique, se montrent disposés à soutenir l'attaque; cette
fière contenance en imposa au prince, qui n'osa donner sur le front:
d'Andelot et La Rochefoucauld tentèrent aussi inutilement d'entamer
les côtés et l'arrière-garde. Ce fut dans cette occasion que le jeune
monarque, outré de colère, chargea lui-même; et il auroit peut-être
engagé l'action, si le connétable, plus prudent, ne l'eût arrêté. Les
Suisses firent face partout, continuant toujours leur marche, quoique
harcelés sans relâche par la cavalerie qui voltigeoit sur les ailes. La
journée se passa en escarmouches peu considérables; sur le soir, le
roi, la reine et les principaux de la cour prirent les devants, et
gagnèrent Paris avec une escorte de trois cents cavaliers que leur
amenèrent de cette ville le duc d'Aumale, le maréchal de Vieilleville
et quelques autres seigneurs; le bataillon n'y arriva que bien avant
dans la nuit. «Sans monsieur de Nemours, disoit depuis Charles IX,
et mes bons compères les Suisses, ma vie ou ma liberté étoient en
très-grand branle.»
C'étoit l'opinion de toute la cour; mais il étoit tout simple que les
calvinistes, voyant leur coup manqué, s'en défendissent comme
d'une horrible calomnie, répétant ce qu'ils n'avoient cessé de dire,
qu'ils n'avoient pris les armes que pour chasser leurs ennemis, dont
le roi étoit obsédé, et qui ne cessoient de l'aigrir contre ses sujets les
plus fidèles. Toutefois le plan qu'ils avoient formé de s'emparer des
villes les plus importantes, de se saisir du cardinal de Lorraine
comme d'un otage, de tailler en pièces les Suisses, seule troupe qui
leur semblât redoutable, ce plan, si bien combiné, avorta dans
toutes ses parties; et de même que la lenteur et l'irrésolution avoient
détruit tous les projets de Catherine, ce qui les fit échouer dans
cette circonstance, ce fut une trop grande précipitation qui les
poussa à commencer leur attaque avant d'avoir donné le temps à
l'infanterie de rejoindre, d'où il arriva qu'au lieu d'une armée, ils
n'eurent d'abord qu'un corps de cavalerie, propre, tout au plus à un
coup de main. Malgré cette foiblesse si évidente de leurs moyens, et
le mauvais succès de leur première entreprise, ils prirent la
résolution de faire une seconde fois le siége de Paris, et vinrent
audacieusement camper devant ses murailles.
Ce fut vainement que le roi envoya, dès le lendemain, dans leur
camp, une déclaration portant l'ordre formel de mettre bas les armes
dans les vingt-quatre heures, avec promesse d'amnistie pour ceux
qui obéiroient, et menace de peine capitale contre les réfractaires: ils
n'en persévérèrent pas moins dans le projet déraisonnable de
bloquer cette grande capitale avec une poignée de gens, et de la
réduire par la famine. Pour parvenir à ce but, ils brûlèrent les
moulins, s'emparèrent des ponts qui dominoient le cours de la
rivière, et mirent des garnisons dans les châteaux situés sur les
passages qui communiquoient à la ville.
Ces dispositions alarmèrent d'abord Catherine, qui sur-le-champ
crut devoir recourir à sa ressource accoutumée, la négociation. Les
confédérés parurent entrer dans ses vues; et, quoique leurs
prétentions fussent toujours exorbitantes, on en vint jusqu'à dresser
un projet d'édit qui sembloit devoir concilier des intérêts si divers,
lorsque le parti calviniste détruisit tout par une démarche qui donna
une dernière preuve, la plus forte peut-être, de cet esprit de faction
qui le dirigeoit, et des vues dangereuses dont on l'accusoit. Ses
agents demandèrent hautement, dans les conférences, l'assemblée
des États, le licenciement des troupes étrangères, l'exécution pleine
et entière de l'édit de janvier, la diminution des impôts; et, ne
prenant pas même la précaution de cacher le dessein qu'ils avoient
de gagner la multitude par cet appât usé et cependant toujours
employé avec succès, ils firent en même temps afficher dans les
villes qu'ils occupoient une déclaration portant qu'ils n'avoient
effectivement pris les armes que pour obtenir la diminution des
taxes et le soulagement des peuples. La reine et son conseil, irrités
au dernier point d'un semblable procédé, rompirent brusquement les
conférences, et ne voulurent plus entendre parler d'accord.
Aussitôt un héraut envoyé par le roi se rendit dans la ville de
Saint-Denis, dont les confédérés s'étoient emparés, et leur signifia
un ordre de sa majesté, par lequel il leur étoit enjoint, ou de mettre
sur-le-champ bas les armes, ou de déclarer qu'ils persistoient dans
leur révolte. Cet ordre, accompagné de menaces et adressé
nominativement à chacun des chefs, ne laissa pas que de jeter
parmi eux quelque trouble, et d'abattre un peu de leur fierté. Ils le
prouvèrent par une requête plus modeste qu'il présentèrent, et dont
le résultat fut de renouer les conférences qui venoient d'être
rompues. Elles se tinrent au village de la Chapelle, entre le
connétable et le prince de Condé; mais le résultat n'en fut pas plus
heureux, parce que, loin de faire aucune concession nouvelle aux
huguenots, Montmorenci déclara formellement que celles mêmes qui
leur avoient été accordées ne l'avoient été que pour un temps, et
que l'intention du roi étoit définitivement de ne souffrir dans son
royaume qu'une seule religion.
On se prépara donc à décider la question par les armes. Les
troupes du prince, bien qu'elles se fussent considérablement
augmentées pendant tous ces débats, et qu'elles lui fournissent alors
des moyens suffisants pour s'établir dans ses postes et y attendre un
corps de reîtres qu'on levoit pour lui en Allemagne, étoient loin
cependant d'égaler l'armée royale renfermée dans Paris; et les
royalistes ne pouvoient choisir un moment plus favorable pour
l'attaquer. Les Parisiens surtout demandoient la bataille à grands cris,
non qu'ils eussent beaucoup à souffrir du blocus, qui n'embrassoit
qu'une partie de la ville, mais parce que les soldats calvinistes,
répandus dans la campagne, pilloient leurs fermes et ravageoient
leurs terres. Le connétable temporisoit; et la raison de ces délais, qui
le faisoient soupçonner d'être d'intelligence avec les ennemis, étoit
un message qu'il avoit envoyé au duc d'Albe, et dont il attendoit la
réponse. Il demandoit à ce général, qui venoit de soumettre les
Pays-Bas, de lui prêter quelques régiments au moyen desquels il
auroit renfermé les rebelles entre deux armées et terminé la guerre
d'un seul coup. Le succès étoit immanquable; et c'est à cause de
cela même que le duc d'Albe, qui étoit dans le secret de son maître,
employa, pour éviter de donner ce secours, mille subterfuges qui
équivaloient à un refus. Philippe II ne s'étoit intéressé aux troubles
de France, qu'à cause de ceux qui avoient éclaté dans ses propres
provinces: l'incendie étoit éteint chez lui, il le croyoit du moins; et,
tranquille pour son propre compte, il eût contribué lui-même à le
rallumer chez ses voisins. C'étoit toujours la même politique; il la
croyoit savante et profonde: il ne tarda pas beaucoup à apprendre
ce qu'elle étoit.
Ayant acquis la certitude qu'il n'y avoit rien à espérer de ce côté,
le connétable se décida enfin à donner la bataille. Elle fut livrée le 10
novembre, dans la plaine de Saint-Denis, d'où elle a pris son nom.
Les royalistes avoient l'avantage du nombre, du terrain, et d'une
artillerie supérieure; les calvinistes, attaqués à l'improviste, et dans
un moment où, privés d'un gros détachement qu'ils avoient envoyé
de l'autre côté de la rivière, ils n'avoient pas même la faculté de
réunir toutes leurs forces, se défendirent cependant avec une
vigueur qui fit un moment balancer la victoire; mais enfin, accablés
par le nombre, ce fut une nécessité pour eux de céder, et les
catholiques restèrent maîtres du champ de bataille.
Il leur coûta cher: plusieurs personnages de marque y perdirent la
vie, entre autres le connétable lui-même. Blessé à mort vers la fin de
ce combat acharné, dans lequel, suivant sa coutume, il avoit montré
une vigueur de jeune homme et une valeur de soldat, il fut arraché
avec beaucoup de peine des mains des calvinistes, qui vouloient
l'enlever, et vint expirer à Paris, où il ne consentit à être transporté
qu'après avoir vu fuir les derniers escadrons ennemis. Il y mourut
trois jours après des suites de ses blessures, et dans de grands
sentiments de religion. C'étoit un homme de bien et d'un grand
courage, qui, de même que le duc de Guise, aimoit la religion et
l'état, mais qui n'avoit été ni heureux à la guerre, ni habile dans les
affaires. Catherine, qui l'avoit toujours haï, le regretta sincèrement,
parce qu'il étoit maintenant le seul des chefs catholiques qui ne lui
fût point suspect, et à qui elle croyoit pouvoir confier sans ombrage
le commandement suprême des armées.
Les confédérés, dès le lendemain de leur défaite, firent la bravade
de se présenter en bataille devant la ville. Ils y restèrent jusqu'au
soir, et gagnèrent ensuite à grandes journées la frontière, pour y
faire leur jonction avec les reîtres et les lansquenets qui venoient les
renforcer[53].
L'armée royale, à la tête de laquelle on voit paroître pour la
première fois le duc d'Anjou, frère du roi[54] (depuis Henri III), se
mit aussitôt à leur poursuite: incapables de se mesurer avec elle, ils
éprouvèrent dans leur retraite des peines et des fatigues infinies; et
avant qu'ils eussent pu parvenir jusqu'à ces Allemands dans lesquels
ils mettoient toute leur espérance, l'occasion se présenta de les
détruire sans ressource par un seul combat de cavalerie. L'hésitation
du maréchal de Cossé l'ayant fait manquer, ils opérèrent leur
jonction avec leurs alliés, et on les vit rentrer en France avec une
armée leste, pleine de confiance, et assez nombreuse pour braver
celle du vainqueur. Toutefois la suite ne répondit point à d'aussi
beaux commencements: l'activité de Catherine et ses intrigues;
l'argent du roi distribué à propos pour exciter la désertion des
Allemands; le mauvais succès du siége de Chartres, entrepris mal à
propos par les confédérés; des promesses nouvelles d'amnistie de
tolérance répandues dans le camp du prince; l'impossibilité où le
prince de Condé se trouva de donner à ses avides auxiliaires autre
chose que des promesses fondées sur le succès à venir de ses
armes; le dénûment et la fatigue des soldats, qui ne recevoient point
de solde, et ne vivoient que de pillage, telles furent les causes qui
amenèrent en peu de temps la ruine de cette armée si florissante; et
l'effet en fut si rapide, que les chefs, dans la crainte de se voir tout-
à-fait abandonnés, consentirent à cette seconde paix (1568), qui fut
de si courte durée, et dont chacun put prévoir la rupture au moment
même où elle fut signée.
Il avoit été stipulé dans cet accord qu'on licencieroit les armées, et
qu'à mesure que les Allemands évacueroient le royaume, les Suisses,
les Espagnols et les soldats du pape, auxiliaires des troupes royales,
retourneroient aussi dans leur pays; mais la cour fit dès-lors
apercevoir ses desseins pour l'avenir, en songeant seulement à se
débarrasser des auxiliaires du parti réformé. Ce ne fut pas toutefois
une chose facile à exécuter; et l'impossibilité où l'on se trouva
d'acquitter les fortes sommes qui leur étoient dues, sommes que le
roi s'étoit engagé à payer par le traité, pensa être funeste à la
capitale, et fit renaître un moment les alarmes dont elle venoit à
peine de sortir. À la seule proposition qu'on lui fit d'accorder des
délais pour le paiement, cette soldatesque intéressée entra en
fureur, et tourna ses drapeaux vers Paris, menaçant de tout mettre à
feu et à sang dans ses environs, si on ne lui donnoit une prompte
satisfaction. Ce fut un nouvel embarras dont on eut beaucoup de
peine à se tirer, et il fallut de longues négociations et de grands
sacrifices pour parvenir à lui faire enfin passer la frontière.
Les chefs des calvinistes, revenus à l'état de simples particuliers,
étoient retirés dans leurs châteaux. Cependant Catherine, toujours
résolue de détruire un parti dont elle reconnoissoit depuis long-
temps et avec raison que l'existence étoit incompatible avec celle de
la monarchie, et toujours incapable de conduire une aussi grande
entreprise par ces mesures franches et vigoureuses qui seules
auroient pu en assurer le succès, continuoit le cours de ses intrigues
et de ses artifices, adoptant toujours, par cette disposition perverse
de son caractère, le parti le moins sûr et le plus dangereux, trouvant
ainsi l'art de répandre de l'odieux sur la juste cause qu'elle s'étoit
chargée de défendre. Il se forma donc un conseil secret composé
des ministres, des princes du sang, de plusieurs autres personnages
les plus considérables de la cour et les plus opposés aux sectaires; et
les délibérations en furent enveloppées d'un mystère impénétrable,
de manière que les chefs des réformés, jusqu'alors instruits par leurs
agents secrets de tout ce qui se machinoit contre eux, se trouvèrent,
dès ce moment, sans avis certains et dans des alarmes continuelles.
Ce fut dans ce conseil que l'on arrêta le projet de mettre fin à la
guerre en se saisissant, contre la foi des traités, de l'amiral et du
prince de Condé; et toutes les mesures qui dévoient en assurer
l'exécution y furent également prises dans le plus profond secret. On
laissoit néanmoins transpirer tous ces mystères par le peu de
ménagements que l'on gardoit avec les hérétiques, qui de leur côté
se comportoient comme des gens qui n'avoient pas dû compter un
seul instant sur ces vaines apparences de paix. Enfin les manifestes,
les plaintes, les libelles, les apologétiques, signes avant-coureurs
d'une rupture très-prochaine, se succédèrent rapidement dans les
deux partis; tous les deux s'accusèrent mutuellement d'avoir
manqué aux conditions du traité, et tous les deux y manquèrent en
effet: car la cour ne congédioit point ses troupes étrangères, et les
confédérés gardoient toutes les places qu'ils pouvoient conserver,
entre autres La Rochelle qui, par la suite, devint leur ressource la
plus importante.
On manque l'amiral et le prince de Condé[55]: ils se sauvent du
château de Noyers en Bourgogne, et parviennent, à travers mille
dangers, jusqu'à La Rochelle. Cette ville devient aussitôt le point de
ralliement de tout le parti: on y accourt de toutes les provinces; la
reine de Navarre s'y rend avec son fils, et sa présence accroît encore
l'ardeur et l'espérance des confédérés. Il n'est plus question de faire
une guerre de partisans, mais de rassembler tant de forces éparses
dans un seul corps d'armée pour frapper enfin des coups décisifs. La
cour n'étoit point préparée à ce mouvement subit des rebelles: il lui
falloit maintenant employer la force où elle avoit cru que la ruse
pouvoit lui suffire; et le temps qu'il lui fallut pour rassembler une
armée et l'envoyer au delà de la Loire, favorisa le vaste plan des
huguenots. Ils purent donc étendre facilement leurs conquêtes dans
le Poitou, dans le pays d'Aunis, dans les provinces environnantes; et
cette partie de la France devint le théâtre d'une guerre plus longue,
plus opiniâtre qu'aucune de celles qui l'avoient précédée.
Elle offrit de part et d'autre bien des alternatives de bons et de
mauvais succès. Les Allemands sont de nouveau rappelés dans le
royaume par les confédérés et se préparent à y rentrer; la reine
d'Angleterre, dont les intrigues, opposées à celles de Philippe II,
tendoient également à tout brouiller sur le continent au profit de son
ambition[56], donne un secours d'argent aux chefs huguenots, ne
pouvant leur fournir des soldats; la cour, toujours incertaine dans sa
marche, publie des édits contre les hérétiques, et cherche en même
temps à entamer avec eux des négociations qui sont rejetées;
vainqueur d'abord, et dans une situation tellement florissante, qu'il
peut croire un moment que le chemin du trône lui étoit ouvert, le
prince de Condé trouve à la bataille de Jarnac, qui fut perdue par sa
faute et par celle de l'amiral, la fin de ses espérances ambitieuses et
de sa vie[57]. (1569) Cette bataille fut gagnée par le duc d'Anjou qui,
depuis le commencement de cette nouvelle guerre, commandoit
l'armée françoise, ayant sous lui le maréchal de Tavannes; et ce fut
là le commencement de cette haute réputation qui fixa depuis sur lui
l'attention de l'Europe entière, et que, dans un rang plus élevé, il sut
si mal soutenir.
Le parti protestant, que l'on croyoit écrasé par cette perte, est
relevé par la reine de Navarre, qui montra dans cette mauvaise
cause un caractère vraiment héroïque; le prince de Béarn, son fils, et
Henri, fils du prince de Condé, sont déclarés chefs du parti
protestant; le duc des Deux-Ponts entre en France à la tête de six
mille reîtres et de cinq mille lansquenets; et le défaut de concert
parmi les chefs de l'armée catholique lui permet de faire sa jonction
avec l'amiral. Le duc d'Anjou victorieux, qui ne cherchoit que
l'occasion d'engager de nouveaux combats, se voit alors forcé de se
tenir sur la défensive: son armée se décourage; elle commence à se
désorganiser; et, pour arrêter les progrès de ce mal, la reine se croit
obligée de transporter la cour à Limoges, sur le théâtre même de la
guerre, en même temps qu'elle pressoit l'arrivée d'un secours de
troupes italiennes et allemandes qu'elle avoit obtenu du pape et des
autres puissances catholiques alliées du roi. Ainsi, par le fait de nos
discordes civiles, les étrangers étoient aux prises les uns contre les
autres dans le sein même de la France. Des excès de tout genre
furent commis et par les deux partis, avec toute la licence et toute la
cruauté que l'on pouvoit attendre de haines aussi violentes et de
passions aussi exaspérées. Cependant l'amiral, colorant sa rébellion
du nom des deux jeunes princes qu'il avoit mis à la tête de son parti,
étoit en effet l'âme de tous ses conseils et le chef suprême de son
armée.
Ce fut dans cette guerre que le jeune duc de Guise commença à
jeter de l'éclat par sa belle défense de Poitiers; ce brillant fait
d'armes le fit admettre dans le conseil, et alors commença aussi
pour lui cette carrière politique où il devoit jouer par la suite un rôle
si élevé et si funeste. La bataille de Moncontour suivit de près la
levée du siége de Poitiers: ce fut encore le duc d'Anjou qui la gagna;
et cette dernière victoire sembla ne plus laisser aucune ressource au
parti protestant. Il perdit vers ce temps-là l'un de ses plus fermes
appuis: Dandelot mourut, et des trois frères il ne resta plus que
l'amiral.
Les divisions de la cour firent le salut des révoltés. Il y avoit déjà
long-temps que cette nomination du duc d'Anjou au commandement
en chef de l'armée, causoit du mécontentement: la famille des
Guises sut en profiter pour enlever à Catherine une partie de son
crédit, en excitant la jalousie du roi contre son frère; et les vieux
capitaines, outrés de se voir ainsi sacrifiés à la gloire d'un enfant,
traversèrent les opérations du nouveau général; quelques-uns même
allèrent jusqu'à favoriser le parti ennemi. Cet ennemi ne fut donc
pas poursuivi comme il auroit dû l'être après un tel désastre. Coligni,
condamné à mort par le parlement de Paris, ranime les vaincus,
tandis que l'éclat d'une telle victoire accroît encore la jalousie du roi
contre le duc d'Anjou. Enfin le projet mal conçu de faire des siéges
qui ne réussirent point donne aux princes renfermés dans La
Rochelle un délai précieux pour rétablir leurs affaires, délai dont ils
savent si bien profiter, qu'ils se trouvent bientôt assez forts pour se
rendre de nouveau redoutables et pour traiter en quelque sorte sur
le pied de l'égalité dans les négociations qui terminèrent cette
guerre. Au reste ces négociations n'avoient pas été un seul instant
interrompues, même pendant la plus grande chaleur des hostilités.
(1570) Catherine fut encore la première qui, après la bataille de
Moncontour, porta des paroles de paix; la reine de Navarre et Coligni
les reçurent avec une grande méfiance, que le roi et sa mère
s'efforcèrent de dissiper par toutes les assurances qu'il leur fut
possible de donner, par toutes les concessions qu'il leur fut possible
de faire. Enfin le traité fut signé à Saint-Germain-en-Laye, le 8 août
de cette année; et quelque avantageux qu'il fût aux protestants, il
est hors de doute qu'ils ne l'eussent point accepté si leurs affaires
eussent été meilleures. Se renfermant dans les places de sûreté qui
leur avoient été accordées, ils signèrent donc la paix en gens qui se
tenoient toujours préparés à faire la guerre[58].
Nous entrons maintenant dans l'époque la plus horrible et en
même temps la plus obscure de ce règne, tout rempli de malheurs
et de crimes. La paix qu'obtinrent les réformés fut si avantageuse
pour eux, tellement contraire aux dispositions que la cour avoit
jusqu'alors manifestées à leur égard, que plusieurs de leurs chefs en
conçurent de sinistres présages. Quelques historiens en ont même
tiré cette conjecture, que dès lors le massacre connu sous le nom de
la Saint-Barthélemi avoit été médité par ceux qui présidèrent depuis
à son exécution, et que Charles IX étoit entré dans toute cette
affreuse politique. Cette action est si exécrable en elle-même, qu'il
devient inutile d'en augmenter encore l'horreur en présentant toute
la suite des incidents qui l'ont précédée, comme le résultat de
combinaisons qu'il est impossible d'établir sur des autorités
suffisantes, et qu'il est si facile d'arranger après coup. Qui ne sait
que dans les grands mouvements de la politique humaine, des
circonstances imprévues et nouvelles inspirent tout à coup des
résolutions, et poussent à des extrémités auxquelles on n'avoit point
pensé dans le commencement? À travers les ténèbres répandues à
dessein sur ce point de notre histoire par tant de gens intéressés à
en altérer la vérité, il reste encore assez de clartés pour ne point
s'égarer, pour démêler sûrement les véritables causes de ce tragique
événement, et les dégager de tant d'imputations calomnieuses et
d'assertions hasardées que la passion ou l'ignorance ont fait avancer
au plus grand nombre de ceux qui s'en sont faits les historiens.
Et d'abord il convient de combattre l'accusation que quelques-uns
ont élevée contre la religion, d'avoir été le motif principal du
massacre de la Saint-Barthélemi. Cette accusation, tellement
absurde que les écrivains protestants qui se respectoient un peu
n'ont osé s'y arrêter, n'a d'autre consistance parmi nous que celle
que lui donne l'autorité d'un poète impie et infâme, qui a passé sa
vie presque entière à outrager le ciel et à mentir aux hommes[59].
Fût-il aussi vrai qu'il est incontestablement faux, que des prêtres
eussent participé à cette atroce et sanglante exécution, que pourroit-
on en conclure contre la religion, dont le nom seroit ainsi vaguement
et malicieusement présenté, comme si en effet elle conseilloit le
meurtre et faisoit des assassins de ses adorateurs? N'a-t-elle pas, au
contraire, pour ce crime autant d'horreur que pour tous les autres
crimes? Ne prononce-t-elle pas anathème contre ceux qui le
commettent; et, sur ce point capital, toutes ses traditions ne sont-
elles pas conformes à ses premiers commandements? Que
prouveroit donc un tel attentat de la part de quelques-uns de ses
ministres, sinon qu'ils seroient des violateurs de sa loi, et d'autant
plus coupables et plus détestables à ses yeux, qu'ils auroient été
plus rigoureusement astreints à en observer les préceptes? C'est
cependant avec ce honteux et misérable argument que, depuis
plusieurs siècles, les incrédules essayent de battre en ruine le
christianisme; et les mauvais prêtres (car personne n'a jamais nié
qu'il n'y en ait eu et dans tous les temps) ont toujours été pour eux
la preuve sans réplique que ce n'étoit pas la bonne et vraie religion.
Ici cette ressource leur sera même ôtée, et le simple récit des faits
va prouver que la religion ne fut en aucune manière le motif de la
Saint-Barthélemi; qu'aucun de ses ministres n'entra dans les conseils
qui préparèrent cet événement et ne prit la moindre part à son
exécution; enfin, que si la religion y exerça quelque influence, ce fut
uniquement par les efforts que firent quelques-uns de ces mêmes
ministres pour arrêter la fureur des assassins et diminuer le nombre
des victimes.
On sait quels étoient les calvinistes: tel étoit le caractère de
l'hérésie dont ils professoient les maximes, qu'elle jetoit les plus
habiles dans l'indifférence religieuse, inspiroit aux simples et aux
ignorants l'intolérance et le fanatisme, et mettoit à tous la révolte
dans le cœur. Ils avoient appliqué à la politique toutes, les
conséquences de leurs doctrines religieuses: l'autorité des princes
temporels n'étoit pas plus respectable pour eux que celle du chef de
l'Église; et ils avoient des raisonnements pour justifier au besoin le
meurtre des souverains et le bouleversement des sociétés. Ce
qu'avoit saisi d'abord le coup d'œil sûr et pénétrant des Guises, vingt
années de calamités sans nombre, d'attentats sans exemple, et qui
avoient à la fois mis en péril les jours de deux rois et les destinés de
la monarchie, l'avoient fait enfin comprendre à Catherine et à ses
conseillers; mais nous avons déjà fait voir comment la corruption de
son cœur avoit égaré son esprit, et combien étoient fausses et
souvent odieuses les mesures qu'elle avoit prises pour punir une
faction criminelle, à laquelle elle donnoit ainsi le droit de se plaindre
et même de se venger, lorsque le pouvoir légitime avoit celui de
l'abattre et de la punir.
(1571) Catherine n'étoit point changée: cette dernière guerre, plus
périlleuse qu'aucune de celles qui l'avoient précédée, avoit encore
accru la haine et les alarmes que lui inspiroit le parti protestant. Elle
ne voyoit de sûreté pour sa famille et de repos pour la France que
dans la destruction de ce parti; mais sa fausse politique lui avoit
laissé le temps de croître; et la force qui, quelques années plutôt,
l'eût facilement renversé, étoit maintenant insuffisante contre lui.
Elle appela donc à son secours ses ruses accoutumées, et, suivant
toutes les apparences, rien de plus dans ces premiers moments. En
effet, si l'on examine avec attention tout ce qui précéda l'événement
lamentable que nous allons retracer, on demeure, nous ne dirons pas
persuadé, mais convaincu, contre l'avis de quelques historiens
calvinistes de cette époque, qui, du reste, n'apportent aucune
preuve des conjectures qu'ils forment et dont le moindre examen
prouve l'invraisemblance, on demeure, disons-nous, convaincu que
ni la reine, ni Charles IX n'avoient alors dans l'âme le dessein sinistre
qu'ils exécutèrent depuis. Ce qu'ils projetoient, c'étoit d'attirer à la
cour l'amiral et les autres chefs protestants, par des prévenances,
des caresses, et toutes les assurances qui pourroient les persuader
que le passé étoit entièrement oublié; de les y retenir par de bons
traitements; de les y rendre assez satisfaits de leur sort pour leur
ôter la pensée de troubler désormais l'état; et, tout en affectant de
leur accorder une confiance sans réserve, de les surveiller cependant
d'assez près pour déconcerter à l'instant même les complots qu'ils
pourroient former; de les en punir enfin, soit par la prison, soit par
un châtiment juridique, si l'on parvenoit à réunir contre eux assez de
preuves pour les faire condamner. Ces artifices ne réussirent point
d'abord: Coligni savoit ce que valoient les promesses de Catherine;
et c'étoit à l'abri des remparts de La Rochelle que lui et la reine de
Navarre répondoient à toutes les avances que leur faisoit la cour. On
vouloit vaincre à tout prix leurs méfiances: on y regardoit le salut de
l'état comme engagé. Ce fut ce qui détermina Charles IX à proposer
le mariage de Marguerite de Valois sa sœur avec le prince de Béarn.
Cette proposition éblouit la reine de Navarre; elle l'accepta, et ne
balança point à venir se remettre entre les mains du roi. La manière
dont il la reçut acheva de dissiper ce qui pouvoit lui rester encore de
soupçons et d'inquiétudes.
(1572) Ce n'étoit point assez pour Catherine et son fils: il falloit
déterminer l'amiral à venir aussi se livrer à eux. Trop
d'empressement à l'attirer à la cour n'eut produit d'autre effet que
de l'en éloigner davantage. Il fournit lui-même l'occasion que l'on
cherchoit de l'inviter très-naturellement à s'y rendre: on ne la laissa
point échapper.
La dernière révolution qui devoit enlever pour toujours les Pays-
Bas à l'Espagne venoit d'éclater; et la fortune du duc d'Albe étoit
obligée de céder à celle du prince d'Orange. L'amiral, qui voyoit,
dans le succès de cette révolution, l'événement le plus propre à
consolider en France le parti protestant, et qui avoit cru s'apercevoir
d'un commencement de mésintelligence entre la France et
l'Espagne, imagina que rien ne pouvoit être plus avantageux à lui et
aux siens, ni d'une plus habile politique que d'exciter sur ce sujet
l'ambition du roi, et de le pousser à s'emparer des dix-sept
provinces, dont la conquête, dans de telles circonstances, pouvoit
être présentée comme une entreprise facile et peu hasardeuse. L'un
de ses agents fut donc chargé d'aller trouver le roi, de lui en faire la
proposition et de lui en développer tous les avantages. Instruit par
sa mère à dissimuler, le jeune monarque parut entrer avec chaleur
dans les idées de l'amiral, faisant toutefois entendre qu'un tel projet
ne pouvoit avoir de succès complet que s'il étoit exécuté par celui-là
même qui l'avoit conçu, par un homme qu'il considéroit comme le
plus grand capitaine de son règne, et dont il regrettoit le plus de
n'avoir pu employer jusqu'à présent à son service le courage et le
talent. Il eut l'art d'entremêler ce discours de quelques marques
d'aversion contre la maison de Lorraine, dont la guerre avec
l'Espagne devoit abattre la puissance; on le vit, dès ce moment, agir
dans tous ses rapports avec le cabinet de Madrid, comme si la
rupture entre les deux puissances eût été prochaine et inévitable, et
par toutes ses actions et toutes ses démarches, s'efforcer de prouver
que son système de politique étoit totalement changé[60]. Coligni,
entraîné tout à la fois et par ce désir si vif qu'il avoit de la guerre de
Flandre, et par toutes ces apparences qu'il finit par croire sincères,
se détermina enfin à se rendre à la cour.
Il y fut reçu ainsi que l'avoit été la reine de Navarre: le roi le
combla de faveurs, d'éloges, de marques d'estime et de
considération[61], et fit en même temps mille prévenances aux
seigneurs protestants qui l'avoient accompagné. En cela il suivoit
avec exactitude la leçon que sa mère lui avoit faite; et, si l'on en
croit les mémoires du temps, les premières impressions qu'il reçut de
ses rapports avec eux, furent loin de leur être favorables: ils se
montrèrent, et particulièrement leur chef, insolents, arrogants; et,
cette guerre de Flandre n'allant pas assez vite à leur gré, on les vit
parler à leur souverain en hommes accoutumés à la révolte, et
comme s'ils eussent traité de puissance à puissance[62]. Mais, soit
que l'amiral se fût aperçu que de telles manières n'étoient pas un
moyen de réussir auprès de Charles IX, soit que les caresses du
jeune monarque eussent un peu adouci la rudesse de son caractère
et tout-à-fait affermi sa confiance, il sut bientôt s'y prendre avec plus
d'adresse, et parler un langage plus flatteur et plus persuasif. Une
sorte d'intimité s'établit entre le maître et le sujet, et il en arriva ce
que Catherine n'avoit ni prévu ni pu prévoir: c'est que le roi, dont le
caractère étoit ardent et passionné pour la gloire militaire, séduit par
les protestations de dévouement que lui prodiguoit l'amiral, ému des
discours d'un guerrier qui avoit blanchi sous les armes, et qui étoit
en effet le plus renommé capitaine de son temps, commença à le
prendre en amitié et n'eut plus besoin de feindre pour lui donner des
marques d'estime et d'affection. On le voyoit sans cesse avec lui en
public et en particulier; il étoit presque toujours entouré des
seigneurs huguenots, et se plaisoit à s'entretenir avec eux plus
qu'avec aucune autre personne de sa cour.
Coligni montra ici ce qu'il étoit, un artisan d'intrigues et de
complots, un conseiller perfide, un sujet ambitieux. Il savoit que le
roi étoit jaloux du duc d'Anjou son frère; qu'il s'étoit montré
quelquefois impatient du joug que Catherine continuoit de lui
imposer: il profita de ces dispositions du fils et de la faveur dont il
jouissoit auprès de lui, pour l'aigrir encore davantage contre sa
mère, et s'efforcer de la détruire entièrement dans son esprit; il la lui
représentoit sans cesse, abusant de cette déférence dont il s'étoit
fait une habitude envers elle, pour s'emparer exclusivement des
rênes de l'état, montrant le dessein de continuer à gouverner un roi
majeur comme elle avoit gouverné un roi enfant, préférant la
renommée de son second fils à la gloire du monarque et aux
véritables intérêts de l'état. Toutes ces insinuations, présentées avec
art, faisoient effet sur Charles IX que ses passions fougueuses
portoient à recevoir facilement toutes sortes d'impressions. La reine
et le duc d'Anjou ne tardèrent point à s'apercevoir qu'il s'opéroit en
lui un grand changement à leur égard.
Cependant quelques-uns parmi les calvinistes se méfioient de
cette révolution si extraordinaire et si soudaine qui s'étoit opérée
dans les dispositions du roi à leur égard. La mort subite de la reine
de Navarre vint accroître encore leurs alarmes. Le bruit se répandit
dans la France entière qu'elle avoit été empoisonnée; et l'amiral, qui
étoit alors à son château de Châtillon-sur-Loing, y reçut aussitôt des
lettres d'un grand nombre de ses amis, dans lesquelles, réunissant
toutes les conjectures qui pouvoient donner quelque poids à leurs
craintes, ils le conjuroient, dans les termes les plus forts, de ne point
retourner à la cour. Ces avertissements firent peu d'impression sur
lui: il fut prouvé que la mort de la reine de Navarre étoit
naturelle[63]; et les preuves que l'on en eut furent si évidentes, que
le prince de Béarn lui-même n'hésita pas un seul instant à venir à la
cour à l'époque indiquée pour son mariage.
L'amiral y revint aussi dans le même temps; ses conférences avec
le roi devinrent plus fréquentes et plus mystérieuses; la reine et le
duc d'Anjou, dont les yeux étoient toujours ouverts sur l'un et sur
l'autre, et épioient leurs moindres démarches, remarquèrent que la
tête du jeune monarque s'échauffoit de plus en plus sur cette guerre
de Flandre, qu'il parloit souvent du dessein où il étoit de la conduire
lui-même en personne, et de ne plus laisser recueillir à d'autres une
gloire qui n'appartenoit qu'à lui. C'étoit là l'effet des manœuvres de
Coligni. L'artificieux vieillard dressoit avec lui le plan de cette guerre,
en régloit les opérations avec lui et profitoit de ces moments où
Charles prenoit tant de plaisir à l'entretenir, pour l'exaspérer encore
davantage contre sa mère et contre son frère. Les choses en vinrent
au point «que s'ils l'abordoient (c'est le duc d'Anjou lui-même qui
parle) après un de ces entretiens fréquents et secrets, pour lui parler
d'affaires, même de celles qui ne regardoient que son plaisir, ils le
trouvoient merveilleusement fougueux et refrogné, avec un visage et
des contenances rudes; ses réponses n'étoient pas comme autrefois
accompagnées d'honneur et de respect pour la reine et de faveur et
bienveillance pour lui.» Il ajoute «que peu de temps avant la Saint-
Barthélemi, étant entré chez le roi, au moment que l'amiral en
sortoit, Charles IX, au lieu de lui parler, se promenoit furieusement
et à grands pas, le regardant souvent de travers et de mauvais œil,
mettant parfois la main sur sa dague avec tant d'émotion, qu'il
n'attendoit, sinon qu'il le vint colleter pour le poignarder; qu'il en fut
tellement effrayé, qu'il prit le parti de se sauver dextrement avec
une révérence plus courte que celle de l'entrée; que le roi lui jeta de
si fâcheuses œillades, qu'il fit bien son compte, comme on dit, de
l'avoir échappée belle.» Telles sont les propres paroles de ce prince;
et si l'on considère les circonstances dans lesquelles elles furent
dites[64], et tous les témoignages qui les fortifient, il est impossible
d'en suspecter la véracité.
L'amiral, semant ainsi la division dans la famille royale pour le seul
intérêt de sa faction, non seulement jouoit un rôle odieux et
criminel, mais se montroit en même temps imprudent et mauvais
politique. Il falloit qu'il fût bien présomptueux et bien follement
enivré de ce succès d'un jour qu'il venoit d'obtenir auprès du roi,
pour pousser ainsi les choses hors de toutes mesures et se
persuader qu'il parviendroit à détruire en si peu de temps cet
ascendant que Catherine avoit pris, depuis de si longues années, sur
son fils; ascendant que l'habitude et toutes les affections naturelles
avoient continuellement accru et affermi, contre lequel il se pouvoit
que la fougue de son caractère excitât de temps en temps quelques
mouvements de révolte, mais des mouvements passagers qu'une
femme aussi adroite, aussi féconde en ressources, connoissant si
bien le foible de celui qu'elle gouvernoit depuis son enfance, sauroit
calmer dès qu'elle y verroit un véritable danger, pour faire retomber
ensuite sur le téméraire auteur de ces machinations, tout le poids de
sa colère et sa vengeance.
C'est ce qui ne manqua pas d'arriver: jusque-là la reine, peu
inquiète des menées de l'amiral, n'avoit pris contre lui que les
mesures générales qu'exigeoit d'ailleurs la position où se trouvoit la
cour, toute remplie alors de calvinistes; et ces mesures étoient de
s'assurer, en cas de besoin, le secours des Guises, de leurs partisans,
et de tous ceux qu'elle savoit appartenir à la cause royale et à la
religion. La conduite toute nouvelle de son fils envers elle, et les avis
qu'elle recevoit de plusieurs courtisans entièrement dévoués à sa
personne, qui avoient aussi la confiance du roi, et qui l'assuroient
que si elle tardoit à frapper quelque grand coup, ce prince alloit lui
échapper pour se jeter dans les bras des religionnaires, avoient
accru ses alarmes: cette dernière scène si effrayante qui venoit de se
passer entre Charles IX et son frère, et que celui-ci vint lui raconter
à l'instant même, acheva de la décider; et elle se résolut à montrer
enfin ce qu'elle savoit faire.
On lit dans les Mémoires de Tavannes qu'elle jugea à propos de
commencer par une explication avec son fils, saisissant pour
l'entretenir en particulier, le moment d'une chasse, où ceux qui
l'obsédoient venoient de se disperser; que l'entraînant alors dans un
château voisin et s'y renfermant avec lui, elle éclata en reproches les
plus amers, lui rappelant tout ce qu'elle avoit fait pour lui, les
chagrins qu'elle avoit soufferts, les dangers qu'elle avoit courus, la
haine qu'avoient pour elle et pour le duc d'Anjou ces mêmes
hommes dont il avoit l'imprudence de faire ses plus intimes
confidents; que, feignant ensuite de craindre pour ses propres jours,
elle lui demanda avec larmes, pour elle la permission de retourner à
Florence, pour son second fils le temps de se sauver de la fureur de
ses ennemis.
Le roi fut épouvanté «non tant, ajoute Tavannes, des huguenots,
que de sa mère et de son frère dont il sait la finesse, ambition et
puissance dans son état.» Il laissa donc apercevoir un trouble et des
foiblesses dont l'adroite Catherine ne manqua point de profiter. Par
une dissimulation plus profonde encore, elle feint alors un
mécontentement que rien ne peut apaiser, le quitte brusquement et
se retire dans une maison voisine. Le roi se précipite sur ses pas, et
la trouve entourée du duc d'Anjou et de ses conseillers les plus
intimes, les sieurs de Rets, de Tavannes et de Sauve, ayant l'air de
délibérer entre eux. Ceci augmente ses inquiétudes; et, craignant
qu'il ne se machine entre eux quelque chose contre lui, il entre le
premier en explication, et demande que du moins on lui fasse
connoître les nouveaux crimes des calvinistes. C'étoit là qu'on
l'attendoit: tous s'empressent aussitôt de lui répondre; tous les
accusent à l'envi des prétentions les plus audacieuses, des projets
les plus séditieux; on cherche les preuves de ces accusations dans
l'insolence de leurs discours; et il est certain qu'en cela ils prêtoient
des armes terribles à leurs ennemis, et fournissoient contre eux-
mêmes tout ce que ceux-ci pouvoient désirer, sinon pour entraîner
entièrement le roi, du moins pour le jeter dans de nouvelles
anxiétés. Cependant cette scène n'avoit été arrangée par Catherine
que pour préparer son fils au coup hardi qu'elle étoit décidée de
frapper: car il avoit été d'avance résolu entre elle et le duc d'Anjou
de se défaire de l'amiral.
Nous apprenons de ce prince qu'ils mirent madame de Nemours
dans la confidence «pour la haine mortelle qu'elle portoit à
l'amiral[65]; qu'ils envoyèrent chercher incontinent un capitaine
gascon dont ils ne voulurent se servir, parce qu'il les avoit trop
brusquement assurés de sa bonne volonté, sans réservation
d'aucune personne; qu'ils jetèrent les yeux sur Maurevel[66],
expérimenté à l'assassinat que peu devant il avoit commis en la
personne de Mouï; qu'il fallut débattre quelque temps; qu'on le
mena au point où on vouloit, en lui représentant que l'amiral lui
feroit mauvais parti pour le meurtre de son favori ami Mouï.» Cette
considération l'ayant déterminé, madame de Nemours prêta la
maison de Vilaine, l'un des siens, et tout y fut préparé.
Mécontents de l'accueil que le roi faisoit aux calvinistes, et de la
préférence qu'il sembloit leur accorder, les Guises avoient quitté
brusquement la cour, ne laissant point ignorer la cause de leur
départ précipité. Des messages leur furent aussitôt adressés pour les
engager à y revenir; et afin de hâter leur retour, on les assuroit qu'il
y avoit péril pour la cause royale, s'ils restoient plus long-temps
éloignés. On les vit donc bientôt reparoître, accompagnés d'une
suite nombreuse de gentilshommes; et leur retour parut naturel au
moment où l'on alloit célébrer le mariage de la sœur du roi avec le
prince de Béarn. Assurés dès lors d'un tel secours qui, dans aucun
cas, ne pouvoit leur manquer, quoiqu'ils se fussent bien gardés de
mettre ces seigneurs dans leur confidence, les chefs du complot
convinrent entre eux de ne pas attendre plus de quatre jours après
la solennité des noces, pour se débarrasser des craintes que leur
causoit Coligni.
En effet, le vendredi suivant, 22 août, vers onze heures du matin,
l'amiral revenant à pied du Louvre à sa maison, située rue Bétizy, fut
frappé d'un coup d'arquebuse qu'on lui tira de cette maison dont
nous venons de parler, et par une fenêtre recouverte d'un rideau.
L'arquebuse étoit chargée de deux balles dont une lui emporta
l'index de la main droite, et l'autre le blessa au côté gauche, à la
hauteur du coude[67]. «Voilà, dit-il en s'arrêtant, le fruit de ma
réconciliation avec le duc de Guise;» puis, sans témoigner la
moindre émotion, il désigna la maison d'où le coup étoit parti. Les
portes en furent sur-le-champ enfoncées par les gens de sa suite;
mais Maurevel étoit déjà sorti par une porte de derrière; et,
s'élançant sur un cheval qu'on lui tenoit tout prêt, il s'étoit sauvé à
toute bride.
Le trouble que cet événement jeta parmi les calvinistes ne se peut
concevoir. Les uns menaçoient, d'autres paroissoient accablés; on
s'épuisoit en conjectures; on donnoit à la fois mille avis différents,
qui jetoient encore plus d'incertitude sur le parti qu'il convenoit de
prendre. Enfin, après ces premiers moments de surprise et
d'indignation, il fut arrêté qu'on iroit se plaindre au roi, et lui
demander justice: le roi de Navarre et le prince de Condé se
chargèrent de présenter la requête.
Ils trouvèrent Charles irrité[68] au dernier point de ce qui venoit de
se passer; et cette colère n'étoit pas feinte, puisqu'il n'avoit point été
initié à ce complot, et qu'il en ignoroit encore les auteurs. La reine
mère joua les mêmes sentiments; et tous les deux les assurèrent
qu'un attentat aussi affreux ne demeureroit point impuni. Charles
surtout jura d'en tirer la plus terrible vengeance; des ordres furent
donnés aussitôt afin que l'on prît toutes les mesures nécessaires
pour arrêter l'assassin[69], et le même jour le jeune monarque alla
lui-même rendre visite à l'amiral, accompagné de sa mère, du duc
d'Anjou, des maréchaux de France et d'un cortége nombreux et
brillant.
L'indignation du roi, nous le répétons, étoit sincère: en abordant
l'amiral, il chercha à le consoler, et lui renouvela la promesse qu'il
avoit faite, de tirer vengeance de ses assassins; il le fit même avec
des mouvements et des paroles si impétueuses, que Catherine en fut
épouvantée. Toujours placée auprès de son fils pendant cette visite,
qui dura près d'une heure, elle étudioit tous ses gestes, prêtoit une
oreille attentive à ses moindres discours, et s'efforçoit surtout de ne
pas perdre un mot de ce que disoit Coligni. Celui-ci, après avoir
remercié le roi de l'intérêt qu'il lui témoignoit, et protesté de
nouveau et en peu de paroles de sa fidélité, parla de la guerre de
Flandre, qui étoit sa pensée dominante, et à laquelle il revenoit sans
cesse, se plaignant de ce qu'on tardoit trop à la faire, et montrant
les résultats fâcheux de ces délais; il se plaignit aussi de
l'inexécution des édits rendus en faveur des calvinistes; puis il
demanda de dire au roi quelques mots en particulier. Alors Charles fit
signe à sa mère et à son frère de se retirer. «Nous restâmes debout
au milieu de la chambre, dit le duc d'Anjou, pendant ce colloque
privé, qui nous donna un grand soupçon; mais encore plus lorsque
nous nous vîmes entourés de plus de deux cents gentilshommes et
capitaines du parti de l'amiral qui étoient dans la chambre, dans la
pièce d'à-côté et dans la salle basse, lesquels, avec des faces tristes,
gestes et contenance de gens malcontents, parlementoient aux
oreilles les uns des autres, passant et repassant devant et derrière
nous, et non avec tant d'honneur et de respect qu'ils devoient...
Nous fûmes donc surpris de crainte de nous voir là enfermés,
comme depuis me l'a avoué la reine ma mère, et qu'elle n'étoit
onques entrée en lieu où il y eût plus d'occasion de peur, et d'où elle
fût sortie avec plus de plaisir.» Tous les deux savoient que le premier
mouvement du roi étoit terrible; et dans cette chambre, où ils
étoient entourés de calvinistes, il ne falloit qu'un seul mot pour les
perdre, s'il eût découvert qu'on le jouoit, et que ce crime, dont ils
feignoient de chercher avec lui les coupables, étoit effectivement
leur ouvrage.
Catherine, dont l'effroi augmentoit de moment en moment, se
hâta de mettre fin à cet entretien secret, sous le prétexte honnête
que le blessé pourroit en être fatigué, ce qui se fit «non sans fâcher
le roi», continue le duc d'Anjou, qui vouloit ouïr le reste de ce
qu'avoit à lui dire l'amiral. Il ajoute que «retirés, elle le pressa de
leur faire part de ce qui lui avoit été dit; que le roi le refusa par
plusieurs fois; mais qu'enfin importuné, et par trop pressé, il leur dit
brusquement et avec déplaisir, jurant par la mort... que ce que lui
avoit dit l'amiral étoit vrai, que les rois ne se reconnoissoient en
France qu'autant qu'ils ont de puissance de bien et de mal faire à
leurs sujets et serviteurs; que cette puissance et maniement
d'affaires de tout l'état s'étoit finement écoulée entre nos mains;
mais que cette superintendance et autorité lui pouvoient être un jour
grandement préjudiciable et à tout son royaume, et qu'il la devoit
tenir pour suspecte et y prendre garde; dont il l'avoit bien voulu
avertir comme un de ses meilleurs et plus fidèles sujets et serviteurs
avant de mourir. Eh bien, mort!...... continua le roi, puisque vous
l'avez voulu savoir, c'est ce que me disoit l'amiral.» On conçoit à quel
point une telle révélation dut accroître les ressentiments de la
femme la plus vindicative qui fut jamais.
Cependant il parut que Coligni n'avoit rien dit qui pût les
compromettre: car, après cette visite, le roi continua de porter ses
soupçons sur le duc de Guise, soupçons que Catherine elle-même
avoit eu l'adresse de faire naître, essayant en même temps d'excuser
cet attentat par le juste ressentiment que ce duc devoit conserver de
l'assassinat de son père, dont l'amiral avoit été si justement
soupçonné, sans avoir jamais pu s'en justifier. «Elle lui rappela en
même temps, dit la reine Marguerite[70], l'assassinat qu'avoit fait
ledit amiral de Charry, maître de camp de la garde du roi, personne
si valeureuse et qui l'avoit si fidèlement assistée pendant sa régence
et la puérilité dudit roi Charles», ajoutant que cet assassinat «le
rendoit digne de tel traitement. Bien que telles paroles pussent faire
juger au roi Charles que la vengeance de la mort dudit Charry n'étoit
pas sortie du cœur de la reine ma mère, son âme passionnée de
douleur de la perte des personnes qu'il pensoit, comme j'ai dit, lui
être un jour utiles, offusqua tellement son jugement, qu'il ne put
modérer ni changer ce passionné désir d'en faire justice,
commandant toujours qu'on cherchât monsieur de Guise, qu'on le
prît, et qu'il ne vouloit point qu'un tel acte demeurât impuni.» Ce
que voyant, la reine et le duc d'Anjou commencèrent à craindre que
cette fureur, que rien ne pouvoit apaiser, n'eût des suites funestes
pour eux, et jugèrent que le moment étoit venu de lui tout révéler.
Le maréchal de Retz, qui avoit la confiance du roi, fut chargé de faire
les premières ouvertures de ce fatal secret, et s'acquitta avec
dextérité de cette commission difficile, faisant entendre que la reine
et le duc d'Anjou n'en étoient venus à de telles extrémités que pour
échapper aux menées sourdes de ce rebelle, qui avoit juré leur perte
à tous deux. À peine ces premiers aveux sont-ils faits, que Catherine
survient comme on en étoit convenu, accompagnée du duc d'Anjou,
du comte de Nevers, de Birague, garde des sceaux, et du maréchal
de Tavannes. Elle confirme à son fils tout ce qui vient de lui être dit;
lui rappelle l'insolence et l'esprit de révolte des calvinistes; les lui
montre dans cette circonstance, prêts à se porter aux dernières
extrémités, et à assouvir leur vengeance, non-seulement sur le duc
de Guise, mais sur le souverain lui-même; elle lui fait entendre «que
le parti huguenot armoit; que les capitaines étoient déjà dans les
provinces, où ils faisoient des levées; que l'amiral, depuis sa
blessure, avoit déjà fait partir des courriers pour l'Allemagne et la
Suisse, d'où il espéroit tirer vingt mille hommes, avec lesquels il lui
seroit facile d'opérer une révolution, dans le dénuement absolu où
l'on se trouvoit alors d'hommes et d'argent; que pour comble de
malheur, les catholiques, lassés d'une guerre où le roi ne leur servoit
de rien, alloient s'armer contre les huguenots sans sa participation;
qu'ainsi il demeureroit seul enveloppé, en grand danger, sans
puissance ni autorité; qu'un tel malheur pourroit être détourné par
un coup d'épée; qu'il falloit seulement tuer l'amiral et quelques chefs
du parti[71].» À l'appui de ce discours venoient les paroles
téméraires, criminelles même des calvinistes, qui en effet, depuis la
blessure de l'amiral, étoient entrés dans une sorte de fureur et ne
savoient plus se contenir[72]. Le duc d'Anjou et les autres parlent
dans le même sens, «n'oubliant rien qui y pût servir, tellement que le
roi entra en extrême colère et comme en fureur. Mais ne voulant au
commencement aucunement convenir qu'on touchât à l'amiral;
cependant il étoit piqué et grandement touché de la crainte du
danger...; et, voulant savoir si par un autre moyen on pourroit y
remédier, il souhaita que chacun en dît son opinion. Tous furent de
l'avis de la reine, à l'exception du maréchal de Retz, qui trompa bien
notre espérance (c'est encore le duc d'Anjou qui parle), disant que
s'il y avoit homme qui dût haïr l'amiral et son parti, c'étoit lui; qu'il a
diffamé toute sa race par sales impressions qui avoient couru toute
la France et aux nations voisines; mais qu'il ne vouloit pas, aux
dépens de son roi et de son maître, se venger de ses ennemis par
un conseil à lui si dommageable et à tout le royaume; que nous
serions à bon droit taxés de perfidie et de déloyauté. Ces raisons,
continue le prince, nous ôtèrent la parole de la bouche, voire la
volonté de l'exécution. Mais, n'étant pas secondé d'aucun, et
reprenant tous la parole, nous l'emportâmes et reconnûmes une
soudaine mutation au roi qui, nous imposant silence, dit de fureur et
de colère, en jurant par la mort..... Puisque nous trouvions bon
qu'on tuât l'amiral, qu'il le vouloit, mais aussi tous les huguenots de
France, afin qu'il n'en demeurât pas un qui lui pût reprocher après,
et que nous y donnassions ordre promptement.»
Ce récit, que nous donnons des circonstances qui précédèrent la
nuit de la Saint-Barthélemi, est fidèlement tracé sur les mémoires du
temps les plus authentiques. Tout s'y suit, tout s'y enchaîne
naturellement. Ce sont les principaux acteurs ou témoins de ces
scènes mystérieuses, qui les racontent eux-mêmes; leurs
témoignages sont uniformes, et d'autant plus croyables qu'ils ne
cherchent point à se justifier d'un acte qu'ils jugeoient nécessaire et
dont ils paroissent n'avoir pas senti toute l'énormité. Le caractère
tout à la fois foible et ardent de Charles IX; la dissimulation
profonde, la perversité machiavélique de Catherine; ses prédilections
pour son second fils, déjà initié dans tous ses secrets; ce qu'étoit
celui-ci, indice trop certain de ce qu'il seroit un jour; tout les
présente ici tels que les montrent toutes les autres pages de
l'histoire; tout se réunit pour prouver jusqu'à l'évidence qu'il n'y avoit
rien que de subit dans leur fatale résolution, et qu'ils furent poussés
à ce second crime pour n'avoir pas réussi dans le premier; la suite va
nous montrer que les choses allèrent plus loin qu'ils n'avoient voulu,
et achèvera d'expliquer et de confirmer tout ce qui a précédé.
Il s'agit maintenant de raconter l'événement lui-même; et ici les
difficultés se multiplient au milieu de mille récits contradictoires où
chaque historien a puisé selon ses passions et ses préjugés, où le
vrai est obscur, où l'exagération et le mensonge sont manifestes, où
il faut choisir la manière de raconter un fait entre vingt manières
dont il est raconté. Nous essayerons, autant qu'il nous sera possible,
d'y démêler la vérité.
Maintenant qu'on avoit obtenu ou plutôt arraché le consentement
du roi, la prudence vouloit qu'on ne perdît pas un moment pour
l'exécution: il fut convenu qu'elle auroit lieu le lendemain même 24
août, fête de saint Barthélemi, et qu'elle commenceroit au point du
jour.
Le reste de la journée fut employé à tout préparer; et Charles se
prêta dès lors à tous les déguisements nécessaires pour en assurer
le succès. Sur quelques craintes que l'amiral avoit témoignées d'un
mouvement populaire dirigé contre lui, il fit placer devant sa porte
une compagnie de gardes, y trouvant le double avantage de lui
inspirer une entière sécurité, et de s'emparer ainsi de toutes les
avenues de sa maison; en même temps tous les catholiques du
voisinage reçurent l'ordre de céder leurs logements aux
religionnaires qui voudroient se rapprocher de leur chef. Ceci fait, les
troupes dont se composoit la garde du roi furent rangées dans la
cour du Louvre et devant la porte; les ducs de Montpensier, de
Nevers, et plusieurs autres seigneurs dont on étoit sûr, demeurèrent
en armes dans ses appartements.
Cependant ce prince avoit fait appeler le duc de Guise, et, lui
découvrant la résolution qu'il venoit de prendre, l'avoit chargé de
faire tuer l'amiral et de diriger toutes les suites de cette sanglante
exécution. Il accepta une telle commission en homme depuis long-
temps impatient de venger la mort de son père. Toutefois il ne
l'accepta (et la suite en fournira la preuve) que parce qu'il partageoit
cette opinion adoptée par beaucoup d'autres, que les ordres du roi
pouvoient légitimer un pareil acte; que c'étoit une manière d'exercer
la justice qui entroit dans les attributions royales et que certaines
circonstances pouvoient autoriser; enfin, que les coups d'état étoient
permis.
Immédiatement après, le prévôt des marchands, Jean Charron, et
Marcel, son prédécesseur, qui tous les deux avoient la confiance des
Parisiens, furent mandés, et l'ordre leur fut donné devant le roi par
le maréchal de Tavannes, d'armer les compagnies bourgeoises et de
les tenir prêtes à minuit à l'Hôtel-de-Ville. Ici les Mémoires de
Brantôme nous présentent un fait qu'il est important de recueillir.
Comme ce fut une nécessité de faire connoître à ces deux magistrats
le but d'un semblable armement, ils ne furent pas maîtres de
dissimuler l'horreur qu'ils en ressentoient et commencèrent à
s'excuser sur leur conscience; mais, Tavannes les ayant alors
menacés de l'indignation du roi, et ayant excité contre eux le jeune
prince, beaucoup moins animé que lui «les pauvres diables ne
pouvant pas faire autre chose, répondirent alors: Eh! le prenez-vous
là, Sire, et vous, monsieur? nous vous jurons que vous en aurez
nouvelle, car nous y mènerons si bien les mains, à tort et à travers,
qu'il en sera mémoire à jamais[73].»
Ils reçurent ensuite les instructions suivantes, savoir: que le signal
seroit donné par la cloche de l'horloge du Palais; qu'on mettroit des
flambeaux aux fenêtres; que les chaînes seroient tendues; qu'ils
établiroient des corps-de-garde dans toutes les places et carrefours,
et que pour se reconnoître ils porteroient une écharpe blanche au
bras gauche et une croix de même couleur au chapeau.
On assure que dans un dernier conseil secret qui fut tenu aux
Tuileries, pour se concerter sur les dernières mesures, conseil qui se
composoit du duc d'Anjou, du duc de Nevers, du comte
d'Angoulême, frère naturel du roi et grand prieur de France, des
maréchaux de Tavannes, et de Retz, on mit en délibération si l'on
envelopperoit dans la proscription le roi de Navarre (c'est ainsi que
nous devrons désormais appeler le prince de Béarn), le prince de
Condé, les maréchaux de Montmorenci et de Damville; que Tavannes
et le duc de Nevers s'y opposèrent fortement, et parvinrent à les
sauver.
«On reposa deux heures, dit le duc d'Anjou, et au point du jour, le
roi, la reine ma mère et moi allâmes au portail du Louvre joignant le
jeu de paume, en une chambre qui regarde sur la place de la basse-
cour, pour voir le commencement de l'exécution.» Un coup de
pistolet se fait entendre: «Ne saurois dire en quel endroit, ajoute le
prince, ni s'il offensa quelqu'un; bien sais-je que le son nous blessa
tous trois si avant dans l'esprit, qu'il offensa nos sens et notre
jugement, épris de terreur et d'appréhension des grands désordres
qui s'alloient commettre.» Qui ne reconnoît encore dans cette
terreur soudaine dont tous les trois furent frappés, l'effet à peu près
inévitable d'un dessein concerté à la hâte et dont les suites n'avoient
point été suffisamment calculées? Dans le trouble où les avoit jetés
ce petit incident, ils envoyèrent sur-le-champ vers le duc de Guise
pour révoquer l'ordre qui lui avoit été donné; mais il n'étoit plus
temps. «Nous retournâmes à notre première délibération, dit le
prince, et peu à peu nous laissâmes suivre le cours et le fil de
l'entreprise et de l'exécution.»
En effet, un peu avant minuit, le duc de Guise, accompagné du
duc d'Aumale, du comte d'Angoulême et d'une troupe de capitaines
et de soldats d'élite, au nombre de trois cents, s'étoit mis en marche
vers la demeure de l'amiral: arrivé à la porte de son hôtel, il
ordonna[74] que les portes de la basse-cour en fussent enfoncées; et
après quelque résistance de la part des soldats huguenots que
l'amiral y avoit placés pour sa garde intérieure, lesquels furent tous
assommés ou massacrés, La Besme, Allemand et domestique du duc
de Guise, Achille Patrucci, Siennois, Sarlabous, mestre de camp et
quelques autres, montèrent à l'appartement de l'amiral.
Au bruit qui se faisoit dans sa maison, celui-ci avoit jugé d'abord
qu'on en vouloit à ses jours; et il n'en douta plus au moment où il vit
paroître La Besme, qui entra le premier, armé d'un large épieu. Les
circonstances de ce qui se passa dans ce moment fatal sont
racontées diversement par les historiens[75]; mais ce qui est certain,
c'est que La Besme lui enfonça presque aussitôt son épieu dans la
poitrine; les autres l'achevèrent de plusieurs coups de poignard, et,
aussitôt qu'il fut expiré, le jetèrent par les fenêtres. Voyant ainsi son
ennemi mort à ses pieds, le duc de Guise sut assez se contenir pour
ne rien laisser paroître, ni sur son visage, ni dans ses paroles, de la
joie que lui causoit cette vue, et continua de donner ses ordres pour
que l'on massacrât tous les huguenots qui se trouvoient tant dans
l'hôtel de l'amiral que dans les maisons environnantes. Tous furent
sabrés, arquebusés ou poignardés sans qu'il en échappât un
seul[76].
Dans le même moment de semblables exécutions se faisoient au
Louvre, où une douzaine de gentilshommes du roi de Navarre furent
tués à coup de hallebarde et d'épée. On les poursuivoit jusque dans
les appartements des princes et des princesses; mais plusieurs y
trouvèrent leur salut, et les scènes de carnage furent moins
violentes dans le palais du roi que partout ailleurs[77].
Tandis que ces choses se passoient dans la demeure royale et
dans celle de Coligni, le signal ayant été donné à l'horloge du Palais,
les soldats et les bourgeois armés que l'on avoit répandus dans les
divers quartiers de Paris, y exerçoient de terribles cruautés «au
grand regret des conseillers, dit Tavannes, n'ayant été résolu que la
mort des chefs et des factieux.» Ils n'avoient point prévu les excès
auxquels ne pouvoit manquer de se livrer un peuple depuis long-
temps animé d'une haine implacable contre les huguenots, qui
conservoit un profond ressentiment des outrages et des violences
qu'il en avoit plusieurs fois éprouvés, et à qui l'on fournissoit si
imprudemment l'occasion de se venger. Ainsi donc, pour les avoir
acharnés[78], ils allèrent plus loin qu'on n'auroit voulu; et ce fut de
ce côté que se passèrent les scènes les plus affreuses et les plus
lamentables: car partout où ces furieux savoient qu'il y avoit des
huguenots, ils alloient les massacrer et les assommer, sans
distinction d'âge, de sexe et de condition, bourgeois, gentilshommes,
magistrats, artisans. Plusieurs même se servirent de cette horrible
occasion pour assouvir leurs vengeances particulières ou leur avidité;
et des catholiques désignés comme huguenots à la fureur du peuple,
furent enveloppés dans le massacre[79]. «C'étoit être huguenot, dit
Mézeray, que d'avoir de l'argent, ou des charges enviées, ou des
héritiers affamés.» Ici un auteur protestant rend à l'humanité des
chefs catholiques un hommage qui ne peut paroître suspect; et son
récit, qui contredit d'autres narrations adoptées de préférence par
l'esprit de parti, confirme encore tant d'autres preuves accumulées
sur toutes les circonstances de cet affreux événement, pour
démontrer qu'en effet on ne vouloit que la mort des chefs et des
factieux, c'est-à-dire, de ceux qui avoient porté les armes, qui
étoient prêts à se rallier au premier signal qui leur seroit donné; et
que tout le reste n'avoit été ni prévu ni ordonné et ne fut point
approuvé. «Entre les seigneurs françois, dit La Popelinière[80], qui
furent remarqués avoir garanti la vie à plus de confédérés, les ducs
de Guise, d'Aumale, Biron, Bellièvre et Walsingham, ambassadeur
Welcome to our website – the ideal destination for book lovers and
knowledge seekers. With a mission to inspire endlessly, we offer a
vast collection of books, ranging from classic literary works to
specialized publications, self-development books, and children's
literature. Each book is a new journey of discovery, expanding
knowledge and enriching the soul of the reade
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
Let us accompany you on the journey of exploring knowledge and
personal growth!
textbookfull.com

Contenu connexe

PDF
Proceedings of the Second International Conference on Computer and Communicat...
PDF
Intelligent Sustainable Systems Proceedings of ICISS 2021 Lecture Notes in Ne...
PDF
Intelligent Computing And Information And Communication Proceedings Of 2nd In...
PDF
International Proceedings on Advances in Soft Computing Intelligent Systems a...
PDF
Intelligent Computing Proceedings of the 2020 Computing Conference Volume 3 K...
PDF
Computer and Information Sciences 31st International Symposium ISCIS 2016 Kra...
PDF
Computing and Network Sustainability Proceedings of IRSCNS 2018 Sheng-Lung Peng
PDF
Silicon Photonics Amp High Performance Computing Proceedings Of Csi 2015 1st ...
Proceedings of the Second International Conference on Computer and Communicat...
Intelligent Sustainable Systems Proceedings of ICISS 2021 Lecture Notes in Ne...
Intelligent Computing And Information And Communication Proceedings Of 2nd In...
International Proceedings on Advances in Soft Computing Intelligent Systems a...
Intelligent Computing Proceedings of the 2020 Computing Conference Volume 3 K...
Computer and Information Sciences 31st International Symposium ISCIS 2016 Kra...
Computing and Network Sustainability Proceedings of IRSCNS 2018 Sheng-Lung Peng
Silicon Photonics Amp High Performance Computing Proceedings Of Csi 2015 1st ...

Similaire à Advanced Computing and Systems for Security Volume Three 1st Edition Rituparna Chaki (20)

PDF
Intelligent Robotics and Applications 9th International Conference ICIRA 2016...
PDF
Electronic Participation 6th Ifip Wg 85 International Conference Epart 2014 D...
PDF
Multimedia Sensor Networks 1st Edition Huadong Ma Liang Liu Hong Luo
PDF
Distributed Computing And Internet Technology 11th International Conference I...
PDF
Data Management, Analytics and Innovation: Proceedings of ICDMAI 2021, Volume...
PDF
Intelligent and Complex Systems in Economics and Business Ernesto León-Castro
PDF
Computational Science And Its Applications Iccsa 2011 International Conferenc...
PDF
Proceedings of the International Conference on Health Care Systems Engineerin...
PDF
Software Engineering For Resilient Systems 6th International Workshop Serene ...
PDF
High Performance Computing First Hpclatam Clcar Latin American Joint Conferen...
PDF
Multidisciplinary Systems Engineering Architecting The Design Process 1st Edi...
PDF
Computational Science And Its Applications Iccsa 2010 International Conferenc...
PDF
Advances In Multidisciplinary Retrieval First Information Retrieval Facility ...
PDF
Computational Logistics 5th International Conference Iccl 2014 Valparaiso Chi...
PDF
Postquantum Cryptography 6th International Workshop Pqcrypto 2014 Waterloo On...
PDF
Cognitive Internet Of Things Frameworks Tools And Applications 1st Ed Huimin Lu
PDF
Resource management of mobile cloud computing networks and environments 1st E...
PDF
Download Reliable Software Technologies Ada Europe 2016 21st Ada Europe Inter...
PDF
Advances In Ambient Intelligence 1st Edition J C Augusto D Shapiro
PDF
Modelling Autonomic Communication Environments 5th Ieee International Worksho...
Intelligent Robotics and Applications 9th International Conference ICIRA 2016...
Electronic Participation 6th Ifip Wg 85 International Conference Epart 2014 D...
Multimedia Sensor Networks 1st Edition Huadong Ma Liang Liu Hong Luo
Distributed Computing And Internet Technology 11th International Conference I...
Data Management, Analytics and Innovation: Proceedings of ICDMAI 2021, Volume...
Intelligent and Complex Systems in Economics and Business Ernesto León-Castro
Computational Science And Its Applications Iccsa 2011 International Conferenc...
Proceedings of the International Conference on Health Care Systems Engineerin...
Software Engineering For Resilient Systems 6th International Workshop Serene ...
High Performance Computing First Hpclatam Clcar Latin American Joint Conferen...
Multidisciplinary Systems Engineering Architecting The Design Process 1st Edi...
Computational Science And Its Applications Iccsa 2010 International Conferenc...
Advances In Multidisciplinary Retrieval First Information Retrieval Facility ...
Computational Logistics 5th International Conference Iccl 2014 Valparaiso Chi...
Postquantum Cryptography 6th International Workshop Pqcrypto 2014 Waterloo On...
Cognitive Internet Of Things Frameworks Tools And Applications 1st Ed Huimin Lu
Resource management of mobile cloud computing networks and environments 1st E...
Download Reliable Software Technologies Ada Europe 2016 21st Ada Europe Inter...
Advances In Ambient Intelligence 1st Edition J C Augusto D Shapiro
Modelling Autonomic Communication Environments 5th Ieee International Worksho...
Publicité

Dernier (20)

PPTX
Bienvenido slides about the first steps in spanish.pptx
PDF
Bac 2026 - Livre - 🎤 Le Grand Oral - ✍️ Exemples rédigés - 📈 SES - Extrait
PDF
Bac 2026 - Livre - 🎤 Le Grand Oral - ✍️ Exemples rédigés - Physique ⚡ - Chimi...
PDF
🎓 Le Secret des Profs Captivants - 💡 2. Hygiène vocale et santé professionnel...
PDF
Il y a et les lieux de la ville (négation avec les indéfinis)
PDF
Avis Digital Marketing Elite: Mon Retour d'Expérience Après 3 Mois d'Utilisation
PPT
Les moyens de transport-2023.ppt french language teaching ppt
PPTX
Conception de documents et d'interfaces numériques.pptx
PPTX
SESSION4-SUPPORT-DE-COURS-FLEC-(Future leader en énergie au Cameroun)-CECOSDA...
PDF
585-developpement-d-une-application-avec-python-fr-en-business.pdf
PPTX
le subjonctif présent, Conjugaison français
PDF
rédigés - Spécialité: 📊 Mathématique - Extrait
PPT
diaporama pictogrammes de securité2.ppt
PPTX
Leçon inaugurale2.ministere. enseignant.
PPTX
Formation Equipement de protection .pptx
PDF
🎓 Le Secret des Profs Captivants - 💡 Pourquoi l’oral est stratégique en class...
PPT
مبادئ و هدف الحركة الكشفية عرض تقديمي.ppt
PPTX
Informatique pour débutants niveau 1.pptx
PPTX
Présentation Personal Branding J2025.pptx_20250218_132749_0000.pptx_20250610_...
PPT
étude----- droit------ 2005---------.ppt
Bienvenido slides about the first steps in spanish.pptx
Bac 2026 - Livre - 🎤 Le Grand Oral - ✍️ Exemples rédigés - 📈 SES - Extrait
Bac 2026 - Livre - 🎤 Le Grand Oral - ✍️ Exemples rédigés - Physique ⚡ - Chimi...
🎓 Le Secret des Profs Captivants - 💡 2. Hygiène vocale et santé professionnel...
Il y a et les lieux de la ville (négation avec les indéfinis)
Avis Digital Marketing Elite: Mon Retour d'Expérience Après 3 Mois d'Utilisation
Les moyens de transport-2023.ppt french language teaching ppt
Conception de documents et d'interfaces numériques.pptx
SESSION4-SUPPORT-DE-COURS-FLEC-(Future leader en énergie au Cameroun)-CECOSDA...
585-developpement-d-une-application-avec-python-fr-en-business.pdf
le subjonctif présent, Conjugaison français
rédigés - Spécialité: 📊 Mathématique - Extrait
diaporama pictogrammes de securité2.ppt
Leçon inaugurale2.ministere. enseignant.
Formation Equipement de protection .pptx
🎓 Le Secret des Profs Captivants - 💡 Pourquoi l’oral est stratégique en class...
مبادئ و هدف الحركة الكشفية عرض تقديمي.ppt
Informatique pour débutants niveau 1.pptx
Présentation Personal Branding J2025.pptx_20250218_132749_0000.pptx_20250610_...
étude----- droit------ 2005---------.ppt
Publicité

Advanced Computing and Systems for Security Volume Three 1st Edition Rituparna Chaki

  • 1. Advanced Computing and Systems for Security Volume Three 1st Edition Rituparna Chaki download https://textbookfull.com/product/advanced-computing-and-systems- for-security-volume-three-1st-edition-rituparna-chaki/ Download more ebook from https://textbookfull.com
  • 2. We believe these products will be a great fit for you. Click the link to download now, or visit textbookfull.com to discover even more! Advanced Computing and Systems for Security Volume Seven Rituparna Chaki https://textbookfull.com/product/advanced-computing-and-systems- for-security-volume-seven-rituparna-chaki/ Advanced Computing and Systems for Security Volume Nine Rituparna Chaki https://textbookfull.com/product/advanced-computing-and-systems- for-security-volume-nine-rituparna-chaki/ Advanced Computing and Systems for Security Volume Ten Rituparna Chaki https://textbookfull.com/product/advanced-computing-and-systems- for-security-volume-ten-rituparna-chaki/ Advanced Computing and Systems for Security Volume Eleven Rituparna Chaki https://textbookfull.com/product/advanced-computing-and-systems- for-security-volume-eleven-rituparna-chaki/
  • 3. Advanced Computing and Systems for Security Volume Four 1st Edition Rituparna Chaki https://textbookfull.com/product/advanced-computing-and-systems- for-security-volume-four-1st-edition-rituparna-chaki/ Advanced Intelligent Systems for Sustainable Development AI2SD 2018 Volume 5 Advanced Intelligent Systems for Computing Sciences Mostafa Ezziyyani https://textbookfull.com/product/advanced-intelligent-systems- for-sustainable-development-ai2sd-2018-volume-5-advanced- intelligent-systems-for-computing-sciences-mostafa-ezziyyani/ Advanced Intelligent Systems for Sustainable Development AI2SD 2019 Volume 6 Advanced Intelligent Systems for Networks and Systems Mostafa Ezziyyani https://textbookfull.com/product/advanced-intelligent-systems- for-sustainable-development-ai2sd-2019-volume-6-advanced- intelligent-systems-for-networks-and-systems-mostafa-ezziyyani/ Advanced Intelligent Systems for Sustainable Development AI2SD 2019 Volume 2 Advanced Intelligent Systems for Sustainable Development Applied to Agriculture and Health Mostafa Ezziyyani https://textbookfull.com/product/advanced-intelligent-systems- for-sustainable-development-ai2sd-2019-volume-2-advanced- intelligent-systems-for-sustainable-development-applied-to- agriculture-and-health-mostafa-ezziyyani/ Advanced Computing and Intelligent Engineering: Proceedings of ICACIE 2018, Volume 2 1st Edition Bibudhendu Pati (Editor) https://textbookfull.com/product/advanced-computing-and- intelligent-engineering-proceedings-of-icacie-2018-volume-2-1st- edition-bibudhendu-pati-editor/
  • 4. Advances in Intelligent Systems and Computing 567 Rituparna Chaki Khalid Saeed Agostino Cortesi Nabendu Chaki Editors Advanced Computing and Systems for Security VolumeThree
  • 5. Advances in Intelligent Systems and Computing Volume 567 Series editor Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland e-mail: kacprzyk@ibspan.waw.pl
  • 6. 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, economics, business, e-commerce, environment, healthcare, life science are covered. The list of topics 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 significant 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 distribution. 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 Perez, 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
  • 7. Rituparna Chaki ⋅ Khalid Saeed Agostino Cortesi ⋅ Nabendu Chaki Editors Advanced Computing and Systems for Security Volume Three 123
  • 8. Editors Rituparna Chaki A.K. Choudhury School of Information Technology University of Calcutta Kolkata, West Bengal India Khalid Saeed Faculty of Computer Science Bialystok University of Technology Białystok Poland Agostino Cortesi DAIS—Università Ca’ Foscari Mestre, Venice Italy Nabendu Chaki Department of Computer Science and Engineering University of Calcutta Kolkata, West Bengal India ISSN 2194-5357 ISSN 2194-5365 (electronic) Advances in Intelligent Systems and Computing ISBN 978-981-10-3408-4 ISBN 978-981-10-3409-1 (eBook) DOI 10.1007/978-981-10-3409-1 Library of Congress Control Number: 2016960183 © Springer Nature Singapore Pte Ltd. 2017 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. Printed on acid-free paper This Springer imprint is published by Springer Nature The registered company is Springer Nature Singapore Pte Ltd. The registeredcompanyaddressis:152 BeachRoad,#21-01/04GatewayEast,Singapore189721,Singapore
  • 9. Preface The Third International Doctoral Symposium on Applied Computation and Security Systems (ACSS 2016) took place during August 12–14, 2016 in Kolkata, India organized by University of Calcutta in collaboration with NIT, Patna. The Ca Foscari University of Venice, Italy and Bialystok University of Technology, Poland were the international collaborators for ACSS 2016. As the symposium turned to its third consecutive year, it has been interesting to note the kind of interests it has created among the aspiring doctoral scholars and the academic fraternity at large. The uniqueness of being a symposium created specifically for Ph.D. scholars and their doctoral research has already established ACSS as an inimitable event in this part of the globe. The expertise of the eminent members of the program committee helped in pointing out the pros and cons of the research works being discussed during the symposium. Even during presentation of each paper, the respective Session Chair(s) had responded to their responsibilities of penning down a feedback for more improvements of the paper. The final version of the papers thus goes through a second level of modification as per the session chair’s comments, before being included in this post-conference book. Team ACSS is always on the look-out for latest research topics, and in a bid to allow such works, we always include them to our previous interest areas. ACSS 2016 had Android Security as the chosen new interest area, thus inviting researchers working in the domains of data analytics, cloud and service manage- ment, security systems, high performance computing, algorithms, image process- ing, pattern recognition. The sincere effort of the program committee members, coupled with indexing initiatives from Springer, has drawn a large number of high-quality submissions from scholars all over India and abroad. A thorough double-blind review process has been carried out by the PC members and by external reviewers. While reviewing the papers, reviewers mainly looked at the novelty of the contributions, at the technical content, at the organization and at the clarity of presentation. The entire process of paper submission, review and acceptance process was done electronically. Due to the sincere efforts of the Program Committee and the Organizing Committee members, the symposium resulted in a suite of strong v
  • 10. technical paper presentations followed by effective discussions and suggestions for improvement for each researcher. The Technical Program Committee for the symposium selected only 21 papers for publication out of 64 submissions after peer review. Later 5 more papers were chosen for presenting in the symposium after the authors submitted enhanced versions and those were reviewed again in a 2-tier pre-symposium review process. We would like to take this opportunity to thank all the members of the Program Committee and the external reviewers for their excellent and time-bound review works. We thank all the sponsors who have come forward towards organization of this symposium. These include Tata Consultancy Services (TCS), Springer Nature, ACM India, M/s Neitec, Poland, and M/s Fujitsu, Inc., India. We appreciate the initiative and support from Mr. Aninda Bose and his colleagues in Springer Nature for their strong support towards publishing this post-symposium book in the series “Advances in Intelligent Systems and Computing”. Last but not least, we thank all the authors without whom the symposium would have not reached this standard. On behalf of the editorial team of ACSS 2016, we sincerely hope that ACSS 2016 and the works discussed in the symposium will be beneficial to all its readers and motivate them towards even better works. Kolkata, India Rituparna Chaki Białystok, Poland Khalid Saeed Mestre, Venice, Italy Agostino Cortesi Kolkata, India Nabendu Chaki vi Preface
  • 11. About the Book This book contains extended version of selected works that have been discussed and presented in the Third International Doctoral Symposium on Applied Com- putation and Security Systems (ACSS 2016) held in Kolkata, India during August 12–14, 2016. The symposium was organized by the Departments of Computer Science and Engineering and A.K. Choudhury School of Information Technology, both from University of Calcutta in collaboration with NIT, Patna. The International partners for ACSS 2016 had been Ca Foscari University of Venice, Italy and Bialystok University of Technology, Poland. This bi-volume book has a total of 26 chapters divided into 7 chapters. The chapters reflect the sessions in which the works have been discussed during the symposium. The different chapters in the book include works on data analytics, algorithms, high performance computing, cloud and service management, image processing, pattern recognition, and security systems. The effort of the editors and all the contributing authors will be meaningful if the books are used by the contemporary and future researchers in the field of computing. vii
  • 12. Contents Part I Algorithms A Heuristic Framework for Priority Based Nurse Scheduling. . . . . . . . . 3 Paramita Sarkar, Rituparna Chaki and Ditipriya Sinha A Divide-and-Conquer Algorithm for All Spanning Tree Generation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Maumita Chakraborty, Ranjan Mehera and Rajat Kumar Pal Circuit Synthesis of Marked Clique Problem using Quantum Walk. . . . . . . . 37 Arpita Sanyal(Bhaduri), Amit Saha, Bipulan Gain and Sudhindu Bikash Mandal Abort-Free STM: A Non-blocking Concurrency Control Approach Using Software Transactional Memory . . . . . . . . . . . . . . . . . . 53 Ammlan Ghosh, Rituparna Chaki and Nabendu Chaki Graph Problems Performance Comparison Using Intel Xeon and Intel Xeon-Phi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 Jiří Hanzelka, Robert Skopal, Kateřina Slaninová, Jan Martinovič and Jiří Dvorský A Novel Image Steganographic Scheme Using 8 × 8 Sudoku Puzzle. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85 Debanjali Dey, Ambar Bandyopadhyay, Sunanda Jana, Arnab Kumar Maji and Rajat Kumar Pal Part II Data Analytics Comparison of K-means Clustering Initialization Approaches with Brute-Force Initialization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 Martin Golasowski, Jan Martinovič and Kateřina Slaninová ix
  • 13. Association Based Multi-attribute Analysis to Construct Materialized View . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 Santanu Roy, Bibekananda Shit and Soumya Sen A New Method for Key Author Analysis in Research Professionals’ Collaboration Network . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 Anand Bihari and Sudhakar Tripathi Part III Security Systems Single-Shot Person Re-identification by Spectral Matching of Symmetry-Driven Local Features . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 Aparajita Nanda and Pankaj K. Sa Analysis of Eavesdropping in QKD with Qutrit Photon States . . . . . . . . 161 Supriyo Banerjee, Biswajit Maiti and Banani Saha Evaluating the Performance of a Chaos Based Partial Image Encryption Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173 Sukalyan Som, Sarbani Palit and Kashinath Dey Keystroke Dynamics and Face Image Fusion as a Method of Identification Accuracy Improvement . . . . . . . . . . . . . . . . . . . . . . . . . . 187 Piotr Panasiuk, Marcin Dąbrowski and Khalid Saeed Author Index. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 x Contents
  • 14. About the Editors Rituparna Chaki is Professor of Information Tech- nology in the University of Calcutta, India. She received her Ph.D. Degree from Jadavpur University in India in 2003. Before this she completed B.Tech. and M.Tech. in Computer Science and Engineering from University of Calcutta in 1995 and 1997, respectively. She has served as a System Executive in the Ministry of Steel, Government of India for 9 years, before joining the academics in 2005 as a Reader of Computer Science and Engineering in the West Bengal University of Technology, India. She has been with the University of Calcutta since 2013. Her areas of research include optical networks, sensor networks, mobile ad hoc networks, Internet of Things, data mining, etc. She has nearly 100 publi- cations to her credit. Dr. Chaki has also served in the program committees of different international confer- ences. She has been a regular Visiting Professor in the AGH University of Science and Technology, Poland for last few years. Rituparna has co-authored couple of books published by CRC Press, USA. xi
  • 15. Khalid Saeed is Full Professor in the Faculty of Computer Science, Bialystok University of Technol- ogy, Bialystok, Poland. He received the B.Sc. degree in Electrical and Electronics Engineering in 1976 from Baghdad University in 1976, the M.Sc. and Ph.D. degrees from Wroclaw University of Technology, in Poland in 1978 and 1981, respectively. He received his D.Sc. degree (Habilitation) in Computer Science from Polish Academy of Sciences in Warsaw in 2007. He was a visiting professor of Computer Science with Bialystok University of Technology, where he is now working as a full professor. He was with AGH University of Science and Technology during 2008– 2014. He is also working as Professor with the Faculty of Mathematics and Information Sciences in Warsaw University of Technology. His areas of interest include biometrics, image analysis and processing and com- puter information Systems. He has published more than 220 publications, edited 28 books, journals and conference proceedings, 10 text and reference books. He has supervised more than 130 M.Sc. and 16 Ph.D. theses. He gave more than 40 invited lectures and keynotes in different conferences and universities in Europe, China, India, South Korea and Japan on bio- metrics, image analysis and processing. He has received more than 20 academic awards. Khalid Saeed is a member of more than 20 editorial boards of international journals and conferences. He is an IEEE Senior Member and has been selected as IEEE Distinguished Speaker for 2011–2016. Khalid Saeed is the Editor-in-Chief of International Journal of Bio- metrics with Inderscience Publishers. Agostino Cortesi, Ph.D., is Full Professor of Com- puter Science at Ca’ Foscari University, Venice, Italy. He served as Dean of the Computer Science studies, as Department Chair, and as Vice-Rector for quality assessment and institutional affairs. His main research interests concern programming languages theory, software engineering, and static analysis techniques, with particular emphasis on security applications. He published more than 110 papers in high-level international journals and pro- ceedings of international conferences. His h-index is xii About the Editors
  • 16. 16 according to Scopus, and 24 according to Google Scholar. Agostino served several times as member (or chair) of program committees of international confer- ences (e.g., SAS, VMCAI, CSF, CISIM, ACM SAC) and he's in the editorial boards of the journals “Computer Languages, Systems and Structures” and “Journal of Universal Computer Science”. Currently, he holds the chairs of “Software Engineering”, “Pro- gram Analysis and Verification”, “Computer Net- works and Information Systems” and “Data Programming”. Nabendu Chaki is Professor in the Department of Computer Science and Engineering, University of Calcutta, Kolkata, India. Dr. Chaki did his first grad- uation in Physics from the legendary Presidency Col- lege in Kolkata and then in Computer Science and Engineering from the University of Calcutta. He completed Ph.D. in 2000 from Jadavpur University, India. He shares six international patents including four U.S. patents with his students. Professor Chaki has been quite active in developing international standards for software engineering and cloud com- puting as a member of Global Directory (GD) member for ISO-IEC. Besides editing more than 25 book vol- umes, Nabendu has authored six text and research books and has more than 150 Scopus Indexed research papers in journals and international conferences. His areas of research interests include distributed systems, image processing and software engineering. Dr. Chaki has served as a Research Faculty in the Ph.D. program in Software Engineering in U.S. Naval Postgraduate School, Monterey, CA. He is a visiting faculty mem- ber for many universities in India and abroad. Besides being in the editorial board for several international journals, he has also served in the committees of over 50 international conferences. Professor Chaki is the founder Chair of ACM Professional Chapter in Kolkata. About the Editors xiii
  • 18. A Heuristic Framework for Priority Based Nurse Scheduling Paramita Sarkar, Rituparna Chaki and Ditipriya Sinha Abstract Nurse Scheduling Problem is traditionally studied as a multi objective problem which aims at an optimum scheduling of nurse assignment to patients in a hospital. Remote healthcare is involved with providing quality care and medical assistance to patients based on remote monitoring. This paper presents an in-depth study of nurse scheduling algorithms. This study is followed with a description of the existing logics and the open issues. It also presents a heuristic framework with new features and a variable wait time based multi-parametric cost function for managing the dynamic NSP associated to remote healthcare. Keywords Remote healthcare ⋅ Nurse scheduling problem ⋅ Constraints ⋅ Dynamic ⋅ Priority of patients ⋅ Heuristic ⋅ Cost ⋅ Shuffling 1 Introduction Healthcare systems are expanding their services in various domains like remote patient monitoring, e-care services, telemedicine services, assistive living services, etc. These services involve patient monitoring as an intrinsic part in all healthcare systems. Different types of sensing devices, networking services, and servers are being deployed and incorporated in the remote healthcare systems to provide P. Sarkar (✉) Calcutta Institute of Engineering and Management, Tollygunge, Kolkata, India e-mail: mailtoparo@gmail.com R. Chaki A.K. Choudhury School of Information Technology, University of Calcutta, Kolkata, India e-mail: rituchaki@gmail.com D. Sinha National Institute of Technology (NIT—PATNA), Patna, India e-mail: ditipriyasinha87@gmail.com © Springer Nature Singapore Pte Ltd. 2017 R. Chaki et al. (eds.), Advanced Computing and Systems for Security, Advances in Intelligent Systems and Computing 567, DOI 10.1007/978-981-10-3409-1_1 3
  • 19. patients a faster and efficient response from the medical staff. This involves accurate and quick decision making, proper and effective allotment of caregivers, i.e., nur- ses, and assistance from a doctor at regular time interval. Scheduling of nurses thus becomes a complex decision making involving a nurse and a patient subject to a variety of constraints [1–4]. The need of staff scheduling and rostering is evident from researches. The efficient schedule is useful in building timetable which again can be reused to make replacing, shuffling, etc., in the next week schedule. Absenteeism [5], demands, shuffling, etc. are the related issues that are also con- sidered for efficient scheduling. The remote nurse scheduling is more complicated as it involves continuous monitoring of patients. The challenges of remote nurse scheduling lie in quick decision making and assignment of graded nurse in complex environment, efficient time management, classification of structured and unstruc- tured heterogeneous data, prioritization of patients, etc. In Sect. 2 a brief overview of the modelling of NSP and related application is described in bibliographic survey Sect. 2, in Sect. 3, the open issues have been discussed. In Sect. 4, the proposed model of Remote Nurse Scheduling is presented. 2 Bibliographic Survey The following section presents the different directions to solve Nurse Scheduling Problem. Previous researches in this domain have revealed that Nurse Scheduling Problem (NSP) is a multi-objective problem [1, 6] and nurse work schedule has an independent effect on patients outcome [7]. Systematic approach for nurse alloca- tion is needed to ensure continuous and adequate level of patient care services while maintaining the legislative requirements as well as internal policies. A number of mathematical models [8–11] were formulated to implement optimized solution for NSP. 2.1 Integer Programming Model In nurse scheduling problem, nurses’ preference or demand, and health centres’ restrictions are considered for making better assignment. Many efficient algorithms with various mathematical formulations and techniques had been proposed and evaluated in earlier years to solve this problem. In remote Healthcare scenario, patients who are situated at remote places from the hospital may need continuous monitoring services and advices from the caregivers on emergencies. Therefore, at the time of making of a schedule a large number of constraints are needed to be considered as hard as well soft constraints [2]. Prior to the development of mathematical programming, most nursing scheduling approaches were based on cyclical modelling [12]. As one of the major 4 P. Sarkar et al.
  • 20. problems of nurse scheduling problem is the potential size of the set of individual schedules, highly repetitive and rigid cyclic schedules are not suitable in supply of and demand for nursing services. In this regards, several studies come with various information. The most solutions using the integer or mixed linear programming approach [13–15] had been used to solve the nurse scheduling problem by involving a linear relaxation of the master problem. A series of multi-objective integer programming models [1, 6] are formulated for the nurse scheduling problem where both nurse shift preferences and patient workload as for patient dissatis- faction are considered in the models. A two-stage non-weighted goal programming solution method is used to find an efficient solution to solve the nurse schedule for a specified horizon of time in a way that satisfies both hard and soft constraints whereas other instances use Integer Programming model to build nurse roistering and scheduling [1] with real world constraints. This paper [1] uses optimization logic to find a solution with the minimum number of violations on the coverage-related hard constraint in a faster time by assigning one of the available shift patterns to each nurse. Earlier work [11] proposes an Integer Quadratic pro- gramming technique to minimize “shortage cost” of nursing care services while satisfying various assignment constraints. Here nurses’ preference costs are not considered to build feasible solution, on the contrary, [14] uses column generation techniques where the columns correspond to individual schedules for each nurse. Since remote healthcare requires dynamic decision making, nurse scheduling needs to be formulated as an optimization problem to tackle the complex needs of the society. In this view, a linear integer programming model [10] is developed for constructing the schedules of University of Pittsburgh Medical Center (UPMC). Here schedules are optimized considering both the soft constraints and hard con- straints. Objective function has been built to minimize the cost including nurse’s aversion and hospital’s soft constraints so that fitness value of the feasible shifts gives minimum cost and thus better schedule. However, this work does not consider limiting the infeasible solutions whereas a method of ranking algorithms [16] is developed on a problem instance that is applicable when some solutions are infeasible by using an integer programming model is used to obtain the fitness value of nurse’s shift pattern. Another integer programming model [17] is formulated to solve the nurse scheduling problem (NSP) which satisfies nurse preferences for a practical application of a real-life hospital. Here a complex model is developed to build the schedules of weekdays and weekends with different requirements and different preferences for employees. The model can efficiently satisfy the set of requirements in a particular real life application. However, it fails to generate an adaptive solution, which is taken care of in [18] using mixed integer programming model. The authors deploy a general care ward to replace and automate the current manual approach for scheduling. The developed model differs from other similar studies in that it optimizes both hospital requirement as well as nurse preferences by allowing flexibility in the transfer of nurses from different duties. These adaptable solutions did not consider priority as one of the metrics influencing scheduling. In contrast, remote patients are prioritized [3] based on their heterogeneous health data and multi-objective functions are presented to solve the conflicts and cost of NSP. A Heuristic Framework for Priority Based Nurse Scheduling 5
  • 21. 2.2 Satisfiablity Model Nurse Scheduling Problems in the remote healthcare scenario has to consider a variety of parameters for efficient real time decision support. In the literature, various satisfiablity models are studied for solution of NSP. Constraint satisfaction is observed as an important tool to generate an adaptive solution for nurse scheduling [18]. Here the authors take care of the results from the allocation of early duties and late duties in those schedules by incorporating the tabu search method to formulate the more complex problem of allocating each nurse to a pattern of days or nights. Earlier studies reveal that many of the NSP solution methods are based on Branch and Bound Method [19], but they are more time consuming. Paper [20] uses Constraint Programming (CP) to solve the scheduling problems in a French hos- pital. The model is based on a Constraint Programming language, consisting of a certain level of constraints to be satisfied. The approach is able to produce satis- factory schedules over a planning horizon up to six weeks. In [21], authors present a CP method for solving a week long NRP in a Hong Kong hospital. Here a redundant modelling idea is described in which, both formulations of shifting and assigning are simultaneously updated and fed back into each other. The final result to the problems is presented by the percentage of the satisfaction of soft constraints. But this model does not consider the global soft constraints. On contrary, a satis- fiabililty model [4] presents a hybrid approach which emphasizes the application of soft global constraints. The interaction among the global constraints is investigated through the communication among them. None of the above models consider the reduction of the search space. In contrast, authors [22] apply Contrast Programming to solve the Nurse Rostering Problem (NRP) with the help of meta-level reasoning and probability-based order heuristic. The meta-level reasoning is executed before the search to generate redundant or implied constraints from the existing con- straints. These new constraints can help in further reducing the search space. It approximates the probability of value assuagements occurring in the solution set and thus uses this information to guide the search. Although many constraint sat- isfiability models are proposed and built up but none of them did not provide any flexible approach. In this regards, authors [23] provide an optimized technique for feasibility testing among existing constraint solvers by using a flexible weight-age for breakage of soft constraints. A stochastic approach is proposed for integration of the solvers and configuration of distributed multi-agent system in future. One recent approach is discussed [24] for many real-world applications that involve planning and scheduling to assign values to multiple variables in order to satisfy all required constraints. To optimize the scheduling cost penalty functions are proposed in order to balance the objective [25] by using stochastic ranking. The results show that the stochastic ranking method is better in finding feasible solutions but fails to obtain good results with regard to the objective function in [26]. 6 P. Sarkar et al.
  • 22. 2.3 Meta-Heuristic Search Techniques Nurse staffing and scheduling are the long term planning that determines the required number of nurses of different qualification levels. As long computation time and memory usage are involved in NSP, a common method is required to be applied. Therefore some kind of heuristic approach [27, 28] is needed to find a solution close to the optimal one. As NSP is NP-hard, meta-heuristic approach is required to solve the problem heuristically in reasonable time. Several meta-heuristic methods [29, 30] are applied to solve NSP in literature. A few of them has been reviewed as follows. Genetic Algorithm (GA) Based Approaches. Genetic Algorithm is an evolutionary algorithm which is used to handle the increased number of objectives with ease. GA has become increasingly popular for solving complex optimisation problems such as those found in the areas of scheduling or timetabling. The state of the art study reveals that some instances use genetic algorithm (GA) to minimize the hospital expenses as the work schedules are able to reduce the waiting time of the number of patients. Some of the solutions work with a cost bit matrix for genetic operators to improve performance of GA for NSP, using the selection and crossover operators based on the probability only. A genetic algorithm approach is described in [8] to construct the scheduling problem in a UK based hospital. It uses an indirect coding based on permutations of the nurses, and a heuristic decoder that builds schedules from these permutations. To improve the performance, [26] proposes a hybridized hyper-heuristic (SAHH) algorithm within a local search and genetic algorithm framework to find feasible solution in reduced search space. But the classical programming model has the limitation due to the conflicts rises from the large number of restrictions and time bound complexities. To overcome this problem, a genetic algorithm for nurse scheduling is proposed in [31] using two-point crossover and random mutation to minimize the hospital expenses as the work schedules from proposed method are able to reduce the waiting time of the number of patients from 34.08% to less than 15%. A constructive heuristic is described [32] based on specific encoding and genetic operators for sequencing the scheduling problems which are applied to the nurse re-rostering problem. Here, the permutations of nurse and their tasks are formed which is fed into the heuristic function to re-assign them in order to build feasible schedules. In this work cost function is not applied on genetic operator. A cost bit matrix for genetic operators [33] is used to improve performance of GA for NSP using selection and crossover operators based on the probability only. On the contrary, the mutation operator was applied based on the probability and the value in the cost bit matrix. This approach results in pruning of search space following the reduction in execution time. Authors in [34] develop a two-stage mathematical model for a nurse scheduling system for various applications like hospital management requirements, government regulations, and nursing staffs’ A Heuristic Framework for Priority Based Nurse Scheduling 7
  • 23. shift preferences. Here an empirical case study is performed and the results show that GA can be an efficient tool for solving the nurse scheduling problem. However, as the classical GA has premature convergence to reach at global optimization, [35] uses a new memetic algorithm where local search is applied to each individual selected after selection operation. It produces more optimal results and balances exploitation and exploration within the search space. Swarm Intelligence Approaches. To provide the better comparative analysis Particle Swarm Optimization is used [36] to search for minimum unfair assignments among the nurses. This paper lack the consideration of patient-centric service which is addressed in a flexible and adaptive hybrid evolutionary search method based on bee colony optimization [37]. Simulated Annealing Based Approaches. In meta-heuristic methods some local search techniques are also applied in NSP to construct the adaptive schedules. [38] proposes a mathematical method for nurse scheduling to optimize the hospital limitations and nurse preferences while mini- mizing the patients’ waiting queue time. In this paper authors applied simulated annealing algorithm to obtain the objective in the emergency department of a governmental hospital and to find appropriate schedule. Here the results show that waiting time of achieved schedule from proposed algorithm is 18% less than those from existing schedule. This work lacks the adaptive approach in its proposed method. In nurse scheduling problem optimization is also achieved by reducing the search space in the robust optimized solution. Therefore Cost functions [39] are developed based on the aversion of duties by the nurses. The hospital’s constraints are also minimized to formulate the objective function. In this paper authors pro- pose different cost functions to develop a new schedule by applying their transition rule adopting simulated annealing algorithm. Simulated annealing based opti- mization methods are proposed in [30, 40] to produce an acceptable good solution rather than an optimal solution. 3 Open Issues From the study of earlier literature review, Nurse scheduling in Remote Healthcare appears to be the next step in the evolution of better healthcare services. However, there are still a number of challenges and open issues that should be faced by the re-search community in order to mature this application. This section exposes the main research directions that will help to create this application. Here we focus on some functional and non-functional requirements that constitute an essential part of the nurse scheduling in remote healthcare as follows:- Nurse scheduling problem in remote healthcare belongs to a larger domain of appointment scheduling and timetable scheduling problem. It includes very com- plex, highly constrained environment. 8 P. Sarkar et al.
  • 24. 3.1 Identification of the Parameters to be Used for Long-Term Scheduling of Nurses Analysis of Feasibility. The previous studies on feasibility analysis of shift pattern for assignment of nurses to patients are performed in a fixed setup. But in con- tinuous monitoring of patients in remote healthcare services, the challenges are in proper identification of feasible nurses that could be complex and based on the patients’ severity. Satisfy Large Number of Constraints. Nurses assigned in variable time duration based on the demand of patients, certain restrictions and availability of skilled nurses. Nurse scheduling for a long hour depends on the patient’s urgency, nurse’s fatigue, job satisfaction and many other parameters. Therefore there are research challenges for implementation of proper methods to recognize those parameters, constraints and searching method for appropriate nursing resource in the changing environment. 3.2 Decision Support System (DSS) in Making Dynamic or Flexible Scheduling An effective Medical Decision Support System (MDSS) is required to be developed to support the efficient and timely assignment of nurses in real time. The following objectives are specified to be answered by the existing works in this field. Dynamic Data Mining Algorithm. As Physicians, nurses and other healthcare professionals use a MDSS to prepare a faster and appropriate diagnosis, so the challenge lies how to implement the optimized data mining algorithms in remote nurse scheduling for discovering patterns in medical data of remote patients, association of patterns with unknown events, classification, and prediction of patients’ urgency. Based on the efficient data mining algorithms, the assignment of nurses may be conducted in a dynamic environment for remote patient monitoring to examine the patient’s medical history in conjunction with relevant clinical research. Such analysis can help to predict potential events, which can range from drug interactions to disease symptoms. Context-Aware Knowledge Base System. We need an extensible platform for a decision support system to assign suitable nurses to critical patients with an accurate, robust inference engine and knowledge base system. Those systems should incorporate context aware rules which can extract meaningful features from the context for identifying patients’ current state, nurses’ performances, etc. Without a context-aware knowledge base, on the other hand, we cann’t be able to analyze clinical data. Data Integration. The foremost challenge is that a MDSS must be integrated with a healthcare organization’s clinical workflow, which is often already complex. Some clinical decision support systems are standalone products that lack A Heuristic Framework for Priority Based Nurse Scheduling 9
  • 25. interoperability with reporting and electronic health record (EHR) software. The sheer number of clinical research and medical trials being published on an ongoing basis makes it difficult to incorporate the resulting data. Furthermore, large amounts of heterogeneous data are incorporated into existing systems; therefore significant strain is required on application of data integration tools. To exchange, share, and index various data in heterogeneous formatting, it requires a uniform data inte- gration tool to incorporate data portability. 4 Description of the Heuristic Method for Nurse Assignment in the Remote Centre Objective. Keeping in mind the above issues, we have proposed an efficient assignment of nurse to a remote patient, based on patient need, nurse expertise, and a variety of parameters, within a pre-fixed time interval. The cost function we have proposed here is a multi-parametric function which is implemented as the fitness function in finding the best feasible solution as shown in Sect. 4.3. Salient New Features of the Proposed Method. In the literature, various programming model are studied for solution of NSP. One of the major problems of nurse scheduling is the potential size of the set of individual schedules due to large number of parameters and constraints. There are lots of classical as well as hybrid methods have been studied in his domain and many algorithms have been devised in making optimised shift patterns in schedules. But appropriate utilization of nurses according to patients’ demand and quick evaluation of timing parameters of the assignment in emergency condition are still absent in those methods. Therefore some new considerations are proposed and used in this research paper to implement dynamic nurse scheduling. They are as follows: • A generic multi-parametric nurse assignment method is devised in this paper which implements the cost function on basis of evaluation of a proposed mapping function. The mapping function assigns appropriate nurse as per her expertise, grades to multiple patients according to patients’ changing health conditions. It can be useful for dynamic decision making in future. • An utilization factor of scheduled patients and availability factor of graded nurses are attained here for periodic scheduling with varying waiting timing constraint to minimize the number of patients waiting in the wait queue on basis of which total cost function is measured. • In this paper the schedule of nurse assignment is shuffled after a period of time on the basis of previous factors for real-time monitoring in order to accom- modate the unscheduled patients to each nurse. Assumption: • A nurse will be assigned to a patient only if the respective feasibility indices match. 10 P. Sarkar et al.
  • 26. • Free Nurses are sorted in the available pool according to their higher grades scaled as 1 to 4. • Patients are sorted in the list according to their higher priority which is scaled as 1 to 4 (urgent, high, medium, low). Hard Constraints. The hard constraints are assumed so that the scheduling algorithm do not violet them. HC1. No nurse is assigned to work a night shift followed immediately by a day shift HC2. Higher priority patients should replace lower priority patients in each shift type. HC3. Minimum number of remote patient in one shift type is one. HC4. Minimum number of hours for one assigned remote patient is Tserv = 5. HC5. Demand of a higher graded nurse is higher than lower graded nurse in all shift types. HC6. Highest graded nurse should be assigned to highest priority patient in all shift types. HC7. Each feasible nurse Ni should be assigned to maximum 5 remote patients in a day (Ni_TOTP = 5) Decision Parameters. Feasible nurse Nf.: A nurse N is called Feasible Nurse Nf if her assignment aijk satisfies all the 7 hard constraints (HC1 to HC7). Feasible patient Pf.: A patient is called Feasible Patient Pf if that patient’s priority matches with the corresponding Grade Gp of nurse N. Variable Xips.: It is defined as a decision variable for assignment of a nurse N. Xips is 1 if ith nurse is assigned to a patient p in sth shift type otherwise 0. Feasible Nurse to Feasible Patient Mapping Function FNP(): FNP() is defined as a mapping between a feasible nurse Nf to a feasible patient Pf . the value is 1 if one feasible nurse Nf is assigned to a feasible patient Pf from her list, otherwise 0. FNP 0, 1 f g: Nf → Pf ð1Þ Cost function C of a feasible nurse Nf.(CNf): It is defined as a function where decision parameters are described in [2] to minimize the sum of all penalty cost Pij and demand Rijk or preference cost of all nurses covering all shift patterns of one full week: ∑ n i = 1 ∑ 2 j = 1 pijXips + ∑ s ∈ FðiÞ ∑ 7 k = 1 min ∑ n i = 1 ∑ 2 j = 1 Xipstieaijk − Rijk ; 0 # ð2Þ A Heuristic Framework for Priority Based Nurse Scheduling 11
  • 27. 4.1 Methodology The following methodology is proposed to implement • a systematic approach for a dynamic assignment procedure based on nurses’ expertise and patients’ condition • a variable wait time based cost effective approach • a balance between the assigned and unassigned patients in the waiting list in terms of utilization factor The procedure starts with the making of an ordered list AN[i] of available nurses. It is constructed using a greedy search for the minimum cost function. The free nurse N with minimum cost CNf (Eq. 5) is indexed as Nmin. This Nmin. is added to AN[i]. Thereafter a prioritized list J of remote patients J[P1, P2,…] is made. 1. A matrix NP_feasible [N, P] of N nurses and P remote patients is constructed which consists of mapping function FNP() for feasible nurses (Nf) from AN[i] to all feasible patients (Pf) from the list J. 2. Ni represents the nurse to be assigned to Pf according to the NP_feasible [Nf,Pf]. Assign Ni to 1st scheduled P1as F: Ni − P1 = 1. 3. At this stage, a check is made to find the remaining patient JP in the list J is unscheduled or not for any feasible nurse Ni.If it returns a ‘YES’, then (a) For each nurse Ni in the NP_feasible [Nf,Pf] calculate total duty hours TTOT for all assigned patients. (b) Thus the lowest duty hours TMIN is found for a nurse NMIN .if TMIN_TOTP 5 (Sect. 4, HC7), then the unscheduled patient JP is added to the feasible list of nurse Ni. (c) To accommodate each unscheduled patient Jp in the schedule, the schedule is shuffled according to checking all ordered Ni and if pij of Jp is “urgent”, then {Pj+1 = Pj and Pj = Jp, Pj+1 = Pj+2 and so on} for all assigned remote patients for each Ni. Then Add Jpto NP_feasible[Ni, Pj] and Set F: Ni − Pj to 1, add P5 to wait_list [Ni, P5], Set wait timer tPf = 0 for Pj+1} tPf = tPf + 1. Last assigned patient will be added to the wait_list of Ni. (d) Otherwise the unscheduled Jp is assigned to the feasible nurse Nf replacing the patient for whom the assignment function FNP() is currently 0. Wait timer tPf for replaced patient Pi is incremented. 4. Otherwise it is retained in the future list (wait_list) until the availability of the scheduled nurse. The total wait time Twait as per Eq. (4) for a patient Pf is calculated by using the utilization factor (U) as per the following Eq. (3). If it reaches the maximum wait time max_Twait, then patient Pf is reassigned to nurse Ni, otherwise it goes to check for unscheduled JP for Ni. 12 P. Sarkar et al.
  • 28. U = JWA ̸JTOT ð3Þ Twait = tpf × U ð4Þ where JWA = total number of scheduled patients waiting in the wait_list JTOT = total number of unscheduled patients in wait_list 5. The Cost Function for all nurses CTOT is recalculated by adding tpf to cost CNf as in Eq. 5. 6. CTOT is the required objective function which is to be minimized. It is imple- mented as the fitness function by using classical genetic algorithm approach as fitness function later in this paper to obtain the best value of the fitness function at which the feasible values of the attributes are obtained to build a feasible schedule. CTOT = ∑ n i = 1 ∑ 2 j = 1 pijXis + Twait + ∑ s ∈ FðiÞ ∑ 7 k = 1 min ∑ n i = 1 ∑ 2 j = 1 Xistieaijk − Rijk ; 0 # ð5Þ Lemma 1 The maximum wait time of a scheduled urgent patient Pf waiting in wait_list is max_Twait 1 depending on availability of graded nurse Nf. and patient’s utilization factor. Proof It is seen from Definition 2 and the hard constraint HC6 that, priority Prp of a patient is directly proportional to the nurse’s expertise or grade Gp. Therefore, Prp ∞ Gp, ∴ Prp = A × Gp, A = Prp ̸Gp. where A is the ratio of priority of patient and available grades of the nurse, A is here termed as availability factor of suitable graded nurse. If prioritized patients in wait_list are assigned to equivalent and appropriate graded nurse, then A = 1. Otherwise, if higher graded nurses is affluent and assigned to any lower priority patients other than urgent, then it can be seen that A 1, otherwise A 1 Now, let Hnbe the occurance of urgent priority patients in a period of time Ti. The total wait time Twait is directly proportional to the probability of occurance of urgent patient i.e. Hn. Therefore if the probability of Hn is P Hn ð Þ, then, Twait ∞ P Hn ð Þ when, availability factor A 1. ∴ Twait = U × P Hn ð Þ where, U is the utilization factor for patients in the wait_list at that period of time Ti. Let H1, H2, … be a sequence of events Hn in some probability space with n = 1, 2, 3, … Then according to Borel–Cantelli lemma [41], if the sum of the probabilities of the Hn is finite i.e. if ∑∞ n = 1 P Hn ð Þ ∞, then the probability that infinitely many of them occur is 0. Suppose (Hn) is a sequence of random numbers of occurring urgent patients with P(Hn = 0) for each n. Hence, according to Borel– Cantelli lemma, the probability of Hn = 0 occurring for infinitely many n is 0 and probability of Hn is nonzero with probability 1, for all but finitely many n. So, for finite number of occurrence Hn of urgent patients, the total wait time will be A Heuristic Framework for Priority Based Nurse Scheduling 13
  • 29. Twait = U × 1 as P(Hn) = 1 for finite number of events. Since maximum wait time max_Twait depends on the number of higher graded nurses and number of urgent patients waiting in the list. If number of higher graded nurses are insufficient, i.e. A 1 and if the number of scheduled urgent patients (JWA) is higher than unscheduled patients (JTOT) in wait_list in emergency situation i.e. JWA JTOT, then U 1. Thus, for finite P(Hn), Twait 1 when A 1 and JWA JTOT in emergency situation. Otherwise for probability of infinite number of events, Twait = U × 0 = 0 as occurring for infinitely many n is 0. Therefore from the above deduction, we could say that maximum wait time of an urgent patient in the wait_list i.e. max_Twait 1 for a finite number of urgent priority patients to be assigned depending on the availability factor and utilization factor. 4.2 Flow Diagram of the Proposed Framework The following workflow of the proposed framework for the remote nurse scheduling in this paper has been designed to represent the methodology of the work (Fig. 1) below. Pool of available nurses AN[i] is built using greedy algorithm A matrix NP_feasible [Nf,Pf] is con- structed consisting of mapping function for each feasible nurse to feasible patients as F: Ni -P1 = 1. Prioritised list of pa- tients J={J1,J2,…JN} is made Find duty hours Ti of Ni , NMIN is found who has covered minimum duty hours. Retained in any wait_list[N,Jp] set F: Ni -Jpto 1 and suffle the schedule of Ni for pre assigned P1 with JP No Add the last patient P5 to the wait_list[Ni, P5] and increase the wait time tpf Assign that patient Pf to the particular nurse from Ni and swap JP with Pf Is wait time tpf max_ Twait Re-evaluate the Cost function CTOT. It is the Fitness function. Best fitness value is found by applying GA Yes If NMIN_TOTP5 and if = “urgent” Yes if F:Ni-- Pj =0, No F:Ni --JP =1, add Pj to wait_list[Ni,Pj], tPf = tPf+1 add Jp to wait_list[Ni,Pj] for each Nf Retained in any wait_list [N,Jp] No Yes Yes No Fig. 1 Flow diagram of the proposed heuristic method for remote nurse scheduling 14 P. Sarkar et al.
  • 30. 4.3 Experimental Results The proposed methodology is implemented in Matlab 7.7.0. In this section the experimented results have been shown. The proposed methodology has been implemented by using Genetic Algorithm Toolbox (“optimtool”). The total cost of the proposed method is considered as the fitness function CTOT which has been implemented here with initial population size 20, with creation function as feasible population type, as well as selection function as Stochastic uniform. The single point crossover and adaptive feasible mutation is used which randomly generates directions that are adaptive with respect to the last successful or unsuccessful generation. The following plot of Best Fitness value vs. number of about 50 gen- erations shows that by applying the above criteria best fitness value after 50 gen- eration is quite minimized as 5 in Fig. 2. It is based on the objective function Eq. (5). In fact, the total wait times in seconds consumed by the 50 generations of 4 instances in GA tool in Matlab 7.7.0 are shown (Table 1) where the number of feasible nurses based on mapping function we developed has found 14 from the collected data of Sri Aurobindo Seva Kendra (EEDF), Kolkata, India. The wait time Twait varies as per the number of waiting patients JWA which determines the patients’ utilization factor. The best fitness function which is actually the cost function is obtained here 5 at wait time 2.25 when JWA = 5 in the waitlist. 0 10 20 30 40 50 60 70 80 90 100 5 5.5 6 6.5 7 7.5 8 8.5 9 Generation Fitness value Best: 5 Mean: 5.8568 Best fitness Mean fitness Fig. 2 Plot of fitness value over generations in Matlab 7.7.0 A Heuristic Framework for Priority Based Nurse Scheduling 15
  • 31. 5 Conclusion In this research paper the state of the art study of multiple nurse scheduling algo- rithms in healthcare has been presented and compared with a rank based rubric table. Finally the scope and the research gaps have been discussed in the direction to a proposed framework for remote nurse scheduling which has been designed here to improve the research challenges. A modified objective function for prioritized nurse assignment to a remote patient is formulated in the context of dynamic nurse scheduling framework. The objective function is finally implemented using genetic algorithm toolbox and results show that the best fitness value over a few generations is acceptable. Still there is a scope to implement penalty cost to consider the breakage of real soft constraints. This framework also needs to be implemented in an optimized manner and the flow of the proposed framework will be validated in an optimized way. References 1. Burke, K.E., Li, J., Qu, R.: Pareto-based optimization for multi-objective nurse scheduling. In: Boros, E. (ed.) Annals of Operation Research, vol. 196, no. 1, pp. 91–109. Springer, US (2012). doi:10.1007/s10479-009-0590-8 2. Sarkar, P., Bhattacharya, U., Chaki, R., Sinha, D.: A priority based nurse scheduling algorithm for continuous remote patient monitoring. In: 4th World Conference on Applied Sciences, Engineering and Technology, pp. 046–053 (2015). ISBN 13: 978-81-930222-1-4 3. Sarkar, P., Sinha, D.: An approach to continuous pervasive care of remote patients based on priority based assignment of nurse. In: Saeed, K., Snášel, V. (eds.) 13th IFIP TC8 International Conference Computer Information Systems and Industrial Management, November 2014. CISIM 2014, LNCS 8838, pp. 327–338. Springer ISBN 978-3-662-45236-3, Online ISBN 978-3-662-45237-0. doi:10.1007/978-3-662-45237-0_31.Print 4. Métivier, J.-P., Boizumault, P., Loudni, S.: Solving nurse rostering problems using soft global constraints. In: Gent, I.P. (eds.) CP 2009, LNCS, vol. 5732, pp. 73–87. Springer, Berlin, Heidelberg (2009). doi:10.1007/978-3-642-04244-7_9 5. Moz, M., Pato, V.M.: A genetic algorithm approach to a nurse rerostering problem. Comput. Oper. Res. 34, 667–691 (2007). doi:10.1016/j.cor.2005.03.019 6. Lim, J.G. et al.: Multi-objective nurse scheduling models with patient workload and nurse preferences. management. In: Bresciani, S. (ed.) vol. 2, no. 5, pp. 149–160. Scientific and Academic Publishing, p-ISSN: 2162-9374 e-ISSN: 2162-8416 (2012). doi:10.5923/j.mm. 20120205.03 Table 1 Computational results based on feasibilty mapping and total cost function Computational result of 4 instances in GA No. of feasible nurses No. of waiting patients Total wait time Total costs 14 4 1.6 6.2 14 5 2.25 5 14 7 3.5 7.4 14 9 7.2 8.5 16 P. Sarkar et al.
  • 32. 7. Trinkoff, Alison M., et al.: Nurses’ work schedule characteristics, nurse staffing, and patient mortality. Nurs. Res. 60(1), 1–8 (2011). doi:10.1097/NNR.0b013e3181fff15d. January/February 8. Aickelin, U., Dowsland, A.K.: An indirect genetic algorithm for a nurse scheduling problem. Comput. Oper. Res. Elsevier. 31(5), 761–778 (2004). doi:10.1016/S0305-0548(03)00034-0 9. Dowsland, K.A., Thompson, J.M.: Solving a nurse scheduling problem with knapsacks, networks and tabu search. In: Crook, J., Archibald, T. (eds.) Journal of the Operational Research Society, vol. 51, no. 7, pp. 825–833. Springer (2000). doi:10.1057/palgrave.jors. 2600970 10. Miller, H., Pierskalla, P.W., Rath J.: Nurse Scheduling using Mathematical Programming, Operations Research, vol. 24, no. 5 (1976). doi:10.1287/opre.24.5.857 11. Warner, M., Prawda, J.A.: Mathematical programming model for scheduling nursing personnel in a hospital. Management Science, vol. 19, no. 4, pp. 411–422 (1972). Application Series, Part 1. Published by: INFORMS 12. Howell, J.P.: Cyclical scheduling of nursing personnel. Hospitals Pubmed. 40, 77–85 (1966) 13. Beasley, J.E., Cao, B.: A dynamic programming based algorithm for the crew scheduling problem. Comput. Oper. Res. Elsevier. 25(7–8), 567–582 (1998). doi:10.1016/S0305-0548 (98)00019-7 14. Jaumard, B., Semet, F., Vovor, T.: A generalized linear programming model for nurse scheduling. Eur. J. Oper. Res. Elsevier. 107(1), 1–18 (1998). doi:10.1016/S0377-2217(97) 00330-5 15. Satheesh kumar, B., Naresh kumar, S., Kumaraghuru, S.: Linear programming applied to nurses shifting problems for six consecutive days per week. Int. J. Curr. Res. 6(03), 5862– 5864. ISSN (Online): 2319-7064, March (2014) 16. Aickelin, U., White, P.: Building better nurse scheduling algorithms. In: Boros, E. (ed.) Annals of Operational Research, vol 128, no. 1, pp. 159–177. Springer (2004). p-SSN: 0254-5330, e-ISSN: 1572-9338 17. Fan, N., Mujahid, S., Zhang, J., Georgiev, P.: Nurse scheduling problem: an integer programming model with a practical application. In: Paradalos, P.M. et al. (ed.) Systems Analysis Tools for Better Health Care Delivery, Springer Optimization and Its Applications, vol. 74, pp. 65–98 (2012). doi:10.1007/978-1-4614-5094-8_5 18. Choy, M., Cheong L.F.M.: A Flexible Integer Programming framework for Nurse Scheduling. CoRR (2012). http://dblp.uni-trier.de/db/journals/corr/corr1210.html#abs-1210- 3652. BibTeX key:journals/corr/abs-1210-3652 19. Maenhout, B., Vanhoucke, M.: Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem. In: Burke, E. (eds.) Journal of Scheduling, vol. 13, no. 1,pp. 77–93. Springer, US (2010). doi:10.1007/s10951-009-0108-x 20. Darmoni, S.J., et al.: Horoplan: computer-assisted nurse scheduling using constraint-based programming. J. Soc. Health Care Pubmed. 5, 41–54 (1995) 21. Cheng, B.M.W., Lee, J.H.M., Wu, J.C.K.: A nurse rostering system using constraint programming and redundant modeling. IEEE Trans. Inf. Technol. Biomed. 1(1), 44–54 (1997). 10.1.1.48.2749 22. Chung Wong, G.Y., Chun, W.H.: Nurse rostering using constraint programming and meta-level reasoning. In: Hung, P.W.H., Hinde, C.J., Ali, M. (eds.) IEA/AIE 2003, LNAI, pp. 712–721 (2003) 23. Santos, D., Fernandes, P., Lopes, H.C., Oliveira, E.: A weighted constraint optimization approach to the nurse scheduling problem. In: IEEE 18th International Conference on Computational Science and Engineering, pp. 233–239 (2015). doi:10.1109/CSE.2015.46 24. Constantino, A.A., Landa-Silva, D, Melo, E.L., Xavier de Mendonc, D.F., Rizzato, D.B., Rom˜ao, W.: A heuristic algorithm based on multi assignment procedures for nurse scheduling. In: Boros, E. (ed.) Journal, Annals of Operations Research, vol. 218, no. 1, pp. 165–183. Springer, US (2014). doi:10.1007/s10479-013-1357-9 25. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284–294 (2000). doi:10.1109/4235.873238 A Heuristic Framework for Priority Based Nurse Scheduling 17
  • 33. Exploring the Variety of Random Documents with Different Content
  • 34. La cour venoit effectivement de s'établir à Monceaux, où le roi avoit déclaré qu'il passeroit la belle saison; et Catherine, aveuglée par ses propres ruses, follement persuadée qu'elles étoient demeurées impénétrables à ses ennemis, étoit dans une telle sécurité et si éloignée de penser qu'ils eussent conçu un si hardi projet, qu'elle rejeta comme une fable ridicule le premier avis qui lui en fut apporté. Cependant, d'autres avis succédant à celui-ci, et arrivant coup sur coup et de tous les côtés et avec des circonstances plus alarmantes, elle sortit enfin de ce profond assoupissement, et n'en sortit toutefois que lorsque la troupe des conjurés, conduite par l'amiral et le prince de Condé, étoit déjà à Lagni et sur le point d'investir l'habitation du roi. Le connétable, conservant toute sa présence d'esprit au milieu d'un tel danger, expédia à l'instant même un courrier pour donner ordre aux Suisses qui étoient cantonnés à Château-Thierry, de se rendre à Meaux à marches forcées; et la cour, partant précipitamment de Monceaux et dans le plus grand désordre, vint se réfugier dans cette ville. Un pourparler que l'on entama adroitement avec les rebelles retarda leur marche, et lorsqu'ils approchèrent de Meaux, les Suisses venoient d'arriver: toutefois le péril étoit grand encore. On tint conseil; et il fut question de décider si «à l'aide de ce renfort, le roi se retireroit à Paris, ou s'il resteroit à Meaux, au hasard d'y être assiégé par ses sujets. Le sentiment du plus grand nombre étoit qu'il ne seroit pas prudent d'exposer le roi en rase campagne avec de l'infanterie seule, contre un corps de cavalerie dont on ignoroit les forces; qu'il valoit mieux demeurer à Meaux et en faire sortir quelques seigneurs pour lever des troupes, et venir dégager les troupes en cas d'attaque. On ajoutoit que risquer une bataille, perte ou gain, ce seroit toujours rendre le roi irréconciliable, forcer les calvinistes à ne jamais remettre l'épée dans le fourreau, quand ils l'auroient une fois tirée contre la personne de leur souverain[52].» Ce conseil timide, bien digne de la politique qui avoit amené les choses au point où elles étoient, alloit prévaloir, et le connétable s'y laissoit aller, lorsque l'on apprit que les confédérés n'étoient pas
  • 35. aussi forts qu'on l'avoit cru d'abord. Sur cette assurance, le duc de Nemours, regardé en ce moment comme le chef de la maison de Guise, parce qu'il avoit épousé Anne d'Est, veuve du feu duc, soutint que le parti contraire étoit à la fois moins périlleux et plus digne d'un roi de France; et le cardinal de Lorraine, ainsi que tous ceux qui étoient de ce parti, se rangèrent à son avis. Mais ce fut principalement le colonel Fiffer, commandant des Suisses, qui décida la question. Ayant été admis dans le conseil, il y parla avec tant de force, de bon sens, de zèle pour la personne du roi; il supplia avec tant d'instances le jeune prince de s'abandonner à l'honneur et à la fidélité des braves troupes qu'il commandoit, s'engageant en leur nom à le rendre sain et sauf à Paris, qu'il entraîna tous les esprits, et qu'il fut décidé que l'on hasarderoit la retraite. «Allez faire reposer vos soldats, lui dit la reine; et demain, dès le matin, je confie à leur valeur le salut du roi et de son royaume.» À minuit, les tambours battirent dans le quartier des Suisses: à ce bruit, ministres, ambassadeurs, le roi, la reine, ses enfants, ses femmes, se mettent en mouvement: les Suisses forment un bataillon carré, reçoivent Charles et sa suite au milieu, comme dans un fort, et partent, précédés du duc de Nemours, qui commandoit les chevau-légers de la garde soutenus par un gros de courtisans, sans autres armes que leurs épées. «Ils n'avoient pas fait une lieue, que l'escadron du prince de Condé se présente, la lance en arrêt, prêt à charger: les Suisses, baissant la pique, se montrent disposés à soutenir l'attaque; cette fière contenance en imposa au prince, qui n'osa donner sur le front: d'Andelot et La Rochefoucauld tentèrent aussi inutilement d'entamer les côtés et l'arrière-garde. Ce fut dans cette occasion que le jeune monarque, outré de colère, chargea lui-même; et il auroit peut-être engagé l'action, si le connétable, plus prudent, ne l'eût arrêté. Les Suisses firent face partout, continuant toujours leur marche, quoique harcelés sans relâche par la cavalerie qui voltigeoit sur les ailes. La journée se passa en escarmouches peu considérables; sur le soir, le roi, la reine et les principaux de la cour prirent les devants, et
  • 36. gagnèrent Paris avec une escorte de trois cents cavaliers que leur amenèrent de cette ville le duc d'Aumale, le maréchal de Vieilleville et quelques autres seigneurs; le bataillon n'y arriva que bien avant dans la nuit. «Sans monsieur de Nemours, disoit depuis Charles IX, et mes bons compères les Suisses, ma vie ou ma liberté étoient en très-grand branle.» C'étoit l'opinion de toute la cour; mais il étoit tout simple que les calvinistes, voyant leur coup manqué, s'en défendissent comme d'une horrible calomnie, répétant ce qu'ils n'avoient cessé de dire, qu'ils n'avoient pris les armes que pour chasser leurs ennemis, dont le roi étoit obsédé, et qui ne cessoient de l'aigrir contre ses sujets les plus fidèles. Toutefois le plan qu'ils avoient formé de s'emparer des villes les plus importantes, de se saisir du cardinal de Lorraine comme d'un otage, de tailler en pièces les Suisses, seule troupe qui leur semblât redoutable, ce plan, si bien combiné, avorta dans toutes ses parties; et de même que la lenteur et l'irrésolution avoient détruit tous les projets de Catherine, ce qui les fit échouer dans cette circonstance, ce fut une trop grande précipitation qui les poussa à commencer leur attaque avant d'avoir donné le temps à l'infanterie de rejoindre, d'où il arriva qu'au lieu d'une armée, ils n'eurent d'abord qu'un corps de cavalerie, propre, tout au plus à un coup de main. Malgré cette foiblesse si évidente de leurs moyens, et le mauvais succès de leur première entreprise, ils prirent la résolution de faire une seconde fois le siége de Paris, et vinrent audacieusement camper devant ses murailles. Ce fut vainement que le roi envoya, dès le lendemain, dans leur camp, une déclaration portant l'ordre formel de mettre bas les armes dans les vingt-quatre heures, avec promesse d'amnistie pour ceux qui obéiroient, et menace de peine capitale contre les réfractaires: ils n'en persévérèrent pas moins dans le projet déraisonnable de bloquer cette grande capitale avec une poignée de gens, et de la réduire par la famine. Pour parvenir à ce but, ils brûlèrent les moulins, s'emparèrent des ponts qui dominoient le cours de la
  • 37. rivière, et mirent des garnisons dans les châteaux situés sur les passages qui communiquoient à la ville. Ces dispositions alarmèrent d'abord Catherine, qui sur-le-champ crut devoir recourir à sa ressource accoutumée, la négociation. Les confédérés parurent entrer dans ses vues; et, quoique leurs prétentions fussent toujours exorbitantes, on en vint jusqu'à dresser un projet d'édit qui sembloit devoir concilier des intérêts si divers, lorsque le parti calviniste détruisit tout par une démarche qui donna une dernière preuve, la plus forte peut-être, de cet esprit de faction qui le dirigeoit, et des vues dangereuses dont on l'accusoit. Ses agents demandèrent hautement, dans les conférences, l'assemblée des États, le licenciement des troupes étrangères, l'exécution pleine et entière de l'édit de janvier, la diminution des impôts; et, ne prenant pas même la précaution de cacher le dessein qu'ils avoient de gagner la multitude par cet appât usé et cependant toujours employé avec succès, ils firent en même temps afficher dans les villes qu'ils occupoient une déclaration portant qu'ils n'avoient effectivement pris les armes que pour obtenir la diminution des taxes et le soulagement des peuples. La reine et son conseil, irrités au dernier point d'un semblable procédé, rompirent brusquement les conférences, et ne voulurent plus entendre parler d'accord. Aussitôt un héraut envoyé par le roi se rendit dans la ville de Saint-Denis, dont les confédérés s'étoient emparés, et leur signifia un ordre de sa majesté, par lequel il leur étoit enjoint, ou de mettre sur-le-champ bas les armes, ou de déclarer qu'ils persistoient dans leur révolte. Cet ordre, accompagné de menaces et adressé nominativement à chacun des chefs, ne laissa pas que de jeter parmi eux quelque trouble, et d'abattre un peu de leur fierté. Ils le prouvèrent par une requête plus modeste qu'il présentèrent, et dont le résultat fut de renouer les conférences qui venoient d'être rompues. Elles se tinrent au village de la Chapelle, entre le connétable et le prince de Condé; mais le résultat n'en fut pas plus heureux, parce que, loin de faire aucune concession nouvelle aux huguenots, Montmorenci déclara formellement que celles mêmes qui
  • 38. leur avoient été accordées ne l'avoient été que pour un temps, et que l'intention du roi étoit définitivement de ne souffrir dans son royaume qu'une seule religion. On se prépara donc à décider la question par les armes. Les troupes du prince, bien qu'elles se fussent considérablement augmentées pendant tous ces débats, et qu'elles lui fournissent alors des moyens suffisants pour s'établir dans ses postes et y attendre un corps de reîtres qu'on levoit pour lui en Allemagne, étoient loin cependant d'égaler l'armée royale renfermée dans Paris; et les royalistes ne pouvoient choisir un moment plus favorable pour l'attaquer. Les Parisiens surtout demandoient la bataille à grands cris, non qu'ils eussent beaucoup à souffrir du blocus, qui n'embrassoit qu'une partie de la ville, mais parce que les soldats calvinistes, répandus dans la campagne, pilloient leurs fermes et ravageoient leurs terres. Le connétable temporisoit; et la raison de ces délais, qui le faisoient soupçonner d'être d'intelligence avec les ennemis, étoit un message qu'il avoit envoyé au duc d'Albe, et dont il attendoit la réponse. Il demandoit à ce général, qui venoit de soumettre les Pays-Bas, de lui prêter quelques régiments au moyen desquels il auroit renfermé les rebelles entre deux armées et terminé la guerre d'un seul coup. Le succès étoit immanquable; et c'est à cause de cela même que le duc d'Albe, qui étoit dans le secret de son maître, employa, pour éviter de donner ce secours, mille subterfuges qui équivaloient à un refus. Philippe II ne s'étoit intéressé aux troubles de France, qu'à cause de ceux qui avoient éclaté dans ses propres provinces: l'incendie étoit éteint chez lui, il le croyoit du moins; et, tranquille pour son propre compte, il eût contribué lui-même à le rallumer chez ses voisins. C'étoit toujours la même politique; il la croyoit savante et profonde: il ne tarda pas beaucoup à apprendre ce qu'elle étoit. Ayant acquis la certitude qu'il n'y avoit rien à espérer de ce côté, le connétable se décida enfin à donner la bataille. Elle fut livrée le 10 novembre, dans la plaine de Saint-Denis, d'où elle a pris son nom. Les royalistes avoient l'avantage du nombre, du terrain, et d'une
  • 39. artillerie supérieure; les calvinistes, attaqués à l'improviste, et dans un moment où, privés d'un gros détachement qu'ils avoient envoyé de l'autre côté de la rivière, ils n'avoient pas même la faculté de réunir toutes leurs forces, se défendirent cependant avec une vigueur qui fit un moment balancer la victoire; mais enfin, accablés par le nombre, ce fut une nécessité pour eux de céder, et les catholiques restèrent maîtres du champ de bataille. Il leur coûta cher: plusieurs personnages de marque y perdirent la vie, entre autres le connétable lui-même. Blessé à mort vers la fin de ce combat acharné, dans lequel, suivant sa coutume, il avoit montré une vigueur de jeune homme et une valeur de soldat, il fut arraché avec beaucoup de peine des mains des calvinistes, qui vouloient l'enlever, et vint expirer à Paris, où il ne consentit à être transporté qu'après avoir vu fuir les derniers escadrons ennemis. Il y mourut trois jours après des suites de ses blessures, et dans de grands sentiments de religion. C'étoit un homme de bien et d'un grand courage, qui, de même que le duc de Guise, aimoit la religion et l'état, mais qui n'avoit été ni heureux à la guerre, ni habile dans les affaires. Catherine, qui l'avoit toujours haï, le regretta sincèrement, parce qu'il étoit maintenant le seul des chefs catholiques qui ne lui fût point suspect, et à qui elle croyoit pouvoir confier sans ombrage le commandement suprême des armées. Les confédérés, dès le lendemain de leur défaite, firent la bravade de se présenter en bataille devant la ville. Ils y restèrent jusqu'au soir, et gagnèrent ensuite à grandes journées la frontière, pour y faire leur jonction avec les reîtres et les lansquenets qui venoient les renforcer[53]. L'armée royale, à la tête de laquelle on voit paroître pour la première fois le duc d'Anjou, frère du roi[54] (depuis Henri III), se mit aussitôt à leur poursuite: incapables de se mesurer avec elle, ils éprouvèrent dans leur retraite des peines et des fatigues infinies; et avant qu'ils eussent pu parvenir jusqu'à ces Allemands dans lesquels ils mettoient toute leur espérance, l'occasion se présenta de les
  • 40. détruire sans ressource par un seul combat de cavalerie. L'hésitation du maréchal de Cossé l'ayant fait manquer, ils opérèrent leur jonction avec leurs alliés, et on les vit rentrer en France avec une armée leste, pleine de confiance, et assez nombreuse pour braver celle du vainqueur. Toutefois la suite ne répondit point à d'aussi beaux commencements: l'activité de Catherine et ses intrigues; l'argent du roi distribué à propos pour exciter la désertion des Allemands; le mauvais succès du siége de Chartres, entrepris mal à propos par les confédérés; des promesses nouvelles d'amnistie de tolérance répandues dans le camp du prince; l'impossibilité où le prince de Condé se trouva de donner à ses avides auxiliaires autre chose que des promesses fondées sur le succès à venir de ses armes; le dénûment et la fatigue des soldats, qui ne recevoient point de solde, et ne vivoient que de pillage, telles furent les causes qui amenèrent en peu de temps la ruine de cette armée si florissante; et l'effet en fut si rapide, que les chefs, dans la crainte de se voir tout- à-fait abandonnés, consentirent à cette seconde paix (1568), qui fut de si courte durée, et dont chacun put prévoir la rupture au moment même où elle fut signée. Il avoit été stipulé dans cet accord qu'on licencieroit les armées, et qu'à mesure que les Allemands évacueroient le royaume, les Suisses, les Espagnols et les soldats du pape, auxiliaires des troupes royales, retourneroient aussi dans leur pays; mais la cour fit dès-lors apercevoir ses desseins pour l'avenir, en songeant seulement à se débarrasser des auxiliaires du parti réformé. Ce ne fut pas toutefois une chose facile à exécuter; et l'impossibilité où l'on se trouva d'acquitter les fortes sommes qui leur étoient dues, sommes que le roi s'étoit engagé à payer par le traité, pensa être funeste à la capitale, et fit renaître un moment les alarmes dont elle venoit à peine de sortir. À la seule proposition qu'on lui fit d'accorder des délais pour le paiement, cette soldatesque intéressée entra en fureur, et tourna ses drapeaux vers Paris, menaçant de tout mettre à feu et à sang dans ses environs, si on ne lui donnoit une prompte satisfaction. Ce fut un nouvel embarras dont on eut beaucoup de
  • 41. peine à se tirer, et il fallut de longues négociations et de grands sacrifices pour parvenir à lui faire enfin passer la frontière. Les chefs des calvinistes, revenus à l'état de simples particuliers, étoient retirés dans leurs châteaux. Cependant Catherine, toujours résolue de détruire un parti dont elle reconnoissoit depuis long- temps et avec raison que l'existence étoit incompatible avec celle de la monarchie, et toujours incapable de conduire une aussi grande entreprise par ces mesures franches et vigoureuses qui seules auroient pu en assurer le succès, continuoit le cours de ses intrigues et de ses artifices, adoptant toujours, par cette disposition perverse de son caractère, le parti le moins sûr et le plus dangereux, trouvant ainsi l'art de répandre de l'odieux sur la juste cause qu'elle s'étoit chargée de défendre. Il se forma donc un conseil secret composé des ministres, des princes du sang, de plusieurs autres personnages les plus considérables de la cour et les plus opposés aux sectaires; et les délibérations en furent enveloppées d'un mystère impénétrable, de manière que les chefs des réformés, jusqu'alors instruits par leurs agents secrets de tout ce qui se machinoit contre eux, se trouvèrent, dès ce moment, sans avis certains et dans des alarmes continuelles. Ce fut dans ce conseil que l'on arrêta le projet de mettre fin à la guerre en se saisissant, contre la foi des traités, de l'amiral et du prince de Condé; et toutes les mesures qui dévoient en assurer l'exécution y furent également prises dans le plus profond secret. On laissoit néanmoins transpirer tous ces mystères par le peu de ménagements que l'on gardoit avec les hérétiques, qui de leur côté se comportoient comme des gens qui n'avoient pas dû compter un seul instant sur ces vaines apparences de paix. Enfin les manifestes, les plaintes, les libelles, les apologétiques, signes avant-coureurs d'une rupture très-prochaine, se succédèrent rapidement dans les deux partis; tous les deux s'accusèrent mutuellement d'avoir manqué aux conditions du traité, et tous les deux y manquèrent en effet: car la cour ne congédioit point ses troupes étrangères, et les confédérés gardoient toutes les places qu'ils pouvoient conserver, entre autres La Rochelle qui, par la suite, devint leur ressource la plus importante.
  • 42. On manque l'amiral et le prince de Condé[55]: ils se sauvent du château de Noyers en Bourgogne, et parviennent, à travers mille dangers, jusqu'à La Rochelle. Cette ville devient aussitôt le point de ralliement de tout le parti: on y accourt de toutes les provinces; la reine de Navarre s'y rend avec son fils, et sa présence accroît encore l'ardeur et l'espérance des confédérés. Il n'est plus question de faire une guerre de partisans, mais de rassembler tant de forces éparses dans un seul corps d'armée pour frapper enfin des coups décisifs. La cour n'étoit point préparée à ce mouvement subit des rebelles: il lui falloit maintenant employer la force où elle avoit cru que la ruse pouvoit lui suffire; et le temps qu'il lui fallut pour rassembler une armée et l'envoyer au delà de la Loire, favorisa le vaste plan des huguenots. Ils purent donc étendre facilement leurs conquêtes dans le Poitou, dans le pays d'Aunis, dans les provinces environnantes; et cette partie de la France devint le théâtre d'une guerre plus longue, plus opiniâtre qu'aucune de celles qui l'avoient précédée. Elle offrit de part et d'autre bien des alternatives de bons et de mauvais succès. Les Allemands sont de nouveau rappelés dans le royaume par les confédérés et se préparent à y rentrer; la reine d'Angleterre, dont les intrigues, opposées à celles de Philippe II, tendoient également à tout brouiller sur le continent au profit de son ambition[56], donne un secours d'argent aux chefs huguenots, ne pouvant leur fournir des soldats; la cour, toujours incertaine dans sa marche, publie des édits contre les hérétiques, et cherche en même temps à entamer avec eux des négociations qui sont rejetées; vainqueur d'abord, et dans une situation tellement florissante, qu'il peut croire un moment que le chemin du trône lui étoit ouvert, le prince de Condé trouve à la bataille de Jarnac, qui fut perdue par sa faute et par celle de l'amiral, la fin de ses espérances ambitieuses et de sa vie[57]. (1569) Cette bataille fut gagnée par le duc d'Anjou qui, depuis le commencement de cette nouvelle guerre, commandoit l'armée françoise, ayant sous lui le maréchal de Tavannes; et ce fut là le commencement de cette haute réputation qui fixa depuis sur lui l'attention de l'Europe entière, et que, dans un rang plus élevé, il sut si mal soutenir.
  • 43. Le parti protestant, que l'on croyoit écrasé par cette perte, est relevé par la reine de Navarre, qui montra dans cette mauvaise cause un caractère vraiment héroïque; le prince de Béarn, son fils, et Henri, fils du prince de Condé, sont déclarés chefs du parti protestant; le duc des Deux-Ponts entre en France à la tête de six mille reîtres et de cinq mille lansquenets; et le défaut de concert parmi les chefs de l'armée catholique lui permet de faire sa jonction avec l'amiral. Le duc d'Anjou victorieux, qui ne cherchoit que l'occasion d'engager de nouveaux combats, se voit alors forcé de se tenir sur la défensive: son armée se décourage; elle commence à se désorganiser; et, pour arrêter les progrès de ce mal, la reine se croit obligée de transporter la cour à Limoges, sur le théâtre même de la guerre, en même temps qu'elle pressoit l'arrivée d'un secours de troupes italiennes et allemandes qu'elle avoit obtenu du pape et des autres puissances catholiques alliées du roi. Ainsi, par le fait de nos discordes civiles, les étrangers étoient aux prises les uns contre les autres dans le sein même de la France. Des excès de tout genre furent commis et par les deux partis, avec toute la licence et toute la cruauté que l'on pouvoit attendre de haines aussi violentes et de passions aussi exaspérées. Cependant l'amiral, colorant sa rébellion du nom des deux jeunes princes qu'il avoit mis à la tête de son parti, étoit en effet l'âme de tous ses conseils et le chef suprême de son armée. Ce fut dans cette guerre que le jeune duc de Guise commença à jeter de l'éclat par sa belle défense de Poitiers; ce brillant fait d'armes le fit admettre dans le conseil, et alors commença aussi pour lui cette carrière politique où il devoit jouer par la suite un rôle si élevé et si funeste. La bataille de Moncontour suivit de près la levée du siége de Poitiers: ce fut encore le duc d'Anjou qui la gagna; et cette dernière victoire sembla ne plus laisser aucune ressource au parti protestant. Il perdit vers ce temps-là l'un de ses plus fermes appuis: Dandelot mourut, et des trois frères il ne resta plus que l'amiral.
  • 44. Les divisions de la cour firent le salut des révoltés. Il y avoit déjà long-temps que cette nomination du duc d'Anjou au commandement en chef de l'armée, causoit du mécontentement: la famille des Guises sut en profiter pour enlever à Catherine une partie de son crédit, en excitant la jalousie du roi contre son frère; et les vieux capitaines, outrés de se voir ainsi sacrifiés à la gloire d'un enfant, traversèrent les opérations du nouveau général; quelques-uns même allèrent jusqu'à favoriser le parti ennemi. Cet ennemi ne fut donc pas poursuivi comme il auroit dû l'être après un tel désastre. Coligni, condamné à mort par le parlement de Paris, ranime les vaincus, tandis que l'éclat d'une telle victoire accroît encore la jalousie du roi contre le duc d'Anjou. Enfin le projet mal conçu de faire des siéges qui ne réussirent point donne aux princes renfermés dans La Rochelle un délai précieux pour rétablir leurs affaires, délai dont ils savent si bien profiter, qu'ils se trouvent bientôt assez forts pour se rendre de nouveau redoutables et pour traiter en quelque sorte sur le pied de l'égalité dans les négociations qui terminèrent cette guerre. Au reste ces négociations n'avoient pas été un seul instant interrompues, même pendant la plus grande chaleur des hostilités. (1570) Catherine fut encore la première qui, après la bataille de Moncontour, porta des paroles de paix; la reine de Navarre et Coligni les reçurent avec une grande méfiance, que le roi et sa mère s'efforcèrent de dissiper par toutes les assurances qu'il leur fut possible de donner, par toutes les concessions qu'il leur fut possible de faire. Enfin le traité fut signé à Saint-Germain-en-Laye, le 8 août de cette année; et quelque avantageux qu'il fût aux protestants, il est hors de doute qu'ils ne l'eussent point accepté si leurs affaires eussent été meilleures. Se renfermant dans les places de sûreté qui leur avoient été accordées, ils signèrent donc la paix en gens qui se tenoient toujours préparés à faire la guerre[58]. Nous entrons maintenant dans l'époque la plus horrible et en même temps la plus obscure de ce règne, tout rempli de malheurs et de crimes. La paix qu'obtinrent les réformés fut si avantageuse pour eux, tellement contraire aux dispositions que la cour avoit
  • 45. jusqu'alors manifestées à leur égard, que plusieurs de leurs chefs en conçurent de sinistres présages. Quelques historiens en ont même tiré cette conjecture, que dès lors le massacre connu sous le nom de la Saint-Barthélemi avoit été médité par ceux qui présidèrent depuis à son exécution, et que Charles IX étoit entré dans toute cette affreuse politique. Cette action est si exécrable en elle-même, qu'il devient inutile d'en augmenter encore l'horreur en présentant toute la suite des incidents qui l'ont précédée, comme le résultat de combinaisons qu'il est impossible d'établir sur des autorités suffisantes, et qu'il est si facile d'arranger après coup. Qui ne sait que dans les grands mouvements de la politique humaine, des circonstances imprévues et nouvelles inspirent tout à coup des résolutions, et poussent à des extrémités auxquelles on n'avoit point pensé dans le commencement? À travers les ténèbres répandues à dessein sur ce point de notre histoire par tant de gens intéressés à en altérer la vérité, il reste encore assez de clartés pour ne point s'égarer, pour démêler sûrement les véritables causes de ce tragique événement, et les dégager de tant d'imputations calomnieuses et d'assertions hasardées que la passion ou l'ignorance ont fait avancer au plus grand nombre de ceux qui s'en sont faits les historiens. Et d'abord il convient de combattre l'accusation que quelques-uns ont élevée contre la religion, d'avoir été le motif principal du massacre de la Saint-Barthélemi. Cette accusation, tellement absurde que les écrivains protestants qui se respectoient un peu n'ont osé s'y arrêter, n'a d'autre consistance parmi nous que celle que lui donne l'autorité d'un poète impie et infâme, qui a passé sa vie presque entière à outrager le ciel et à mentir aux hommes[59]. Fût-il aussi vrai qu'il est incontestablement faux, que des prêtres eussent participé à cette atroce et sanglante exécution, que pourroit- on en conclure contre la religion, dont le nom seroit ainsi vaguement et malicieusement présenté, comme si en effet elle conseilloit le meurtre et faisoit des assassins de ses adorateurs? N'a-t-elle pas, au contraire, pour ce crime autant d'horreur que pour tous les autres crimes? Ne prononce-t-elle pas anathème contre ceux qui le commettent; et, sur ce point capital, toutes ses traditions ne sont-
  • 46. elles pas conformes à ses premiers commandements? Que prouveroit donc un tel attentat de la part de quelques-uns de ses ministres, sinon qu'ils seroient des violateurs de sa loi, et d'autant plus coupables et plus détestables à ses yeux, qu'ils auroient été plus rigoureusement astreints à en observer les préceptes? C'est cependant avec ce honteux et misérable argument que, depuis plusieurs siècles, les incrédules essayent de battre en ruine le christianisme; et les mauvais prêtres (car personne n'a jamais nié qu'il n'y en ait eu et dans tous les temps) ont toujours été pour eux la preuve sans réplique que ce n'étoit pas la bonne et vraie religion. Ici cette ressource leur sera même ôtée, et le simple récit des faits va prouver que la religion ne fut en aucune manière le motif de la Saint-Barthélemi; qu'aucun de ses ministres n'entra dans les conseils qui préparèrent cet événement et ne prit la moindre part à son exécution; enfin, que si la religion y exerça quelque influence, ce fut uniquement par les efforts que firent quelques-uns de ces mêmes ministres pour arrêter la fureur des assassins et diminuer le nombre des victimes. On sait quels étoient les calvinistes: tel étoit le caractère de l'hérésie dont ils professoient les maximes, qu'elle jetoit les plus habiles dans l'indifférence religieuse, inspiroit aux simples et aux ignorants l'intolérance et le fanatisme, et mettoit à tous la révolte dans le cœur. Ils avoient appliqué à la politique toutes, les conséquences de leurs doctrines religieuses: l'autorité des princes temporels n'étoit pas plus respectable pour eux que celle du chef de l'Église; et ils avoient des raisonnements pour justifier au besoin le meurtre des souverains et le bouleversement des sociétés. Ce qu'avoit saisi d'abord le coup d'œil sûr et pénétrant des Guises, vingt années de calamités sans nombre, d'attentats sans exemple, et qui avoient à la fois mis en péril les jours de deux rois et les destinés de la monarchie, l'avoient fait enfin comprendre à Catherine et à ses conseillers; mais nous avons déjà fait voir comment la corruption de son cœur avoit égaré son esprit, et combien étoient fausses et souvent odieuses les mesures qu'elle avoit prises pour punir une faction criminelle, à laquelle elle donnoit ainsi le droit de se plaindre
  • 47. et même de se venger, lorsque le pouvoir légitime avoit celui de l'abattre et de la punir. (1571) Catherine n'étoit point changée: cette dernière guerre, plus périlleuse qu'aucune de celles qui l'avoient précédée, avoit encore accru la haine et les alarmes que lui inspiroit le parti protestant. Elle ne voyoit de sûreté pour sa famille et de repos pour la France que dans la destruction de ce parti; mais sa fausse politique lui avoit laissé le temps de croître; et la force qui, quelques années plutôt, l'eût facilement renversé, étoit maintenant insuffisante contre lui. Elle appela donc à son secours ses ruses accoutumées, et, suivant toutes les apparences, rien de plus dans ces premiers moments. En effet, si l'on examine avec attention tout ce qui précéda l'événement lamentable que nous allons retracer, on demeure, nous ne dirons pas persuadé, mais convaincu, contre l'avis de quelques historiens calvinistes de cette époque, qui, du reste, n'apportent aucune preuve des conjectures qu'ils forment et dont le moindre examen prouve l'invraisemblance, on demeure, disons-nous, convaincu que ni la reine, ni Charles IX n'avoient alors dans l'âme le dessein sinistre qu'ils exécutèrent depuis. Ce qu'ils projetoient, c'étoit d'attirer à la cour l'amiral et les autres chefs protestants, par des prévenances, des caresses, et toutes les assurances qui pourroient les persuader que le passé étoit entièrement oublié; de les y retenir par de bons traitements; de les y rendre assez satisfaits de leur sort pour leur ôter la pensée de troubler désormais l'état; et, tout en affectant de leur accorder une confiance sans réserve, de les surveiller cependant d'assez près pour déconcerter à l'instant même les complots qu'ils pourroient former; de les en punir enfin, soit par la prison, soit par un châtiment juridique, si l'on parvenoit à réunir contre eux assez de preuves pour les faire condamner. Ces artifices ne réussirent point d'abord: Coligni savoit ce que valoient les promesses de Catherine; et c'étoit à l'abri des remparts de La Rochelle que lui et la reine de Navarre répondoient à toutes les avances que leur faisoit la cour. On vouloit vaincre à tout prix leurs méfiances: on y regardoit le salut de l'état comme engagé. Ce fut ce qui détermina Charles IX à proposer le mariage de Marguerite de Valois sa sœur avec le prince de Béarn.
  • 48. Cette proposition éblouit la reine de Navarre; elle l'accepta, et ne balança point à venir se remettre entre les mains du roi. La manière dont il la reçut acheva de dissiper ce qui pouvoit lui rester encore de soupçons et d'inquiétudes. (1572) Ce n'étoit point assez pour Catherine et son fils: il falloit déterminer l'amiral à venir aussi se livrer à eux. Trop d'empressement à l'attirer à la cour n'eut produit d'autre effet que de l'en éloigner davantage. Il fournit lui-même l'occasion que l'on cherchoit de l'inviter très-naturellement à s'y rendre: on ne la laissa point échapper. La dernière révolution qui devoit enlever pour toujours les Pays- Bas à l'Espagne venoit d'éclater; et la fortune du duc d'Albe étoit obligée de céder à celle du prince d'Orange. L'amiral, qui voyoit, dans le succès de cette révolution, l'événement le plus propre à consolider en France le parti protestant, et qui avoit cru s'apercevoir d'un commencement de mésintelligence entre la France et l'Espagne, imagina que rien ne pouvoit être plus avantageux à lui et aux siens, ni d'une plus habile politique que d'exciter sur ce sujet l'ambition du roi, et de le pousser à s'emparer des dix-sept provinces, dont la conquête, dans de telles circonstances, pouvoit être présentée comme une entreprise facile et peu hasardeuse. L'un de ses agents fut donc chargé d'aller trouver le roi, de lui en faire la proposition et de lui en développer tous les avantages. Instruit par sa mère à dissimuler, le jeune monarque parut entrer avec chaleur dans les idées de l'amiral, faisant toutefois entendre qu'un tel projet ne pouvoit avoir de succès complet que s'il étoit exécuté par celui-là même qui l'avoit conçu, par un homme qu'il considéroit comme le plus grand capitaine de son règne, et dont il regrettoit le plus de n'avoir pu employer jusqu'à présent à son service le courage et le talent. Il eut l'art d'entremêler ce discours de quelques marques d'aversion contre la maison de Lorraine, dont la guerre avec l'Espagne devoit abattre la puissance; on le vit, dès ce moment, agir dans tous ses rapports avec le cabinet de Madrid, comme si la rupture entre les deux puissances eût été prochaine et inévitable, et
  • 49. par toutes ses actions et toutes ses démarches, s'efforcer de prouver que son système de politique étoit totalement changé[60]. Coligni, entraîné tout à la fois et par ce désir si vif qu'il avoit de la guerre de Flandre, et par toutes ces apparences qu'il finit par croire sincères, se détermina enfin à se rendre à la cour. Il y fut reçu ainsi que l'avoit été la reine de Navarre: le roi le combla de faveurs, d'éloges, de marques d'estime et de considération[61], et fit en même temps mille prévenances aux seigneurs protestants qui l'avoient accompagné. En cela il suivoit avec exactitude la leçon que sa mère lui avoit faite; et, si l'on en croit les mémoires du temps, les premières impressions qu'il reçut de ses rapports avec eux, furent loin de leur être favorables: ils se montrèrent, et particulièrement leur chef, insolents, arrogants; et, cette guerre de Flandre n'allant pas assez vite à leur gré, on les vit parler à leur souverain en hommes accoutumés à la révolte, et comme s'ils eussent traité de puissance à puissance[62]. Mais, soit que l'amiral se fût aperçu que de telles manières n'étoient pas un moyen de réussir auprès de Charles IX, soit que les caresses du jeune monarque eussent un peu adouci la rudesse de son caractère et tout-à-fait affermi sa confiance, il sut bientôt s'y prendre avec plus d'adresse, et parler un langage plus flatteur et plus persuasif. Une sorte d'intimité s'établit entre le maître et le sujet, et il en arriva ce que Catherine n'avoit ni prévu ni pu prévoir: c'est que le roi, dont le caractère étoit ardent et passionné pour la gloire militaire, séduit par les protestations de dévouement que lui prodiguoit l'amiral, ému des discours d'un guerrier qui avoit blanchi sous les armes, et qui étoit en effet le plus renommé capitaine de son temps, commença à le prendre en amitié et n'eut plus besoin de feindre pour lui donner des marques d'estime et d'affection. On le voyoit sans cesse avec lui en public et en particulier; il étoit presque toujours entouré des seigneurs huguenots, et se plaisoit à s'entretenir avec eux plus qu'avec aucune autre personne de sa cour. Coligni montra ici ce qu'il étoit, un artisan d'intrigues et de complots, un conseiller perfide, un sujet ambitieux. Il savoit que le
  • 50. roi étoit jaloux du duc d'Anjou son frère; qu'il s'étoit montré quelquefois impatient du joug que Catherine continuoit de lui imposer: il profita de ces dispositions du fils et de la faveur dont il jouissoit auprès de lui, pour l'aigrir encore davantage contre sa mère, et s'efforcer de la détruire entièrement dans son esprit; il la lui représentoit sans cesse, abusant de cette déférence dont il s'étoit fait une habitude envers elle, pour s'emparer exclusivement des rênes de l'état, montrant le dessein de continuer à gouverner un roi majeur comme elle avoit gouverné un roi enfant, préférant la renommée de son second fils à la gloire du monarque et aux véritables intérêts de l'état. Toutes ces insinuations, présentées avec art, faisoient effet sur Charles IX que ses passions fougueuses portoient à recevoir facilement toutes sortes d'impressions. La reine et le duc d'Anjou ne tardèrent point à s'apercevoir qu'il s'opéroit en lui un grand changement à leur égard. Cependant quelques-uns parmi les calvinistes se méfioient de cette révolution si extraordinaire et si soudaine qui s'étoit opérée dans les dispositions du roi à leur égard. La mort subite de la reine de Navarre vint accroître encore leurs alarmes. Le bruit se répandit dans la France entière qu'elle avoit été empoisonnée; et l'amiral, qui étoit alors à son château de Châtillon-sur-Loing, y reçut aussitôt des lettres d'un grand nombre de ses amis, dans lesquelles, réunissant toutes les conjectures qui pouvoient donner quelque poids à leurs craintes, ils le conjuroient, dans les termes les plus forts, de ne point retourner à la cour. Ces avertissements firent peu d'impression sur lui: il fut prouvé que la mort de la reine de Navarre étoit naturelle[63]; et les preuves que l'on en eut furent si évidentes, que le prince de Béarn lui-même n'hésita pas un seul instant à venir à la cour à l'époque indiquée pour son mariage. L'amiral y revint aussi dans le même temps; ses conférences avec le roi devinrent plus fréquentes et plus mystérieuses; la reine et le duc d'Anjou, dont les yeux étoient toujours ouverts sur l'un et sur l'autre, et épioient leurs moindres démarches, remarquèrent que la tête du jeune monarque s'échauffoit de plus en plus sur cette guerre
  • 51. de Flandre, qu'il parloit souvent du dessein où il étoit de la conduire lui-même en personne, et de ne plus laisser recueillir à d'autres une gloire qui n'appartenoit qu'à lui. C'étoit là l'effet des manœuvres de Coligni. L'artificieux vieillard dressoit avec lui le plan de cette guerre, en régloit les opérations avec lui et profitoit de ces moments où Charles prenoit tant de plaisir à l'entretenir, pour l'exaspérer encore davantage contre sa mère et contre son frère. Les choses en vinrent au point «que s'ils l'abordoient (c'est le duc d'Anjou lui-même qui parle) après un de ces entretiens fréquents et secrets, pour lui parler d'affaires, même de celles qui ne regardoient que son plaisir, ils le trouvoient merveilleusement fougueux et refrogné, avec un visage et des contenances rudes; ses réponses n'étoient pas comme autrefois accompagnées d'honneur et de respect pour la reine et de faveur et bienveillance pour lui.» Il ajoute «que peu de temps avant la Saint- Barthélemi, étant entré chez le roi, au moment que l'amiral en sortoit, Charles IX, au lieu de lui parler, se promenoit furieusement et à grands pas, le regardant souvent de travers et de mauvais œil, mettant parfois la main sur sa dague avec tant d'émotion, qu'il n'attendoit, sinon qu'il le vint colleter pour le poignarder; qu'il en fut tellement effrayé, qu'il prit le parti de se sauver dextrement avec une révérence plus courte que celle de l'entrée; que le roi lui jeta de si fâcheuses œillades, qu'il fit bien son compte, comme on dit, de l'avoir échappée belle.» Telles sont les propres paroles de ce prince; et si l'on considère les circonstances dans lesquelles elles furent dites[64], et tous les témoignages qui les fortifient, il est impossible d'en suspecter la véracité. L'amiral, semant ainsi la division dans la famille royale pour le seul intérêt de sa faction, non seulement jouoit un rôle odieux et criminel, mais se montroit en même temps imprudent et mauvais politique. Il falloit qu'il fût bien présomptueux et bien follement enivré de ce succès d'un jour qu'il venoit d'obtenir auprès du roi, pour pousser ainsi les choses hors de toutes mesures et se persuader qu'il parviendroit à détruire en si peu de temps cet ascendant que Catherine avoit pris, depuis de si longues années, sur son fils; ascendant que l'habitude et toutes les affections naturelles
  • 52. avoient continuellement accru et affermi, contre lequel il se pouvoit que la fougue de son caractère excitât de temps en temps quelques mouvements de révolte, mais des mouvements passagers qu'une femme aussi adroite, aussi féconde en ressources, connoissant si bien le foible de celui qu'elle gouvernoit depuis son enfance, sauroit calmer dès qu'elle y verroit un véritable danger, pour faire retomber ensuite sur le téméraire auteur de ces machinations, tout le poids de sa colère et sa vengeance. C'est ce qui ne manqua pas d'arriver: jusque-là la reine, peu inquiète des menées de l'amiral, n'avoit pris contre lui que les mesures générales qu'exigeoit d'ailleurs la position où se trouvoit la cour, toute remplie alors de calvinistes; et ces mesures étoient de s'assurer, en cas de besoin, le secours des Guises, de leurs partisans, et de tous ceux qu'elle savoit appartenir à la cause royale et à la religion. La conduite toute nouvelle de son fils envers elle, et les avis qu'elle recevoit de plusieurs courtisans entièrement dévoués à sa personne, qui avoient aussi la confiance du roi, et qui l'assuroient que si elle tardoit à frapper quelque grand coup, ce prince alloit lui échapper pour se jeter dans les bras des religionnaires, avoient accru ses alarmes: cette dernière scène si effrayante qui venoit de se passer entre Charles IX et son frère, et que celui-ci vint lui raconter à l'instant même, acheva de la décider; et elle se résolut à montrer enfin ce qu'elle savoit faire. On lit dans les Mémoires de Tavannes qu'elle jugea à propos de commencer par une explication avec son fils, saisissant pour l'entretenir en particulier, le moment d'une chasse, où ceux qui l'obsédoient venoient de se disperser; que l'entraînant alors dans un château voisin et s'y renfermant avec lui, elle éclata en reproches les plus amers, lui rappelant tout ce qu'elle avoit fait pour lui, les chagrins qu'elle avoit soufferts, les dangers qu'elle avoit courus, la haine qu'avoient pour elle et pour le duc d'Anjou ces mêmes hommes dont il avoit l'imprudence de faire ses plus intimes confidents; que, feignant ensuite de craindre pour ses propres jours, elle lui demanda avec larmes, pour elle la permission de retourner à
  • 53. Florence, pour son second fils le temps de se sauver de la fureur de ses ennemis.
  • 54. Le roi fut épouvanté «non tant, ajoute Tavannes, des huguenots, que de sa mère et de son frère dont il sait la finesse, ambition et puissance dans son état.» Il laissa donc apercevoir un trouble et des foiblesses dont l'adroite Catherine ne manqua point de profiter. Par une dissimulation plus profonde encore, elle feint alors un mécontentement que rien ne peut apaiser, le quitte brusquement et se retire dans une maison voisine. Le roi se précipite sur ses pas, et la trouve entourée du duc d'Anjou et de ses conseillers les plus intimes, les sieurs de Rets, de Tavannes et de Sauve, ayant l'air de délibérer entre eux. Ceci augmente ses inquiétudes; et, craignant qu'il ne se machine entre eux quelque chose contre lui, il entre le premier en explication, et demande que du moins on lui fasse connoître les nouveaux crimes des calvinistes. C'étoit là qu'on l'attendoit: tous s'empressent aussitôt de lui répondre; tous les accusent à l'envi des prétentions les plus audacieuses, des projets les plus séditieux; on cherche les preuves de ces accusations dans l'insolence de leurs discours; et il est certain qu'en cela ils prêtoient des armes terribles à leurs ennemis, et fournissoient contre eux- mêmes tout ce que ceux-ci pouvoient désirer, sinon pour entraîner entièrement le roi, du moins pour le jeter dans de nouvelles anxiétés. Cependant cette scène n'avoit été arrangée par Catherine que pour préparer son fils au coup hardi qu'elle étoit décidée de frapper: car il avoit été d'avance résolu entre elle et le duc d'Anjou de se défaire de l'amiral. Nous apprenons de ce prince qu'ils mirent madame de Nemours dans la confidence «pour la haine mortelle qu'elle portoit à l'amiral[65]; qu'ils envoyèrent chercher incontinent un capitaine gascon dont ils ne voulurent se servir, parce qu'il les avoit trop brusquement assurés de sa bonne volonté, sans réservation d'aucune personne; qu'ils jetèrent les yeux sur Maurevel[66], expérimenté à l'assassinat que peu devant il avoit commis en la personne de Mouï; qu'il fallut débattre quelque temps; qu'on le mena au point où on vouloit, en lui représentant que l'amiral lui feroit mauvais parti pour le meurtre de son favori ami Mouï.» Cette
  • 55. considération l'ayant déterminé, madame de Nemours prêta la maison de Vilaine, l'un des siens, et tout y fut préparé. Mécontents de l'accueil que le roi faisoit aux calvinistes, et de la préférence qu'il sembloit leur accorder, les Guises avoient quitté brusquement la cour, ne laissant point ignorer la cause de leur départ précipité. Des messages leur furent aussitôt adressés pour les engager à y revenir; et afin de hâter leur retour, on les assuroit qu'il y avoit péril pour la cause royale, s'ils restoient plus long-temps éloignés. On les vit donc bientôt reparoître, accompagnés d'une suite nombreuse de gentilshommes; et leur retour parut naturel au moment où l'on alloit célébrer le mariage de la sœur du roi avec le prince de Béarn. Assurés dès lors d'un tel secours qui, dans aucun cas, ne pouvoit leur manquer, quoiqu'ils se fussent bien gardés de mettre ces seigneurs dans leur confidence, les chefs du complot convinrent entre eux de ne pas attendre plus de quatre jours après la solennité des noces, pour se débarrasser des craintes que leur causoit Coligni. En effet, le vendredi suivant, 22 août, vers onze heures du matin, l'amiral revenant à pied du Louvre à sa maison, située rue Bétizy, fut frappé d'un coup d'arquebuse qu'on lui tira de cette maison dont nous venons de parler, et par une fenêtre recouverte d'un rideau. L'arquebuse étoit chargée de deux balles dont une lui emporta l'index de la main droite, et l'autre le blessa au côté gauche, à la hauteur du coude[67]. «Voilà, dit-il en s'arrêtant, le fruit de ma réconciliation avec le duc de Guise;» puis, sans témoigner la moindre émotion, il désigna la maison d'où le coup étoit parti. Les portes en furent sur-le-champ enfoncées par les gens de sa suite; mais Maurevel étoit déjà sorti par une porte de derrière; et, s'élançant sur un cheval qu'on lui tenoit tout prêt, il s'étoit sauvé à toute bride. Le trouble que cet événement jeta parmi les calvinistes ne se peut concevoir. Les uns menaçoient, d'autres paroissoient accablés; on s'épuisoit en conjectures; on donnoit à la fois mille avis différents,
  • 56. qui jetoient encore plus d'incertitude sur le parti qu'il convenoit de prendre. Enfin, après ces premiers moments de surprise et d'indignation, il fut arrêté qu'on iroit se plaindre au roi, et lui demander justice: le roi de Navarre et le prince de Condé se chargèrent de présenter la requête. Ils trouvèrent Charles irrité[68] au dernier point de ce qui venoit de se passer; et cette colère n'étoit pas feinte, puisqu'il n'avoit point été initié à ce complot, et qu'il en ignoroit encore les auteurs. La reine mère joua les mêmes sentiments; et tous les deux les assurèrent qu'un attentat aussi affreux ne demeureroit point impuni. Charles surtout jura d'en tirer la plus terrible vengeance; des ordres furent donnés aussitôt afin que l'on prît toutes les mesures nécessaires pour arrêter l'assassin[69], et le même jour le jeune monarque alla lui-même rendre visite à l'amiral, accompagné de sa mère, du duc d'Anjou, des maréchaux de France et d'un cortége nombreux et brillant. L'indignation du roi, nous le répétons, étoit sincère: en abordant l'amiral, il chercha à le consoler, et lui renouvela la promesse qu'il avoit faite, de tirer vengeance de ses assassins; il le fit même avec des mouvements et des paroles si impétueuses, que Catherine en fut épouvantée. Toujours placée auprès de son fils pendant cette visite, qui dura près d'une heure, elle étudioit tous ses gestes, prêtoit une oreille attentive à ses moindres discours, et s'efforçoit surtout de ne pas perdre un mot de ce que disoit Coligni. Celui-ci, après avoir remercié le roi de l'intérêt qu'il lui témoignoit, et protesté de nouveau et en peu de paroles de sa fidélité, parla de la guerre de Flandre, qui étoit sa pensée dominante, et à laquelle il revenoit sans cesse, se plaignant de ce qu'on tardoit trop à la faire, et montrant les résultats fâcheux de ces délais; il se plaignit aussi de l'inexécution des édits rendus en faveur des calvinistes; puis il demanda de dire au roi quelques mots en particulier. Alors Charles fit signe à sa mère et à son frère de se retirer. «Nous restâmes debout au milieu de la chambre, dit le duc d'Anjou, pendant ce colloque privé, qui nous donna un grand soupçon; mais encore plus lorsque
  • 57. nous nous vîmes entourés de plus de deux cents gentilshommes et capitaines du parti de l'amiral qui étoient dans la chambre, dans la pièce d'à-côté et dans la salle basse, lesquels, avec des faces tristes, gestes et contenance de gens malcontents, parlementoient aux oreilles les uns des autres, passant et repassant devant et derrière nous, et non avec tant d'honneur et de respect qu'ils devoient... Nous fûmes donc surpris de crainte de nous voir là enfermés, comme depuis me l'a avoué la reine ma mère, et qu'elle n'étoit onques entrée en lieu où il y eût plus d'occasion de peur, et d'où elle fût sortie avec plus de plaisir.» Tous les deux savoient que le premier mouvement du roi étoit terrible; et dans cette chambre, où ils étoient entourés de calvinistes, il ne falloit qu'un seul mot pour les perdre, s'il eût découvert qu'on le jouoit, et que ce crime, dont ils feignoient de chercher avec lui les coupables, étoit effectivement leur ouvrage. Catherine, dont l'effroi augmentoit de moment en moment, se hâta de mettre fin à cet entretien secret, sous le prétexte honnête que le blessé pourroit en être fatigué, ce qui se fit «non sans fâcher le roi», continue le duc d'Anjou, qui vouloit ouïr le reste de ce qu'avoit à lui dire l'amiral. Il ajoute que «retirés, elle le pressa de leur faire part de ce qui lui avoit été dit; que le roi le refusa par plusieurs fois; mais qu'enfin importuné, et par trop pressé, il leur dit brusquement et avec déplaisir, jurant par la mort... que ce que lui avoit dit l'amiral étoit vrai, que les rois ne se reconnoissoient en France qu'autant qu'ils ont de puissance de bien et de mal faire à leurs sujets et serviteurs; que cette puissance et maniement d'affaires de tout l'état s'étoit finement écoulée entre nos mains; mais que cette superintendance et autorité lui pouvoient être un jour grandement préjudiciable et à tout son royaume, et qu'il la devoit tenir pour suspecte et y prendre garde; dont il l'avoit bien voulu avertir comme un de ses meilleurs et plus fidèles sujets et serviteurs avant de mourir. Eh bien, mort!...... continua le roi, puisque vous l'avez voulu savoir, c'est ce que me disoit l'amiral.» On conçoit à quel point une telle révélation dut accroître les ressentiments de la femme la plus vindicative qui fut jamais.
  • 58. Cependant il parut que Coligni n'avoit rien dit qui pût les compromettre: car, après cette visite, le roi continua de porter ses soupçons sur le duc de Guise, soupçons que Catherine elle-même avoit eu l'adresse de faire naître, essayant en même temps d'excuser cet attentat par le juste ressentiment que ce duc devoit conserver de l'assassinat de son père, dont l'amiral avoit été si justement soupçonné, sans avoir jamais pu s'en justifier. «Elle lui rappela en même temps, dit la reine Marguerite[70], l'assassinat qu'avoit fait ledit amiral de Charry, maître de camp de la garde du roi, personne si valeureuse et qui l'avoit si fidèlement assistée pendant sa régence et la puérilité dudit roi Charles», ajoutant que cet assassinat «le rendoit digne de tel traitement. Bien que telles paroles pussent faire juger au roi Charles que la vengeance de la mort dudit Charry n'étoit pas sortie du cœur de la reine ma mère, son âme passionnée de douleur de la perte des personnes qu'il pensoit, comme j'ai dit, lui être un jour utiles, offusqua tellement son jugement, qu'il ne put modérer ni changer ce passionné désir d'en faire justice, commandant toujours qu'on cherchât monsieur de Guise, qu'on le prît, et qu'il ne vouloit point qu'un tel acte demeurât impuni.» Ce que voyant, la reine et le duc d'Anjou commencèrent à craindre que cette fureur, que rien ne pouvoit apaiser, n'eût des suites funestes pour eux, et jugèrent que le moment étoit venu de lui tout révéler. Le maréchal de Retz, qui avoit la confiance du roi, fut chargé de faire les premières ouvertures de ce fatal secret, et s'acquitta avec dextérité de cette commission difficile, faisant entendre que la reine et le duc d'Anjou n'en étoient venus à de telles extrémités que pour échapper aux menées sourdes de ce rebelle, qui avoit juré leur perte à tous deux. À peine ces premiers aveux sont-ils faits, que Catherine survient comme on en étoit convenu, accompagnée du duc d'Anjou, du comte de Nevers, de Birague, garde des sceaux, et du maréchal de Tavannes. Elle confirme à son fils tout ce qui vient de lui être dit; lui rappelle l'insolence et l'esprit de révolte des calvinistes; les lui montre dans cette circonstance, prêts à se porter aux dernières extrémités, et à assouvir leur vengeance, non-seulement sur le duc de Guise, mais sur le souverain lui-même; elle lui fait entendre «que le parti huguenot armoit; que les capitaines étoient déjà dans les
  • 59. provinces, où ils faisoient des levées; que l'amiral, depuis sa blessure, avoit déjà fait partir des courriers pour l'Allemagne et la Suisse, d'où il espéroit tirer vingt mille hommes, avec lesquels il lui seroit facile d'opérer une révolution, dans le dénuement absolu où l'on se trouvoit alors d'hommes et d'argent; que pour comble de malheur, les catholiques, lassés d'une guerre où le roi ne leur servoit de rien, alloient s'armer contre les huguenots sans sa participation; qu'ainsi il demeureroit seul enveloppé, en grand danger, sans puissance ni autorité; qu'un tel malheur pourroit être détourné par un coup d'épée; qu'il falloit seulement tuer l'amiral et quelques chefs du parti[71].» À l'appui de ce discours venoient les paroles téméraires, criminelles même des calvinistes, qui en effet, depuis la blessure de l'amiral, étoient entrés dans une sorte de fureur et ne savoient plus se contenir[72]. Le duc d'Anjou et les autres parlent dans le même sens, «n'oubliant rien qui y pût servir, tellement que le roi entra en extrême colère et comme en fureur. Mais ne voulant au commencement aucunement convenir qu'on touchât à l'amiral; cependant il étoit piqué et grandement touché de la crainte du danger...; et, voulant savoir si par un autre moyen on pourroit y remédier, il souhaita que chacun en dît son opinion. Tous furent de l'avis de la reine, à l'exception du maréchal de Retz, qui trompa bien notre espérance (c'est encore le duc d'Anjou qui parle), disant que s'il y avoit homme qui dût haïr l'amiral et son parti, c'étoit lui; qu'il a diffamé toute sa race par sales impressions qui avoient couru toute la France et aux nations voisines; mais qu'il ne vouloit pas, aux dépens de son roi et de son maître, se venger de ses ennemis par un conseil à lui si dommageable et à tout le royaume; que nous serions à bon droit taxés de perfidie et de déloyauté. Ces raisons, continue le prince, nous ôtèrent la parole de la bouche, voire la volonté de l'exécution. Mais, n'étant pas secondé d'aucun, et reprenant tous la parole, nous l'emportâmes et reconnûmes une soudaine mutation au roi qui, nous imposant silence, dit de fureur et de colère, en jurant par la mort..... Puisque nous trouvions bon qu'on tuât l'amiral, qu'il le vouloit, mais aussi tous les huguenots de France, afin qu'il n'en demeurât pas un qui lui pût reprocher après, et que nous y donnassions ordre promptement.»
  • 60. Ce récit, que nous donnons des circonstances qui précédèrent la nuit de la Saint-Barthélemi, est fidèlement tracé sur les mémoires du temps les plus authentiques. Tout s'y suit, tout s'y enchaîne naturellement. Ce sont les principaux acteurs ou témoins de ces scènes mystérieuses, qui les racontent eux-mêmes; leurs témoignages sont uniformes, et d'autant plus croyables qu'ils ne cherchent point à se justifier d'un acte qu'ils jugeoient nécessaire et dont ils paroissent n'avoir pas senti toute l'énormité. Le caractère tout à la fois foible et ardent de Charles IX; la dissimulation profonde, la perversité machiavélique de Catherine; ses prédilections pour son second fils, déjà initié dans tous ses secrets; ce qu'étoit celui-ci, indice trop certain de ce qu'il seroit un jour; tout les présente ici tels que les montrent toutes les autres pages de l'histoire; tout se réunit pour prouver jusqu'à l'évidence qu'il n'y avoit rien que de subit dans leur fatale résolution, et qu'ils furent poussés à ce second crime pour n'avoir pas réussi dans le premier; la suite va nous montrer que les choses allèrent plus loin qu'ils n'avoient voulu, et achèvera d'expliquer et de confirmer tout ce qui a précédé. Il s'agit maintenant de raconter l'événement lui-même; et ici les difficultés se multiplient au milieu de mille récits contradictoires où chaque historien a puisé selon ses passions et ses préjugés, où le vrai est obscur, où l'exagération et le mensonge sont manifestes, où il faut choisir la manière de raconter un fait entre vingt manières dont il est raconté. Nous essayerons, autant qu'il nous sera possible, d'y démêler la vérité. Maintenant qu'on avoit obtenu ou plutôt arraché le consentement du roi, la prudence vouloit qu'on ne perdît pas un moment pour l'exécution: il fut convenu qu'elle auroit lieu le lendemain même 24 août, fête de saint Barthélemi, et qu'elle commenceroit au point du jour. Le reste de la journée fut employé à tout préparer; et Charles se prêta dès lors à tous les déguisements nécessaires pour en assurer le succès. Sur quelques craintes que l'amiral avoit témoignées d'un
  • 61. mouvement populaire dirigé contre lui, il fit placer devant sa porte une compagnie de gardes, y trouvant le double avantage de lui inspirer une entière sécurité, et de s'emparer ainsi de toutes les avenues de sa maison; en même temps tous les catholiques du voisinage reçurent l'ordre de céder leurs logements aux religionnaires qui voudroient se rapprocher de leur chef. Ceci fait, les troupes dont se composoit la garde du roi furent rangées dans la cour du Louvre et devant la porte; les ducs de Montpensier, de Nevers, et plusieurs autres seigneurs dont on étoit sûr, demeurèrent en armes dans ses appartements. Cependant ce prince avoit fait appeler le duc de Guise, et, lui découvrant la résolution qu'il venoit de prendre, l'avoit chargé de faire tuer l'amiral et de diriger toutes les suites de cette sanglante exécution. Il accepta une telle commission en homme depuis long- temps impatient de venger la mort de son père. Toutefois il ne l'accepta (et la suite en fournira la preuve) que parce qu'il partageoit cette opinion adoptée par beaucoup d'autres, que les ordres du roi pouvoient légitimer un pareil acte; que c'étoit une manière d'exercer la justice qui entroit dans les attributions royales et que certaines circonstances pouvoient autoriser; enfin, que les coups d'état étoient permis. Immédiatement après, le prévôt des marchands, Jean Charron, et Marcel, son prédécesseur, qui tous les deux avoient la confiance des Parisiens, furent mandés, et l'ordre leur fut donné devant le roi par le maréchal de Tavannes, d'armer les compagnies bourgeoises et de les tenir prêtes à minuit à l'Hôtel-de-Ville. Ici les Mémoires de Brantôme nous présentent un fait qu'il est important de recueillir. Comme ce fut une nécessité de faire connoître à ces deux magistrats le but d'un semblable armement, ils ne furent pas maîtres de dissimuler l'horreur qu'ils en ressentoient et commencèrent à s'excuser sur leur conscience; mais, Tavannes les ayant alors menacés de l'indignation du roi, et ayant excité contre eux le jeune prince, beaucoup moins animé que lui «les pauvres diables ne pouvant pas faire autre chose, répondirent alors: Eh! le prenez-vous
  • 62. là, Sire, et vous, monsieur? nous vous jurons que vous en aurez nouvelle, car nous y mènerons si bien les mains, à tort et à travers, qu'il en sera mémoire à jamais[73].» Ils reçurent ensuite les instructions suivantes, savoir: que le signal seroit donné par la cloche de l'horloge du Palais; qu'on mettroit des flambeaux aux fenêtres; que les chaînes seroient tendues; qu'ils établiroient des corps-de-garde dans toutes les places et carrefours, et que pour se reconnoître ils porteroient une écharpe blanche au bras gauche et une croix de même couleur au chapeau. On assure que dans un dernier conseil secret qui fut tenu aux Tuileries, pour se concerter sur les dernières mesures, conseil qui se composoit du duc d'Anjou, du duc de Nevers, du comte d'Angoulême, frère naturel du roi et grand prieur de France, des maréchaux de Tavannes, et de Retz, on mit en délibération si l'on envelopperoit dans la proscription le roi de Navarre (c'est ainsi que nous devrons désormais appeler le prince de Béarn), le prince de Condé, les maréchaux de Montmorenci et de Damville; que Tavannes et le duc de Nevers s'y opposèrent fortement, et parvinrent à les sauver. «On reposa deux heures, dit le duc d'Anjou, et au point du jour, le roi, la reine ma mère et moi allâmes au portail du Louvre joignant le jeu de paume, en une chambre qui regarde sur la place de la basse- cour, pour voir le commencement de l'exécution.» Un coup de pistolet se fait entendre: «Ne saurois dire en quel endroit, ajoute le prince, ni s'il offensa quelqu'un; bien sais-je que le son nous blessa tous trois si avant dans l'esprit, qu'il offensa nos sens et notre jugement, épris de terreur et d'appréhension des grands désordres qui s'alloient commettre.» Qui ne reconnoît encore dans cette terreur soudaine dont tous les trois furent frappés, l'effet à peu près inévitable d'un dessein concerté à la hâte et dont les suites n'avoient point été suffisamment calculées? Dans le trouble où les avoit jetés ce petit incident, ils envoyèrent sur-le-champ vers le duc de Guise pour révoquer l'ordre qui lui avoit été donné; mais il n'étoit plus
  • 63. temps. «Nous retournâmes à notre première délibération, dit le prince, et peu à peu nous laissâmes suivre le cours et le fil de l'entreprise et de l'exécution.» En effet, un peu avant minuit, le duc de Guise, accompagné du duc d'Aumale, du comte d'Angoulême et d'une troupe de capitaines et de soldats d'élite, au nombre de trois cents, s'étoit mis en marche vers la demeure de l'amiral: arrivé à la porte de son hôtel, il ordonna[74] que les portes de la basse-cour en fussent enfoncées; et après quelque résistance de la part des soldats huguenots que l'amiral y avoit placés pour sa garde intérieure, lesquels furent tous assommés ou massacrés, La Besme, Allemand et domestique du duc de Guise, Achille Patrucci, Siennois, Sarlabous, mestre de camp et quelques autres, montèrent à l'appartement de l'amiral. Au bruit qui se faisoit dans sa maison, celui-ci avoit jugé d'abord qu'on en vouloit à ses jours; et il n'en douta plus au moment où il vit paroître La Besme, qui entra le premier, armé d'un large épieu. Les circonstances de ce qui se passa dans ce moment fatal sont racontées diversement par les historiens[75]; mais ce qui est certain, c'est que La Besme lui enfonça presque aussitôt son épieu dans la poitrine; les autres l'achevèrent de plusieurs coups de poignard, et, aussitôt qu'il fut expiré, le jetèrent par les fenêtres. Voyant ainsi son ennemi mort à ses pieds, le duc de Guise sut assez se contenir pour ne rien laisser paroître, ni sur son visage, ni dans ses paroles, de la joie que lui causoit cette vue, et continua de donner ses ordres pour que l'on massacrât tous les huguenots qui se trouvoient tant dans l'hôtel de l'amiral que dans les maisons environnantes. Tous furent sabrés, arquebusés ou poignardés sans qu'il en échappât un seul[76]. Dans le même moment de semblables exécutions se faisoient au Louvre, où une douzaine de gentilshommes du roi de Navarre furent tués à coup de hallebarde et d'épée. On les poursuivoit jusque dans les appartements des princes et des princesses; mais plusieurs y
  • 64. trouvèrent leur salut, et les scènes de carnage furent moins violentes dans le palais du roi que partout ailleurs[77]. Tandis que ces choses se passoient dans la demeure royale et dans celle de Coligni, le signal ayant été donné à l'horloge du Palais, les soldats et les bourgeois armés que l'on avoit répandus dans les divers quartiers de Paris, y exerçoient de terribles cruautés «au grand regret des conseillers, dit Tavannes, n'ayant été résolu que la mort des chefs et des factieux.» Ils n'avoient point prévu les excès auxquels ne pouvoit manquer de se livrer un peuple depuis long- temps animé d'une haine implacable contre les huguenots, qui conservoit un profond ressentiment des outrages et des violences qu'il en avoit plusieurs fois éprouvés, et à qui l'on fournissoit si imprudemment l'occasion de se venger. Ainsi donc, pour les avoir acharnés[78], ils allèrent plus loin qu'on n'auroit voulu; et ce fut de ce côté que se passèrent les scènes les plus affreuses et les plus lamentables: car partout où ces furieux savoient qu'il y avoit des huguenots, ils alloient les massacrer et les assommer, sans distinction d'âge, de sexe et de condition, bourgeois, gentilshommes, magistrats, artisans. Plusieurs même se servirent de cette horrible occasion pour assouvir leurs vengeances particulières ou leur avidité; et des catholiques désignés comme huguenots à la fureur du peuple, furent enveloppés dans le massacre[79]. «C'étoit être huguenot, dit Mézeray, que d'avoir de l'argent, ou des charges enviées, ou des héritiers affamés.» Ici un auteur protestant rend à l'humanité des chefs catholiques un hommage qui ne peut paroître suspect; et son récit, qui contredit d'autres narrations adoptées de préférence par l'esprit de parti, confirme encore tant d'autres preuves accumulées sur toutes les circonstances de cet affreux événement, pour démontrer qu'en effet on ne vouloit que la mort des chefs et des factieux, c'est-à-dire, de ceux qui avoient porté les armes, qui étoient prêts à se rallier au premier signal qui leur seroit donné; et que tout le reste n'avoit été ni prévu ni ordonné et ne fut point approuvé. «Entre les seigneurs françois, dit La Popelinière[80], qui furent remarqués avoir garanti la vie à plus de confédérés, les ducs de Guise, d'Aumale, Biron, Bellièvre et Walsingham, ambassadeur
  • 65. Welcome to our website – the ideal destination for book lovers and knowledge seekers. With a mission to inspire endlessly, we offer a vast collection of books, ranging from classic literary works to specialized publications, self-development books, and children's literature. Each book is a new journey of discovery, expanding knowledge and enriching the soul of the reade Our website is not just a platform for buying books, but a bridge connecting readers to the timeless values of culture and wisdom. With an elegant, user-friendly interface and an intelligent search system, we are committed to providing a quick and convenient shopping experience. Additionally, our special promotions and home delivery services ensure that you save time and fully enjoy the joy of reading. Let us accompany you on the journey of exploring knowledge and personal growth! textbookfull.com