Computational Logistics 9th International Conference ICCL 2018 Vietri Sul Mare Italy October 1 3 2018 Proceedings Raffaele Cerulli

Download the full version of the textbook now at textbookfull.
com
Computational Logistics 9th International

Conference ICCL 2018 Vietri sul Mare Italy
October 1 3 2018 Proceedings Raffaele Cerulli
https://textbookfull.com/product/computational-
logistics-9th-international-conference-
iccl-2018-vietri-sul-mare-italy-
october-1-3-2018-proceedings-raffaele-cerulli/
Explore and download more textbook at https://textbookfull.com

Recommended digital products (PDF, EPUB, MOBI) that
you can download immediately if you are interested.
Computational Logistics 10th International Conference ICCL

2019 Barranquilla Colombia September 30 October 2 2019
Proceedings Carlos Paternina-Arboleda
https://textbookfull.com/product/computational-logistics-10th-
international-conference-iccl-2019-barranquilla-colombia-
september-30-october-2-2019-proceedings-carlos-paternina-arboleda/
textbookfull.com
Algorithms and Architectures for Parallel Processing 13th

International Conference ICA3PP 2013 Vietri sul Mare Italy
December 18 20 2013 Proceedings Part I 1st Edition Antonio
Balzanella
https://textbookfull.com/product/algorithms-and-architectures-for-
parallel-processing-13th-international-conference-ica3pp-2013-vietri-
sul-mare-italy-december-18-20-2013-proceedings-part-i-1st-edition-
antonio-balzanella/
textbookfull.com
Algorithms and Architectures for Parallel Processing 13th

International Conference ICA3PP 2013 Vietri sul Mare Italy
December 18 20 2013 Proceedings Part II 1st Edition Peter
Benner
https://textbookfull.com/product/algorithms-and-architectures-for-
parallel-processing-13th-international-conference-ica3pp-2013-vietri-
sul-mare-italy-december-18-20-2013-proceedings-part-ii-1st-edition-
peter-benner/
textbookfull.com
Saint Hot Shots 4 1st Edition Tory Baker Baker Tory
https://textbookfull.com/product/saint-hot-shots-4-1st-edition-tory-
baker-baker-tory/
textbookfull.com
Ways of Being in Teaching Conversations and Reflections
1st Edition Sean Wiebe
https://textbookfull.com/product/ways-of-being-in-teaching-
conversations-and-reflections-1st-edition-sean-wiebe/
textbookfull.com
The Eastern Arctic Seas Encyclopedia 1st Edition Igor S.

Zonn
https://textbookfull.com/product/the-eastern-arctic-seas-
encyclopedia-1st-edition-igor-s-zonn/
textbookfull.com
Werewolves Innocence Complete Bundle Public Humiliation

Shifter BDSM Fae Marillyn
https://textbookfull.com/product/werewolves-innocence-complete-bundle-
public-humiliation-shifter-bdsm-fae-marillyn/
textbookfull.com
Knowledge Engineering and Knowledge Management EKAW 2016

Satellite Events EKM and Drift an LOD Bologna Italy
November 19 23 2016 Revised Selected Papers 1st Edition
Paolo Ciancarini
https://textbookfull.com/product/knowledge-engineering-and-knowledge-
management-ekaw-2016-satellite-events-ekm-and-drift-an-lod-bologna-
italy-november-19-23-2016-revised-selected-papers-1st-edition-paolo-
ciancarini/
textbookfull.com
Responsible Business in a Changing World: New Management

Approaches for Sustainable Development Belén Díaz Díaz
https://textbookfull.com/product/responsible-business-in-a-changing-
world-new-management-approaches-for-sustainable-development-belen-
diaz-diaz/
textbookfull.com
Environmental Attitudes through Time 1st Edition R. J.
Berry
https://textbookfull.com/product/environmental-attitudes-through-
time-1st-edition-r-j-berry/
textbookfull.com
Raffaele Cerulli · Andrea Raiconi
Stefan Voß (Eds.)
LNCS 11184
Computational
Logistics
9th International Conference, ICCL 2018
Vietri sul Mare, Italy, October 1–3, 2018
Proceedings
123
Lecture Notes in Computer Science 11184
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zurich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology Madras, Chennai, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/7407
Raffaele Cerulli Andrea Raiconi
•
Stefan Voß (Eds.)
Computational
Logistics
9th International Conference, ICCL 2018
Vietri sul Mare, Italy, October 1–3, 2018
Proceedings
123
Editors
Raffaele Cerulli Stefan Voß
University of Salerno Institute of Information Systems
Fisciano, Italy University of Hamburg
Hamburg, Germany
Andrea Raiconi
University of Salerno
Fisciano, Italy
ISSN 0302-9743 ISSN 1611-3349 (electronic)

Lecture Notes in Computer Science
ISBN 978-3-030-00897-0 ISBN 978-3-030-00898-7 (eBook)
https://doi.org/10.1007/978-3-030-00898-7
Library of Congress Control Number: 2018954767
LNCS Sublibrary: SL1 – Theoretical Computer Science and General Issues
© Springer Nature Switzerland AG 2018

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. The publisher remains neutral with regard to jurisdictional claims in
published maps and institutional affiliations.
This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
Preface
While digital transformation and digital innovation are spreading the word and pene-
trating almost every business, logistics is still omnipresent. If we do not move freight or
people, we move bits and bytes, or both or even everything together. We claim that the
data is there, the technology is there, and we need to get our ideas and solution
concepts into running systems. Whether we are emphasizing new buzzwords like
mobility-as-a-service or synchromodality, or whether we are still using existing phrases
like stowage planning or service network design, computational logistics is here to
support these processes and make things better and better. We are solving classical
combinatorial optimization problems related to, for instance, pickup and delivery, we
are thinking about already established concepts of recent years such as e-mobility, and
we are considering new concepts like autonomous vessels. But in all cases we
appreciate the connection to computational tools for solving complex problems in
logistics and supply chain management as well as public transport.
The International Conference on Computational Logistics (ICCL) is a forum where
recent advances on the topic are presented and discussed. This volume offers a
selection of 32 peer-reviewed papers out of well over 70 contributions submitted to the
9th International Conference on Computational Logistics (ICCL 2018), held in Vietri
sul Mare, Italy, during October 1–3, 2018. The papers show various directions of
importance in computational logistics, classified into five topic areas reflecting the
interest of researchers and practitioners in this field. The papers in this volume are
grouped according to the following parts:
1. Maritime Shipping and Routing:
As a major mode in freight transportation we see considerable work in the area of
maritime shipping. The ICCL has been strong in addressing issues of maritime
shipping as it is also observed here. The papers in this area address various prob-
lems arising, among others, in maritime inventory routing, fleet deployment, as well
as the upcoming topic of autonomous shipping. Moreover, inland waterways are
addressed, too.
2. Container Handling and Container Terminals:
Moving from the waterside into ports, in this part we have papers focussing on the
relocation of containers within the yard area of container terminals, stowage
planning, vessel capacity, as well as related key performance indicators.
3. Vehicle Routing and Multi-modal Transportation:
Being a classical area of research, vehicle routing problems still need quite a bit of
attention, especially when they become richer and include more and more practical
constraints. Additionally, concomitant factors such as those of pricing services, as
well as sensing vehicle coverage, etc., have received more attention recently and are
considered here.
VI Preface
4. Network Design and Scheduling:

Network design may refer to any mode of transportation and relates to freight as
well as public transport. The papers in this part span demand-responsive transport
on a large scale as well as on a small scale. Scheduling papers deal with crew
scheduling in maritime shipping as well as a rich machine scheduling problem.
5. Selected Topics in Logistics Oriented Combinatorial Optimization:
In this part we have included papers treating warehouse operations, sourcing in
health care, e-mobility, as well as one of the classical combinatorial optimization
problems that are still in need of better algorithmic developments, that is, the
quadratic assignment problem.
The ICCL 2018 was the ninth edition of this conference series, following the earlier
ones held in Shanghai, China (2010, 2012), Hamburg, Germany (2011), Copenhagen,
Denmark (2013), Valparaiso, Chile (2014), Delft, The Netherlands (2015), Lisbon,
Portugal (2016), and Southampton, UK (2017).
The editors thank all the authors for their contributions and the reviewers for their
invaluable support and feedback. We trust that the present volume supports the con-
tinued advances within computational logistics and inspires all participants and readers
to its fullest extent.
October 2018 Raffaele Cerulli

Andrea Raiconi
Stefan Voß
Organization
Program Committee
Panagiotis Angeloudis Imperial College London, UK
Claudia Archetti University of Brescia, Italy
Buyang Cao Tongji University, China
Francesco Carrabs University of Salerno, Italy
Carmine Cerrone University of Molise, Italy
Raffaele Cerulli University of Salerno, Italy
Stefano Coniglio University of Southampton, UK
Francesco Corman ETH Zurich, Switzerland
Ciriaco D’Ambrosio University of Salerno, Italy
René De Koster Erasmus University Rotterdam, The Netherlands
Karl Doerner University of Vienna, Austria
Jan Fabian Ehmke Otto-von-Guericke University Magdeburg, Germany
Kjetil Fagerholt Norwegian University of Science and Technology,
Norway
Yingjie Fan Erasmus University, Rotterdam, The Netherlands
Paola Festa University of Naples Federico II, Italy
Monica Gentili University of Louisville, USA
Rosa Guadalupe Gonzalez Universidad de Los Andes, Chile
Ramirez
Luis Gouveia University of Lisbon, Portugal
Peter Greistorfer Karl-Franzens-Universität Graz, Austria
Irina Gribkovskaia Molde University College, Norway
Hans-Otto Günther TU Berlin, Germany
Richard F. Hartl University of Vienna, Austria
Leonard Heilig University of Hamburg, Germany
Sin C. Ho Chinese University of Hong Kong, SAR China
Rune Møller Jensen Information Technology University of Copenhagen,
Denmark
Herbert Kopfer University of Bremen, Germany
Eduardo Lalla-Ruiz University of Hamburg, Germany
Jasmine Siu Lee Lam Nanyang Technological University, China
Gilbert Laporte HEC Montréal and GERAD, Canada
Janny Leung Chinese University of Hong Kong, SAR China
Ridha Mahjoub LAMSADE, University Paris-Dauphine, France
Vittorio Maniezzo University of Bologna, Italy
Rudy Negenborn Delft University of Technology, The Netherlands
Dario Pacino Technical University of Denmark, Denmark
Julia Pahl University of Southern Denmark, Denmark
VIII Organization
Ana Paias University of Lisbon, Portugal

Andrea Raiconi University of Salerno, Italy
Ruben Ruiz Universitat Politècnica de València, Spain
Mario Ruthmair University of Vienna, Austria
Simona Sacone University of Genoa, Italy
Juan José Salazar González Universidad de La Laguna, Spain
Frederik Schulte University of Hamburg, Germany
L. Douglas Smith University of Missouri-St. Louis, USA
M. Grazia Speranza University of Brescia, Italy
Sven Spieckermann Simplan AG, Germany
Lori Tavasszy Delft University of Technology, The Netherlands
Kevin Tierney Bielefeld University, Germany
Walter Ukovich University of Trieste, Italy
Juan G. Villegas R. Universidad de Antioquia, Colombia
Stefan Voss University of Hamburg, Germany
David Woodruff University of California, Davis, USA
Tsz Leung Yip Hong Kong Polytechnic University, SAR China
Shiyuan Zheng Shanghai Maritime University, China
Bülent Çatay Sabanci University, Turkey
Additional Reviewers
Ajspur, Mai Molenbruch, Yves

Ambrosino, Daniela Pacciarelli, Dario
Cacchiani, Valentina Pentangelo, Rosa
Christensen, Jonas Saibene, Giorgio
Koza, David Franz Sammarra, Marcello
Kuhlemann, Stefan Stecca, Giuseppe
Larsen, Rie Sterle, Claudio
Laureana, Federica Szeto, Wai Yuen
Miranda, Pedro Tanaka, Shunji
Contents
Maritime Shipping and Routing
Applying a Relax-and-Fix Approach to a Fixed Charge Network

Flow Model of a Maritime Inventory Routing Problem . . . . . . . . . . . . . . . . 3
Marcelo W. Friske and Luciana S. Buriol
Offshore Supply Planning in a Rolling Time Horizon . . . . . . . . . . . . . . . . . 17

Eirik Fernández Cuesta, Henrik Andersson, and Kjetil Fagerholt
Maritime Fleet Deployment with Speed Optimization and Voyage

Separation Requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
Venke Borander, Anders Straume, Bo Dong, Kjetil Fagerholt,
and Xin Wang
A Novel Method for Solving Collision Avoidance Problem in Multiple

Ships Encounter Situations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
Shijie Li, Jialun Liu, Xiaohua Cao, and Yu Zhang
Stimulating Inland Waterway Transport Between Seaports

and the Hinterland from a Coordination Perspective . . . . . . . . . . . . . . . . . . 67
Shijie Li, Rudy R. Negenborn, and Jialun Liu
Autonomous Surface Vessels in Ports: Applications, Technologies

and Port Infrastructures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
Abhilash Devaraju, Linying Chen, and Rudy R. Negenborn
Survey on Short-Term Technology Developments and Readiness Levels

for Autonomous Shipping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
Laurien E. van Cappelle, Linying Chen, and Rudy R. Negenborn
A UAV-Driven Surveillance System to Support Rescue Intervention . . . . . . . 124

Danilo Cavaliere, Vincenzo Loia, and Sabrina Senatore
Container Handling and Container Terminals
A Literature Review on Container Handling in Yard Blocks. . . . . . . . . . . . . 139

Filip Covic
A New Lower Bound for the Block Relocation Problem . . . . . . . . . . . . . . . 168

Tiziano Bacci, Sara Mattia, and Paolo Ventura
Visit https://textbookfull.com
now to explore a rich
collection of eBooks, textbook
and enjoy exciting offers!
X Contents
The Standard Capacity Model: Towards a Polyhedron Representation

of Container Vessel Capacity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175
Rune Møller Jensen and Mai Lise Ajspur
Crane Intensity and Block Stowage Strategies in Stowage Planning. . . . . . . . 191

Dario Pacino
Skipping the Storage Phase in Container Transshipment Operations. . . . . . . . 207

M. Flavia Monaco and Marcello Sammarra
Alternative Performance Indicators for Optimizing Container Assignment

in a Synchromodal Transportation Network . . . . . . . . . . . . . . . . . . . . . . . . 222
M. R. Ortega del Vecchyo, F. Phillipson, and A. Sangers
Vehicle Routing and Multi-modal Transportation
The Cost of Continuity in the Collaborative Pickup and Delivery Problem . . . 239
Margaretha Gansterer, Richard F. Hartl, and Sarah Wieser
A Matheuristic Approach to the Pickup and Delivery Problem

with Time Windows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253
Carlo S. Sartori and Luciana S. Buriol
Towards Asymptotically Optimal One-to-One PDP Algorithms

for Capacity 2+ Vehicles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 268
Lars Nørvang Andersen and Martin Olsen
A Many-to-One Algorithm to Solve a Many-to-Many Matching Problem

for Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 279
Wenjing Guo, Wouter Beelaerts van Blokland, and Rudy R. Negenborn
A Heuristic Approach to the Driver and Vehicle Routing Problem . . . . . . . . 295

Bencomo Domínguez-Martín, Inmaculada Rodríguez-Martín,
and Juan-José Salazar-González
Solving Full-Vehicle-Mode Vehicle Routing Problems Using ACO . . . . . . . . 306

Yahui Liu and Buyang Cao
Optimising Routing in an Agent-Centric Synchromodal Network

with Shared Information. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 316
Myrte A. M. De Juncker, Frank Phillipson, Lianne A. M. Bruijns,
and Alex Sangers
Adapting the A* Algorithm to Increase Vehicular Crowd-Sensing

Coverage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 331
Sergio Di Martino, Paola Festa, and Dario Asprone
Contents XI
Pricing Car-Sharing Services in Multi-Modal Transportation Systems:

An Analysis of the Cases of Copenhagen and Milan . . . . . . . . . . . . . . . . . . 344
Rebecca Grüner Hansen and Giovanni Pantuso
Network Design and Scheduling
Exact Methods and Heuristics for the Liner Shipping Crew Scheduling
Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363
Valerio Maria Sereno, Line Blander Reinhardt, and Stefan Guericke
The Balanced Dispatching Problem in Passengers Transport Services

on Demand . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 379
Patricio J. Araya-Córdova, Fabián Díaz-Nuñez, Javier Moraga,
Franco Quezada, Luis Rojo-González, and Óscar C. Vásquez
Scheduling Assistance for Passengers with Special Needs in Large

Scale Airports. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388
Michele Mele and Paola Festa
A Study on Travel Time Stochasticity in Service Network Design with

Quality Targets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 401
Giacomo Lanza, Teodor Gabriel Crainic, Walter Rei,
and Nicoletta Ricciardi
Improved Fully Polynomial Approximation Schemes for the Maximum

Lateness Minimization on a Single Machine with a Fixed Operator
or Machine Non-Availability Interval. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 417
Imed Kacem and Hans Kellerer
Selected Topics in Logistics Oriented Combinatorial Optimization
Smoothing the Outflow of Stock from Picking Lines

in a Distribution Centre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 431
Le Roux Visser and Stephan E. Visagie
An Effective Structural Iterative Refinement Technique for Solving

the Quadratic Assignment Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 446
Mehrdad Amirghasemi and Reza Zamani
Application of MILP to Strategic Sourcing of High-Cost Medical Devices

and Supplies. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 461
Parimal Kulkarni and L. Douglas Smith
Location of Electric Vehicle Charging Stations Under Uncertainty

on the Driving Range . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475
Mouna Kchaou Boujelben and Celine Gicquel
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 487

Maritime Shipping and Routing
Applying a Relax-and-Fix Approach
to a Fixed Charge Network Flow Model
of a Maritime Inventory Routing Problem
Marcelo W. Friske(B) and Luciana S. Buriol
Departamento de Informática, Universidade Federal do Rio Grande do Sul,

Porto Alegre, Brazil
{mwfriske,buriol}@inf.ufrgs.br
Abstract. This work presents a Relax-and-Fix algorithm to solve a class

of single product Maritime Inventory Routing Problems. The problem
consists of routing and scheduling a heterogeneous fleet of vessels to
supply a set of ports, respecting lower and upper limits of inventory at
production and consumption ports, along with a time horizon. A fixed
charge network flow is used to model the problem, and valid inequali-
ties are incorporated into the formulation, providing tight bounds and
enabling the Relax-and-Fix algorithm to obtain good solutions in rea-
sonable processing times. Three MIP-based local search procedures are
proposed for improving solutions. Tests performed on a set of bench-
mark instances from the literature show that the solution approach can
be effective for solving the problem.
Keywords: Maritime Inventory Routing Problem · Fixed Charge

Network Flow · Relax-and-Fix · MIP-Based Local Search
1 Introduction
The Maritime Inventory Routing Problem (MIRP) is a combinatorial problem
where one has to manage the voyage of vessels and the inventory of ports along
a finite planning horizon. This problem consists of routing and scheduling a het-
erogeneous fleet of vessels for transporting one or more products from production
to consumption ports. Each port has a storage capacity and a production or con-
sumption rate that may vary along the planning horizon. A vessel must arrive at
a production port to load a certain quantity of product before the port becomes
full, and similarly, it must deliver the product to a consumption port before
inventory becomes empty. Vessels can differ between them by capacity, operat-
ing costs, and traveling time between each port. The objective usually aims to
minimize the traveling and operational costs. Most of the MIRP discussed in
the literature are particular variations based on real scenarios, where different
assumptions and side constraints are considered.
As the nature of the problem is very complex, and maritime transporta-
tion involves substantial costs, it is crucial to use optimization techniques for
c Springer Nature Switzerland AG 2018
R. Cerulli et al. (Eds.): ICCL 2018, LNCS 11184, pp. 3–16, 2018.
https://doi.org/10.1007/978-3-030-00898-7_1
4 M. W. Friske and L. S. Buriol
obtaining better schedules of vessels. A literature review of works involving opti-

mization in maritime transportation can be found in [4–6]. They describe three
major maritime areas in which optimization can be applied: tramp, liner, and
industrial shipping. Also, the problems can be classified into three planning lev-
els: strategic, tactical, and operational. MIRP can be viewed as an industrial and
tactical problem, as the cargo owner also controls the vessels and the planning
horizon is greater than one month. In [12], a specific review of MIRP models and
solution methods is presented, and a core model for the problem with additional
features and side constraints is proposed. The paper introduces a benchmark
library for the problem called MIRPLIB [1].
This work considers the MIRP model proposed by [12]. The problem consid-
ers a single product that needs to be transported from loading ports to discharg-
ing ports. The ports are grouped geographically in production and consumption
regions. Each port has a variable production (or consumption) rate along the
planning horizon, which is discretized and each time-period corresponds to one
day. The objective function of the problem is to maximize the revenue obtained
per delivered product at discharging ports minus the cost involving the trans-
portation of the product, and some penalizations that will be explained.
The model proposed by [12] is based on a simple time-space network, which
is also used in different articles of MIRPs and Inventory Routing Problems, a
similar planning problem where land vehicles are considered instead of vessels
[8,14,15]. However, this structure produces weak bounds, and solving even small
problems can be hard for a state-of-the-art mathematical solver.
The work of [2] proposed a discrete time fixed charge network flow model
(FCNF) to obtain a better formulation for a MIRP. Also, new valid inequalities
generalized from the lot-sizing problem were proposed with branching priorities.
The proposed model was capable of proving tight bounds and obtaining opti-
mal solutions faster than the standard time-space network. The works of [3,9]
compared the use of FCNF discrete time and continuous time formulations for
modeling MIRPs. Continuous time formulations have the advantage of having
a smaller number of variables and constraints than discrete models. Thus, they
tend to be faster in solving mainly large instances. On the other hand, discrete
time formulations can model situations such as variable production and con-
sumption rates, which is usually considered constant in continuous time models.
Also, they can provide better linear relaxation when using valid inequalities.
For solving the core MIRP of [12] with some features, [11] proposed an iter-
ative algorithm with two phases. They consider a practical assumption that one
vessel must visit at most two ports of the same type and geographical region
sequentially. From this, a special time network is built to incorporate the assump-
tions indirectly. The model is improved with valid inequalities, and an improve-
ment phase with a MIP-based local search is applied. The proposed approach
provided high-quality solutions in reasonable computational time.
Using the time-space network, [7] proposed a Relax-and-Fix (R&F) algorithm
for solving the same MIRP of [11]. Additional constraints were considered to
improve the efficiency of the algorithm, and four MIP-based local searches were
Applying a R&F Approach to a FCNF Model of a MIRP 5
proposed. The approach used was able to obtain good solutions, including two
new best-known values. However, for the hard (large) instances, the proposed
algorithm cannot achieve feasible solutions.
This work aims to extend the work of [7], applying the Relax-and-Fix frame-
work for solving the FCNF model. In this case, we use the problem described
in [12], modeling it as the FCNF similar to [2]. The R&F is a matheuristic
that consists in dividing the problem into subproblems, solving them iteratively
by relaxing and fixing subsets of variables to obtain a feasible solution for the
problem. For more explanation about R&F, we recommend the book of [13]. We
also implemented valid inequalities based on knapsack sets, and MIP-based local
searches were used for improving the solution quality. The objective of this work
is to verify if a relatively simple algorithmic approach such as R&F can obtain
good solutions for a hard problem, without using problem-specific algorithms,
as proposed by [11].
The remainder of this work is organized as follows. Section 2 describes the
problem and presents the FCNF formulation with the valid inequalities. Section 3
describes the R&F and MIP-based local search procedures. Computational
experiments are presented in Sect. 5. Finally, Sect. 6 presents the conclusions
and future works.
2 Problem Formulation
In this section, we present the FCNF model for the MIRP, that is based on
the model described in [12]. This model considers a deep-sea MIRP, where the
traveling times are much larger than the operating times. Each vessel must visit
different ports such that production ports do not reach their maximum capacity,
and discharge ports do not achieve an empty inventory. The discharging ports
pay different revenue values according to the quantity discharged by vessels.
In some cases, it is not possible to supply loading and discharging demands
due to the limited fleet size and the large traveling times between ports. In this
case, it is possible to consider the inventory as soft constraints, where the excess
or lack of the product can be sold to or bought from simplified spot markets.
However, the quantity sold to or bought from each port is limited.
In the FCNF, the loading of vessels is modeled as a commodity that flows
along the nodes, represented by port-times. Let V be the set of vessels, J the
set of ports, and T the set of time periods, with T = |T |. Ports are split into
subsets J P for production or loading ports, and J C for consuming or discharging
ports. Ports are grouped in production regions RP and discharging regions RC .
A port-time (i, t), i ∈ J , t ∈ T represents a possible operation of a vessel in
port i at time t. Source node o(v) represents the starting point of vessel v, and
sink node d(v) is the end of vessel route. Binary variable xijvt defines if a vessel v
travels from port i to port j, departing at time period t. Parameter Tijv denotes
the traveling time between port i and j by vessel v. When vessel v arrives at
v
specific node (i, t), it can wait for one time-period (binary variable wit is set to 1),
A
or it can start to operate (binary variable oivt is set to 1). When vessel v starts
operating, continuous variable fitv represents the amount discharged (or loaded)
at node (i, t). The consumption rate of port i in each time period t is denoted
by Dit , and sit is the inventory of port i in time t. Parameter s0i corresponds
to the initial inventory of port i. Continuous variable αit represents the amount
of product bought from the simplified spot market. After started to operate, a
vessel can continue to operate in the same port, using variable oB ivt = 1, or it
can leave the port, traveling to another port or the sink node using a traveling
arc xijvt .
Figure 1 illustrates the FCNF model for a discharging port i ∈ J P and one
vessel v ∈ V, with T = 4. A possible route of the vessel is highlighted.
Fig. 1. FCNF for a discharging port i ∈ J and vessel v ∈ V.
In Fig. 1 each port-time (i, t) is divided into three layers. The top layer coor-
dinates the traveling of vessels between ports, including dummy source and sink
nodes. The middle layer coordinates the operation of vessel at the port, and the
bottom layer represents the transfer of product between vessel v and port i.
In the FCNF model, when a vessel arrives at a port, it must operate (dis-
charging or loading) before departing to another destination. Also, after ending
the operation, it is not allowed to wait at the same port. These constraints are
not considered in the original formulation of [12]. However, they are implicit and
useful for a good solution in a real scenario.
The MIRP model of [12] is formulated as a FCNF model as follows:

Rit fitv − Cijv xijvt
i∈J c t∈T v∈V v∈V i∈J ∪{o(v)} j∈J ∪{d(v)} t∈T
max (1a)
− (tz )oivt − Pit αit
i∈J t∈T v∈V i∈J t∈T
s.t. xo(v)jv0 v0 = 1, ∀v ∈ V, (1b)

xid(v)vt = 1, ∀v ∈ V, (1c)
i∈J t∈T

ivt , ∀v ∈ V, i ∈ J , t ∈ T , (1d)
xjiv,t−Tjiv + wiv,t−1 = wivt + oA
j∈J ∪{o(v)}

oA B B
ivt + oiv,t−1 = oivt + xijvt , ∀v ∈ V, i ∈ J , t ∈ T , (1e)
j∈J ∪{d(v)}
ivt + oiv,t−1 = oivt , ∀v ∈ V, i ∈ J , t ∈ T ,

oA B
(1f)

X
fjiv,t−Tjiv
W
+ fiv,t−1 W
= fivt OA
+ fivt , ∀v ∈ V, i ∈ J , t ∈ T , (1g)
j∈J ∪{o(v)}

OA
fivt OB
+ fiv,t−1 + Δi fitv = fivt
OB
+ X
fijvt , ∀v ∈ V, i ∈ J , t ∈ T ,
j∈J ∪{d(v)}
(1h)
X
fo(v)j 0
v v0
= L0v , ∀v ∈ V, (1i)
X
fijvt ≥ Qv xijvt , ∀v ∈ V, t ∈ T , i ∈ J P , j ∈ J D ∪ {d(v)}, (1j)
X
fijvt ≤ Q (1 − xijvt ), ∀v ∈ V, t ∈ T , i ∈ J , j ∈ J
v D P
∪ {d(v)}, (1k)

oivt ≤ Bi , ∀i ∈ J , t ∈ T , (1l)
v∈V

sit = si,t−1 + Δj (Dit − fitv − αit ), ∀i ∈ J , t ∈ T , (1m)
v∈V

αit ≤ αimax , ∀i ∈ J , (1n)
t∈T
0 ≤ αit ≤ αit
max
, ∀i ∈ J , t ∈ T , (1o)
Simin ≤ sit ≤ Simax , ∀i ∈ J , t ∈ T , (1p)
si,0 = Si0 , ∀i ∈ J , (1q)
0 ≤ fijvt
X
≤ Qv xijvt , ∀v ∈ V, i ∈ J ∪ {o(v)}, j ∈ J ∪ {d(v)}, t ∈ T , (1r)
0 ≤ fivt
OA
≤ Qv oAivt , ∀v ∈ V, i ∈ J , t ∈ T , (1s)
0 ≤ fivt ≤ Q wivt , ∀v ∈ V, i ∈ J , t ∈ T ,
W v
(1t)
0 ≤ fivt
OB
≤ Qv oB ivt , ∀v ∈ V, i ∈ J , t ∈ T , (1u)
Fimin oivt ≤ fit ≤ Fimax oivt , v ∈ V, ∀i ∈ J , t ∈ T ,
v
(1v)
ivt , oivt ∈ {0, 1}, v ∈ V, ∀i ∈ J , t ∈ T
oivt , oA B
wivt , , (1w)
xijvt ∈ {0, 1}, ∀v ∈ V, i ∈ J ∪ {o(v)}, j ∈ J ∪ {d(v)}, t ∈ T . (1x)
Objective function (1a) maximizes the revenue Rit of the unloaded product
at discharging ports, subtracting arc costs Cijv used by each vessel. The third
term is an additional value that induces vessels to operate as soon and as few
times as possible. Variable ovit is equal to one when vessel v operates at port i
in time t. The penalization value Pit for using spot markets is accounted in the
last term of the equation.
Constraints (1b) fix the source arc of each vessel v. It assumes that vessel
v travels from the source node o(v) to its initial port jv0 , departing from time
period 0. The traveling time between the source node and the initial port is the
first time t0v in which vessel v becomes available. Constraints (1c) impose that
all vessels end its route, reaching the sink node d(v). Constraints (1d) and (1e)
are the flow balance of each vessel along the nodes. Constraints (1f) define that
if a vessel is operating, it started to operate in the current time period, or it
continues to operate from the previous time period.
Constraints (1g)-(1h) represent inventory balance of each vessel,
where Δi = 1 if i ∈ J P , and Δi = −1 if i ∈ J C . Variable fijvt X
is the load
W
on board of vessel v before traveling from port i to port j in time period t, fivt
OA
is the load on board of vessel v before waiting at port i in time t, fivt is the
OB
load on board of vessel v before starting to operate at port i in time t, and fivt
is the load on board of vessel v before continuing to operate at port i in time t.
Constraints (1i) define the initial inventory of each vessel, where parameter L0v
corresponds to the initial inventory.
Side constraints (1j) and (1k) impose that each vessel must depart from a
loading region to a discharging region at full capacity and must depart from a
discharging region to a loading region empty. Constraints (1l) limit to Bi (num-
ber of berths) the number of vessels that can operate simultaneously at a node.
The inventory balance at ports is defined by (1m). Constraints (1n) and (1o)
limit the daily amount and the cumulative amount of product that can be bought
from or sold to the simplified spot market, respectively. Constraints (1p) impose
the inventory limit of each port to be between the lower limit Simin and upper
limit Simax , and (1q) define the initial inventory for each port. Constraints (1r)–
(1u) limit the flow of vessel v to the capacity Qv along the arcs, while (1v) impose
a minimum Fimin and maximum Fimax amount of product that can be loaded or
discharged by vessel v when operating in each port i and time period t. Finally,
(1w) and (1x) define the scope of binary variables.
2.1 Valid Inequalities
In order to improve the bounds of FCNF model relaxation, valid inequalities

based on well-known knapsack sets are included. They are derived from the
inequalities proposed in [2], which detailed step-by-step the building of each
constraint. We present here just the final valid inequalities that were added a
priori to the model.
Let T be a time interval such that T = [l, k] ⊆ T . Also let K = max{Qv :

v ∈ V }. The knapsack inequalities for a loading port i are:
⎛ ⎞

⎝ oB
ivk + xijvt ⎠ ≥
v∈V t∈T j∈J ∪{d(v)}

t∈T Dij + Simin − Simax
, (2)
K

t∈T Dij + Si
min
− Simax
oivt ≥ (3)
Fimax
v∈V t∈T
Inequalities (2) impose a minimum number of vessel departures, while (3) impose
a minimum number of loadings at port i.
For discharging ports, we can consider three inequalities sets:
⎛ ⎞

⎝ xjiv,t−Tjiv + wiv,l−1 + oB
iv,l−1
⎠≥
v∈V j∈J ∪{o(v)} t∈T

t∈T Dit − Simax + Simin
(4)
K

D
t∈T it − Simax + Simin
oA B
ivt + oiv,l−1 ≥ (5)
v∈V t∈T
K

Dit − Simax + Simin
oivt ≥ t∈T
(6)
Fimax
v∈V t∈T
Inequalities (4) impose a minimum number of arrivals at discharging port i, while

(5) impose a minimum number of starting of operations. Finally, (6) impose a
minimum number of operations at port i in the interval [l, k].
3 The Relax-and-Fix Algorithm

The proposed R&F is built in a rolling horizon fashion, i.e., the subproblems are
defined according to the time horizon, which is divided into n intervals. Figure 2
illustrates the first, second, and last iterations of the R&F.
At the first iteration, all binary variables belonging to the Integer block are
restricted to be integral. In the Relaxed block the integrality constraints on binary
variables are relaxed. Variables and constraints that belong to the End block are
omitted from the model for a while with the objective of reducing the size of the
problem at the first iterations. A MIP solver is then used to solve the current
problem. At the second iteration, the blocks “move forward”: binary variables
from the integer interval are fixed to their corresponding solution value, belong-
ing now to the Fixed block (original continuous variables of the problem are kept
unfixed), integrality constraints are re-introduced to a part of the relaxed block,
Visit https://textbookfull.com
now to explore a rich
collection of eBooks, textbook
and enjoy exciting offers!
Time horizon
Integer block Relaxed block End block
First
iteration Interval 1 Interval 2 Interval 3 Interval 4 Interval 5
Fixed
block Integer block Relaxed block End block
Second
Fixed block Integer block
Last
Fig. 2. Relax-and-Fix algorithm
and a part of the model that was omitted is now considered in the model as
relaxed block. The problem is then solved again by the MIP solver. The algo-
rithm continues iterating until all intervals have been removed from the end-block
and integrality constraints are reintroduced to the variables of all intervals. At
this point, a solution to the original problem is obtained.
In the Relax-and-Fix strategy, solving each interval up to optimality does not
necessarily leads to an optimal solution for the original problem. In this case, we
use MIP relative GAP and time limit as stopping criteria in each iteration, as
suggested in [17], for accelerating the search. Initially, the MIP relative GAP is
set to a positive value, which is linearly decreased along the iterations such that
in the last iteration, the MIP relative GAP is set to 0.1%.
According to Fig. 2, there is an overlap between the blocks at each iteration
This strategy is used to avoid infeasible solutions after some part of the model
was fixed and integrality constraints are re-introduced to relaxed binary variables
[13]. However, for the MIRP even using the overlap, port-time inventory bounds
can be violated. It occurs when no vessel can reach a port at specific times due
to the previously fixed routing decisions and the spot markets variables are not
sufficient to avoid lack or surplus of inventory. To handle this issue, we introduce
nonnegative auxiliary variables βjt , θjt , j ∈ J , t ∈ T . They transform the port-
time inventory capacity in soft constraints, where the variables βjt , θjt work as
an unlimited spot market either for buying and selling product amounts, being
highly penalized in the objective function. Equation (1m) is reformulated as
follows:

sit = si,t−1 + Δj (Dit − fitv − αit − βit + θit ), ∀i ∈ J , t ∈ T (7)
v∈V
Note that the auxiliary variables are used to prevent the solver from stopping
prematurely, but if some of these variables are positive at the end of R&F, the
solution for the original problem remains infeasible.
4 Improvement Phase
After the R&F algorithm obtained a solution, an improvement phase starts. It
is used for improving the quality of solution and in some cases for removing
infeasibilities due to the use of auxiliary variables βjt and θjt .
In the proposed improvement phase, we use three MIP-based local search
strategies. MIP-based local search is a technique that combines heuristic and
mathematical programming, being used in several works, including MIRPs [11,
15]. It consists of first fixing all integer variables with the current solution values.
Systematically a subset of these variables is unfixed, and a solver is used to
solve the subproblem. Then, the variables are fixed with the newly obtained
values, and a new subset is selected to be optimized. All continuous variables
are kept free to be optimized in all iterations. The definition of each subset
defines different strategies for MIP-based local search. The proposed strategies
are:
1. Time Intervals: Consists of dividing the time horizon into m intervals, as in

the R&F. At each iteration, the integer variables of one interval are unfixed.
After optimized, these variables are fixed to the newly obtained values. This
procedure is repeated iteratively until no improvement is achieved by optimiz-
ing at least one interval in m iterations, or before a time limit is reached. This
strategy is similar to one presented in [10], for a Berth Allocation Problem
with Time-dependent Limitations, where the POPMUSIC (Partial Optimiza-
tion Metaheuristic Under Special Intensifications and Conditions) is applied
by dividing the planning horizon into intervals, but selecting two intervals for
optimizing at each iteration. One interval is selected at random (seed part),
and the second by a distance function from the seed part, in this case, the
adjacent interval.
2. Vessels Pairs: Similar to the strategy of [8] which explores the neighborhood
between two vessels, this procedure consists in iteratively selecting a pair of
vessels to be optimized. Let v1 and v2 be the vessels selected to be optimized
in an iteration. Then, all binary variables indexed by v ∈ V : v = {v1 , v2 }
are unfixed, and the solver is started. The vessel pairs are selected at random
with no repetitions. The algorithm runs until no improvement is achieved
for |V|
2 iterations or within the stipulated time limit.
3. Improving Vessels and Time Intervals: This improvement approach is
a combination of the two previous methods. The time horizon is divided
into m intervals, allowing one interval to be optimized at a time. Also, all
integer variables corresponding to one vessel are allowed to be optimized per
iteration. After optimizing a solution, all integer variables of this vessel are
fixed to the new values, except those belonging to the interval which is being
optimized. Then, a next vessel with the same time interval is optimized. The
algorithm iterates between all time intervals and all vessels, m|V| steps in a
complete iteration. The search stops when no improvement is achieved in one
complete iteration or if the time limit is reached.
According to preliminary tests, we decided to define the order of running each

MIP-based local search strategy as {3,2,1}, which demonstrated better objective
values.
5 Computational Results
This section presents the results obtained by solving the Maritime Inventory
Routing Problem with the solution approach described in Sects. 3 and 4. As
in [11], we solved the model as a minimization problem, turning negative the
objective function (1a) for comparison purposes. The algorithms were imple-
mented using CPLEX 12.5 C++ API and compiled with the optimization param-
eter −O3. Experiments were carried out on an Intel Core i7-3632QM computer
running at 2.2 GHz on a single core, with 8 GB RAM.
5.1 Tested Instances
For testing the algorithms, we use the “Group 1” instances available in the
MIRPLIB [1]. The instances name present their characteristics. For example,
instance “LR2 22 DR2 22 VC3 V10a” means that there exists 2 loading regions
(LR), and in each region there is two loading ports, two discharging regions
(DR), each of them with two ports, three vessel classes (VC), and a total of ten
available vessels (V), at least one for each vessel class. The letter at the end of
the name is used for differentiating instances with the same size. Each instance
was tested with time horizons of 45 and 60 time-periods, where each time-period
corresponds to one day.
5.2 Parametrization
Some parameters should be defined for the proposed algorithm. Although the
tested instances have different sizes and there are differences in their character-
istics, we defined a more general parametrization to be tested. Table 1 presents
the parameters and the tested values.
For the MIP-based local search procedures, parameter “Total time limit (s)”
is divided equally for each strategy. If the first strategy ends before the time
limit, the remaining time is equally divided for the other two strategies and so
on. The improvement phase uses the default value of the CPLEX solver for the
MIP relative GAP.
The valid inequalities were added to the model a priori for all combinations
of T , such that T includes either the first time period or the last time period,
i.e. T = {1, . . . , t}, or T = {t, . . . , T}, t ∈ T .
Table 1. Parameters and values used on the computational results
Parameter Value
Relax-and-Fix Number of time periods per 15
interval (T /n)
Size of model (in time periods) 45 Instances prefix “LR1 1”
at the first iteration 30 Instances prefix “LR1 2” or “LR2”
Overlap (%) 50
Time limit (s) per iteration 600 Instances prefix “LR1” or
“LR2 11”
1200 Instances prefix “LR2 22”
Initial MIP GAP (%) 5
Local Search Time limit (s) per iteration 120
Total time limit (s) 7200
Number of time intervals m 3
5.3 Main Results

Table 2 presents the main results obtained by our solution approach. Columns
“Relax-and-Fix” and “Local Search” present the results obtained by the algo-
rithms described in Sects. 3 and 4, respectively. Columns “Time(s)” present the
CPU time in seconds to obtain the objective value presented in columns “Obj”.
Column “Total Time(s)” presents the total computation time in seconds required
for our algorithm. We compared our results with the best-known values obtained
by [7,11], which are presented in column “BKV”. The BKVs obtained by [7]
are marked with an “*” in the Obj column. The CPU times were normalized
using the PassMark Software.1 Column “GAP(%)” presents the relative devia-
−BKV ) ∗ 100, where Obj corresponds to the objective value computed
tion ( Obj−BKV
by our algorithm, while BKV corresponds to the best-known value.
As observed in Table 2, our algorithm is on average 25% faster than the
BKV algorithm, although needing more processing time for some instances. Just
for one instance no feasible solution could be found, where column GAP(%) is
marked with “-”. For two instances the same objective value of BKV was found
(GAP (%) = 0.0). Further, our algorithm could find four new best-known values
(highlighted in bold), two of them in less processing time than the time reported
in [11]. Except for three instances in which the deviation GAP from the BKV
was greater than 10%, the average GAP deviation was 0.5% for T = 45 and
3.73% for T = 60, which can be considered very satisfactory.
The improvement phase was capable of removing the infeasibility of solu-
tions provided by the Relax-and-Fix for six instances. This is observed in Table 2
when the value in column “Obj” of the Relax-and-Fix is positive for the respec-
tive instance, while for the Local Search the “Obj” column value is negative.
Excluding these cases, the improvement on R&F solution was on average 3.13%,
1
http://www.cpubenchmark.net/.
Table 2. MIRP results using Relax-and-Fix and improvement phase algorithms
Instance Relax-and-Fix Local Search Total time(s) GAP(%) BKV

Time(s) Obj Time(s) Obj Time(s) Obj
T = 45
LR1 1 DR1 3 VC1 V7a 101 −13,271 375 −13,272 476 0.0 190 −13,272
LR1 1 DR1 4 VC3 V11a 912 −10,537 1,879 −11,009 2,792 2.1 1,436 ∗ -11,243
LR1 1 DR1 4 VC3 V12a 1,421 −10,492 2,721 −10,709 4,142 0.2 8,566 −10,732
LR1 1 DR1 4 VC3 V12b 1,234 −9,023 2,469 −9,028 3,703 0.6 1,768 ∗ −9,085
LR1 1 DR1 4 VC3 V8a 296 −5,060 2,039 −5,060 2,335 0.9 4,943 −5,106
LR1 1 DR1 4 VC3 V9a 728 −6,921 492 −6,921 1,220 −0.4 549 −6,891
LR1 2 DR1 3 VC2 V6a 729 −10,455 1,652 −10,717 2,380 3.7 6,396 −11,134
LR1 2 DR1 3 VC3 V8a 296 −10,658 906 −11,889 1,202 1.0 8,188 −12,010
LR2 11 DR2 22 VC2 V6a 225 149,598 1,775 −8,510 2,000 12.4 8,740 −9,718
LR2 11 DR2 33 VC4 V11a 2,465 22,761 2,875 −11,651 5,340 16.9 9,559 −14,017
LR2 11 DR2 33 VC5 V12a 1,418 −18,083 3,232 −18,395 4,650 0.2 9,582 −18,423
LR2 22 DR2 22 VC3 V10a 1,742 −23,905 4,148 −24,855 5,890 −0.3 9,359 −24,789
LR2 22 DR3 333 VC4 V14a 5,242 −20,013 5,043 −21,925 10,285 0.1 10,088 −21,952
LR2 22 DR3 333 VC4 V17a 5,748 −21,253 5,045 −22,294 10,793 −2.7 10,218 −21,713
AVG 1,611 2,475 4,086 2.5 6,399
T = 60
LR1 1 DR1 3 VC1 V7a 732 −16,673 2,190 −16,675 2,922 0.0 476 −16,675
LR1 1 DR1 4 VC3 V11a 2,211 −11,249 4,806 −12,155 7,018 8.3 7,657 −13,257
LR1 1 DR1 4 VC3 V12a 1,348 −10,907 4,419 −11,022 5,768 0.2 8,566 −11,040
LR1 1 DR1 4 VC3 V12b 2,122 −9,785 4,735 −9,830 6,857 2.2 9,342 −10,053
LR1 1 DR1 4 VC3 V8a 1,684 −4,410 2,829 −4,502 4,513 13.3 8,245 −5,191
LR1 1 DR1 4 VC3 V9a 2,032 −7,278 4,494 −7,328 6,526 3.0 8,886 −7,552
LR1 2 DR1 3 VC2 V6a 1,192 −12,406 3,162 −12,843 4,354 5.8 8,902 −13,631
LR1 2 DR1 3 VC3 V8a 1,114 −13,817 3,752 −14,152 4,866 3.4 8,613 −14,652
LR2 11 DR2 22 VC2 V6a 420 223,498 4,373 42,126 4,793 - 9,014 −12,655
LR2 11 DR2 33 VC4 V11a 3,552 39,783 5,043 −14,379 8,595 6.6 9,592 −15,387
LR2 11 DR2 33 VC5 V12a 2,453 59,566 3,882 −22,948 6,335 −1.0 9,656 −22,730
LR2 22 DR2 22 VC3 V10a 4,143 −5,356 5,043 −31,598 9,186 3.2 9,441 −32,627
LR2 22 DR3 333 VC4 V14a 7,669 −23,307 5,047 −25,069 12,716 6.7 10,234 −26,873
LR2 22 DR3 333 VC4 V17a 9,558 6,874 5,461 −25,236 15,020 6.5 10,312 −27,000
AVG 2,874 4,231 7,105 4.5 8,495
although consuming approximately 60% of the processing time. Also, we can

observe that in some instances no improvement was obtained, and just the R&F
could find a new best-known solution.
Previous tests were performed using a small number of time periods per
interval for Relax-and-Fix (9 time periods for instances with T = 45 and 10
time periods for instances with T = 60). Although not presented here, these
results showed that for small instances, the approach can be faster and still pro-
vide good solutions, sometimes equals to the BKVs. However, in large instances,
the approach can become very myopic, and the solution quality decreases con-
siderably.
Comparing the results with the previous work [7], the use of the FCNF
formulation in the R&F framework provided a good improvement in the quality
of the solutions. Although the parameters values tested are different, in [7] no
Random documents with unrelated
content Scribd suggests to you:
475. Denique materies si rerum nulla fuisset...
Si no existiese la materia de las cosas ni tampoco el lugar ó

espacio en que las cosas tienen su lugar, ni el fuego amoroso que la
hermosura de Helena despertó en el corazón del frigio raptor habría
encendido una guerra que produjo muchas batallas, ni la célebre
máquina construida por los Griegos habría vomitado ejércitos que á
sangre y fuego destruyeron á Troya. Bien puedes ver que los
acontecimientos no tienen una existencia real como los cuerpos y el
espacio, sino son modificaciones de esos dos principios.
487. Corpora sunt porro partim primordia rerum...
Bajo el nombre de cuerpos comprendemos los elementos simples

de la Naturaleza y también todos los seres que de ellos pueden
formarse. Los elementos son indestructibles, y su indivisibilidad en
todo se demuestra. Difícil, sin embargo, es concebir su perfecta
solidez cuando consideramos que el sonido, la voz y el rayo
atraviesan las paredes de las casas; que el hierro metido en el fuego
se hace incandescente; que del seno de los volcanes saltan
desmenuzadas duras piedras; que el oro, por la acción del fuego, se
liquida y el hielo se deshace; que el frío y el calor se transmiten á la
plata; que si tenemos en las manos un vaso, nos impresionamos de
la temperatura de los cuerpos líquidos que en él vertemos. Luego en
los objetos no existe solidez perfecta. Pero á fin de que mejor
domines estas verdades que la Naturaleza muestra y la razón
demuestra, voy á auxiliarte con algunas reflexiones encaminadas á
hacerte observar que aunque todos los cuerpos no sean
completamente sólidos, lo son los elementos simples que los
integran.
508. Principio, quoniam duplex natura duarum...

Primeramente, considero ya probado que la Naturaleza consta de
dos porciones entre sí diversas: los cuerpos y el espacio en que
aquéllos residen; es necesario que ambas regiones existan puras,
independientemente la una de la otra; donde hay cuerpo no hay
espacio; donde hay espacio no hay materia: y es indudable que si
los elementos simples son perfectamente sólidos, no pueden
contener vacío.
516. Præterea, quoniam genitis in rebus Inane est...
En segundo lugar, si hay vacíos entre las moléculas de que los

cuerpos se componen, preciso es afirmar que esos vacíos están
limitados por la materia que los rodea; luego no tiene razonable
fundamento la opinión de que todo cuerpo encierra vacíos no
determinados por materia sólida: todos los cuerpos son, en suma,
agregados de elementos simples, en los que no es posible confundir
la materia con el vacío. La materia, pues, consta de sólidos principios
eternos, aunque sean disolubles los cuerpos que constituyen.
525. Tum porro si nil esset, quod Inane vacaret...
Por cierto que si no existiese espacio susceptible de quedar

desocupado, todo sería sólido; y si por lo contrario, no hubiera
substancias sin determinaciones corporales que llenaran los sitios,
que constituyeran las cosas, todo lo que forma el espacio quedaría
desocupado y vacío[15]. Distintos son, pues, cuerpo y espacio: ni todo
es materia, ni todo está vacío; luego la propia fluidez de las esencias
corporales establece perfecta distinción entre la materia y el espacio.
[15] Lucrecio emplea las palabras spatium (espacio,
escenario de la vida); vacuum (vacío, entre cuerpos
determinados), é inane (extensión desocupada).
533. Hæc neque dissolvi plagis extrinsecus icta...
Los elementos simples de la materia no pueden ser perjudicados

en su exterior ni penetrados de modo alguno; por lo mismo, ninguna
acción puede alterarlos, según ya te he demostrado en líneas
anteriores. Y como la ruptura de los cuerpos, su descomposición, su
fraccionamiento, su penetración por el agua, su modificación por el
fuego, su destrucción por agentes de diversa especie sólo pueden
efectuarse mediante el vacío, hasta el punto de que más propensos
á pronta descomposición son los cuerpos que tienen más
concavidades entre sus moléculas, es evidente que si los elementos
primarios son, como ya te he enseñado, sólidos, también han de ser
eternos.
545. Præterea, nisi materies æterna fuisset...
Además, si la materia no fuese eterna, hace ya muchos siglos que

todas las cosas habrían sido aniquiladas y habrían vuelto á surgir
espontáneamente; pero si es cierto, como he procurado hacer
patente, que de nada no puede crearse algo y que los seres se
transforman pero no se pierden totalmente, debe ser también cierto
que los cuerpos generadores han de ser inmortales, para que
disueltas unas concreciones corpóreas en tiempos oportunos, de
ellos puedan reproducirse otras. Es decir, que los siglos tienen
duración y los seres se renuevan, merced á la perdurabilidad y
solidez de los elementos de la materia.
556. Denique, si nullam finem Natura parasset...
En fin, si en la Naturaleza no tuviesen límites las divisiones de los

cuerpos, también las substancias materiales llegarían á una tenuidad
indefinida; con el recorrer de los siglos quedarían agotadas, y los
cuerpos que de ellas se formasen no tendrían firmeza ni duración, y
podrían quedar extinguidos antes de alcanzar pleno desarrollo;
porque la muerte sería más rápida que la reproducción, y las
pérdidas del tiempo ya pasado no podrían ser reparadas por el
tiempo futuro; pero como vemos que los siglos corren y que las
sucesiones se realizan con un equilibrio siempre igual y
proporcionado á las fuerzas consumidas, hemos de considerar que la
división de la materia tiene un límite de contrapeso regular.
570. Huc accedit, uti solidissima materiai...
Admitido que los elementos de la materia sólidos y simples son,

pueden, sin embargo, tener una consistencia débil y constituir el
fuego, el aire, el agua, la tierra, mediante una movilidad especial de
las moléculas que generan esos cuerpos entre cuyas partes existen
igualmente espacios vacíos[16]; por lo contrario, si los principios de
las cosas tuvieran de propia naturaleza débil cohesión y deleznable
estructura, no podrían formar las grandes masas pétreas que
constituyen el armazón de nuestro mundo, ni servirían para la
composición del hierro y otros cuerpos duros. Luego los elementos
primarios deben ser sólidos y simples, y la diversa condensación que
en sus combinaciones experimenten deberá ser el origen de los
diferentes seres y de los distintos grados de resistencia y densidad
que éstos ofrecen.
[16] Las palabras de Lucrecio prueban que éste consideraba
que la tierra, el aire, el agua y el fuego eran cuerpos
compuestos: la doctrina de los cuatro elementos, aunque
tenía algunos partidarios entre Griegos y Latinos, no se
generalizó hasta la Edad Media.
582. Denique jam quoniam generatim reddita finis...

La Naturaleza se determina en hechos constantes que regularizan
el crecimiento y la duración de los seres y circunscriben la acción de
las especies vivientes en esfera que no pueden franquear: muchas
clases de pájaros se distinguen de otras análogas únicamente por la
presencia constante de algunas pintas en su plumaje.
Indudablemente se da en todos los seres un complejo invariable de
materia; si los elementos que los integran no fuesen fijos, la
Naturaleza no se mostraría en leyes, es decir, en hechos constantes,
y carecería de orden. Cada ser tiene aptitudes acomodadas á su
constitución, y por ese motivo se reproducen las especies, entre las
cuales se conservan y se transmiten hábitos, gestos, estaturas,
instintos y predilecciones por tales ó cuales alimentos.
597. Tum porrò, quoniam extremum cuiusque cacumen...
Y ciertamente el elemento primordial de los cuerpos es tan tenue,

que los sentidos no pueden apreciarlo; no consta de partes; es lo
más infinitamente pequeño que hay en la Naturaleza, y apenas
puede considerarse como cuerpo, ya que nunca existe por sí solo é
independiente de otros que constituyen la masa de la materia;
unidos entre sí fuertemente hasta el punto de resistir la acción de
toda fuerza, los elementos de la materia son considerados como
sólidos y simples, aunque constan de mínimas porciones
homogéneas enlazadas entre sí con vigor imperecedero: así es que
mientras la Naturaleza sea, serán, sin disminuir en nada, esos
principios, propios de toda generación y de todo crecimiento.
615. Præterea nisi erit minimum parvissima quæque...
Además, si no hubiese un término mínimo infranqueable en la

composición de los cuerpos, éstos constarían de infinitas partes, y
cualquiera de ellas se podría dividir en mitades y éstas en otras
indefinidamente; entonces, ¿qué diferencia última se daría entre las
masas grandes y pequeñas? Ninguna, porque todas serían
igualmente fraccionables infinitamente. Pero como á la razón
repugna esa conclusión absurda, preciso es reconocer que los
elementos simples son las últimas divisiones posibles de los cuerpos
de la Naturaleza, y consiguientemente por este motivo debe también
confesarse que los tales elementos son sólidos y eternos.
626. Denique si minimas in partes cuncta resolvi...
Últimamente, si la Naturaleza creadora al descomponer los seres

no los redujera á sus partes mínimas indivisibles, no podría reparar
la vida, porque los cuerpos compuestos carecen de las condiciones
de atracción, peso, repulsión, concurso y movimiento adecuadas
para engendrar los seres. Luego si la división de los cuerpos fuera
infinita, aún nos veríamos obligados á reconocer que á lo menos
algunos que existen de toda eternidad, todavía no han sido alterados
por los peligros y accidentes anexos á la vida; y si todos los cuerpos
fuesen frágiles, la Naturaleza habría sido inconstante en favor de los
que han podido resistir los embates de los siglos.
640. Quapropter, qui materiem rerum esse putarunt...
Por tanto, los que afirmaron que el fuego es elemento de la

materia y origen del Universo estaban desprovistos de razón;
Heráclito fué el primero que defendió esta doctrina y obtuvo alto
renombre entre los Griegos superficiales, prendados de un obscuro
lenguaje, pero no entre los sensatos que buscaban la verdad.
Aquéllos sólo admiraban lo que se les decía con palabras
misteriosas, y consideraban como cierto cuanto se les exponía en
frases gratas al oído por su encantadora sonoridad.
650. Nam cur tam variæ res possent esse, requiro...
Y ¿cómo tan variadas especies existentes han podido ser creadas,

pregunto, sólo del fuego? El fuego en estado de condensación ó de
rarefacción, muestra siempre una igual naturaleza en sus partes y en
su conjunto: será más intenso cuanto más condensado éste se halle,
pero ni de su condensación ni de su rarefacción podría originarse la
extraordinaria variedad de seres que puebla el mundo: á pesar de
todo, si los apóstoles de la doctrina que impugno admitieran la
teoría de la materia en el espacio, podrían hallar alguna explicación
relativa á la real existencia de seres de diversa atracción molecular:
pero como no aceptan esa opinión, marchan entre vacilaciones y
dudas, y al cabo se alejan cada vez más del conocimiento de la
verdad, quizá abrumados por las dificultades que su investigación
ofrece. Ni aun reparan en que si los cuerpos estuvieran separados
completamente del espacio en que se concretan, no habría en el
mundo más que una sola masa y de esta nada se desprendería: lo
contrario sucede con el fuego, del cual se derivan centellas y chispas
bastantes para hacer patente que el fuego no es una masa
compacta sino reunión de partes rodeadas de espacio.
670. Quod si fortè ulla credunt ratione potesse...
Si por acaso creyeran que las moléculas del fuego, al apretarse

mutuamente, podían mudar la naturaleza de los cuerpos, este aserto
equivaldría á la negación del fuego como principio elemental, porque
sucedería que todo el fuego quedaba reducido á la nada y de la
nada todas las cosas se crearían; y pues todo aquello que muda, se
altera con el tiempo hasta que deja de existir, hay que renunciar al
fuego originario, ó admitir que los cuerpos no se reducen á la nada
ni de la nada las generaciones se suceden.
680. Nunc igitur, quoniam certissima corpora quædam...
Ahora, pues, si los elementos simples conservan siempre su

propia naturaleza y forman diferentes cuerpos, no por su distinta
esencia, sino por las combinaciones que constituyen, preciso es
afirmar que tales elementos de los cuerpos no son de fuego, ya se
junten ó se retiren ó se disgreguen ó se muden sin faltar al orden; si
la base primordial fuese fuego, nada más que fuego habría en el
mundo. Lo que hay de cierto es, según pienso, que existen en la
Naturaleza corpúsculos simplicísimos, los cuales por su forma, por
sus atracciones, sus movimientos y el orden en que se colocan,
producen el fuego y otras muchas cosas más ó menos similares á
éste, así como otros cuerpos que no tienen semejanza alguna con
aquél y aun algunos que pueden emitir emanaciones que afecten á
nuestros sentidos ó que exclusivamente nos son conocidas por
relación de tactilidad.
695. Dicere porrò ignem res omnes esse, neque ullam...
Decir, por tanto, que del fuego proceden todos los seres y que no
existe cosa alguna independiente de ese origen, es caer en un delirio
que nuestra inteligencia rechaza como contrario á las pruebas que
nos da el testimonio de nuestros sentidos; y admitir como primordial
materia el fuego porque se cree conocerlo perfectamente, y recusar
al mismo tiempo la existencia de otros seres que con suficiente
claridad se muestran ante nosotros, me parece inconsecuencia y
error grave. Para conocer la verdad, ¿qué mejor guía que nuestra
razón auxiliada por los sentidos, los cuales nos hacen distinguir lo
falso de lo verdadero y nos dan principio de certeza? Además, ¿por
qué hemos de negar la existencia de todas las cosas y admitir
solamente la del fuego, ó negar que éste exista y dar como reales
solamente los demás cuerpos? Parece que afirmar cualquiera de
estos dos extremos es incurrir en igual demencia.
712. Quapropter qui materiem rerum esse putarunt...
Así, los que han afirmado que el conjunto del Universo tiene su
fundamento en el fuego y los que han entendido que en el aire se
encuentra el origen de todos los seres, lo mismo que aquellos otros
que han sostenido que en el agua reside el principio creador, ó bien
que la tierra puede germinar todas las cosas ó determinarse en las
infinitas diferenciaciones corpóreas existentes, según mi parecer,
todos han caído en grave error, no menos que aquellos otros que
suponen combinaciones dualísticas formadas con los elementos de
todas las cosas, y al fuego juntan el aire, y á la tierra el agua; y
también, por último, los que entienden que de esos cuatro
materiales, fuego, tierra, aire y agua se han podido producir todos
los seres.
723. Quorum Acragantinus cum primis Empedocles est.
Entre aquellos pensadores cumple colocar primero á Empedocles,

nacido en Agrigento, isla famosa en triángulo cortada, á la que
cercan azuladas ondas del mar Jónico y adornan con sinuoso regazo
rocas salpicadas de reluciente sal; separada por canal estrecho y
tortuoso de los promontorios de la tierra de Italia, oye el rugir de la
espantosa Caribdis y siente el tremer del ruidoso Etna que, irritado,
amenaza acumular en sus entrañas materiales de fuego y de aluvión
hirviente para lanzar después, con fiero arrojo, de sus hórridas
fauces, encendidas lavas cuyos fulgores en espiral lleguen al cielo;
región admirable llena de prodigios, fecunda en bellezas
contempladas con extático embeleso por la humana especie,
enriquecida con dones copiosos naturales, guardada por varones
esforzados, nunca produjo nada más grande y excelente que este
filósofo, cuyos versos patentizaron su divino genio y le acreditaron
de investigador conspicuo que parecía imposible fuera hijo de
mortales.
741. Hic tamen et superà, quos diximus, inferiores...
Este, sin embargo, y otros muchos ya citados que aunque

egregios le son inferiores y varios que menos renombre han
obtenido, hicieron públicas útiles averiguaciones por su genio
desentrañadas, más divinas, más santas y mucho más conformes
con los dictados de la razón que los oráculos de la Pitonisa coronada
con hojas de laurel y apoyada en el trípode apolónico; pero todos
erraron al discurrir acerca de la naturaleza de las cosas, porque no
supieron salvar un escollo que ha sido causa de varios naufragios.
749. Primum quod motus, exemplo rebus Inani...
Primeramente, porque reconocen el movimiento y no comprenden

el vacío; creen que existen cuerpos suaves aislados entre sí, tales
como el aire, el sol, el fuego, las tierras, los animales, los frutos, y
no admiten intersticios ó vacíos en la masa de esos cuerpos.
753. Deinde quod omnino finem non esse secandis...
En segundo lugar, porque entienden que es indefinida la división

de los cuerpos y aun de las partes de éstos y no se explican la
existencia de un mínimo indivisible; pero como nuestros sentidos nos
dan testimonio de un último grado en las cosas, el cual es un
mínimo no susceptible de fraccionamiento, creo que has de
considerar que cuanto existe se compone de partes muy pequeñas
pero indivisibles aunque escapen á la percepción de nuestros
órganos terminales.
760. Huc accedit item, quod jam primordia rerum...

Añaden, además, que los elementos primordiales de las cosas son
blandos; pero la cualidad de la blandura nos parece propia de lo que
nace y muere, y si todo estuviera sujeto á esas alteraciones, la
Naturaleza habría ya aniquilado muchas veces el mundo y aun éste
habría vuelto á nacer de nada, aserciones que ya habrás visto cuán
distantes de la verdad se hallan.
766. Deinde inimica modis multis sunt, atque venena.
Además, debe considerarse que aquellos supuestos principios de

los seres son enemigos entre sí; como venenos los unos para los
otros, se combaten de muchos modos, se aniquilan, se disipan, y
por su acción mutua desaparecen como el rayo, el viento y la lluvia
en deshecha tempestad.
770. Denique quatuor ex rebus si cuncta creantur...
Últimamente: si todas las cosas fuesen formadas de aquellos

cuatro cuerpos considerados como elementos y todas en ellos se
resolviesen, ¿qué razón tendríamos para afirmar que son el principio
de todos los seres y no de ellos resultado, ya que alternativamente
se confunden, se disgregan y mudan su naturaleza? Si por lo
contrario piensas que el aire, el agua, la tierra y el fuego no se
confunden ni mudan de esencia, no podrás comprender que de su
combinación resulte ningún vegetal ni animal, porque en esa
conjunción se haría ostensible la propiedad inherente á cada
substancia y se hallarían mezclados la tierra con los aires y las aguas
con el fuego. Pero es lo cierto que todos los seres deberán tener
determinadas propiedades no reveladas en los componentes, para
evitar que prepondere ninguno, sino que, por lo contrario, cada
cuerpo tenga un carácter propio.
788. Quim etiam repetunt a Cœlo atque ignibus ejus...
Los partidarios de aquellas doctrinas derivan del cielo y de los

cuerpos ígneos el fuego; éste, según ellos, se convierte en aire, el
aire origina el agua, y ésta, por condensación, se modifica en tierra;
después, en sentido inverso, hacen nacer de la tierra el agua y de
ésta el fuego. Estas transformaciones no se alteran nunca ni se
interrumpen, y consideran que siempre los elementos viajan de la
tierra al cielo y del cielo á la tierra; pero tales metamorfosis son
incompatibles con la probada esencia de los elementos simples, los
cuales por su condición han de ser inmutables para que todas las
cosas no puedan quedar aniquiladas, porque ningún objeto podrá
ultrapasar las condiciones de su esencia sin dejar de ser lo que antes
era. Los principios, pues, de que ya hemos hablado, por su
naturaleza están exentos de toda mudanza, y por este motivo no
quedan totalmente deshechos los seres que de ellos se forman. Es
racional admitir que todos los cuerpos se componen de elementos,
los cuales en virtud de energías, atracciones y repulsiones, unas
veces constituyen el fuego y otras el aire, y siempre sirven para las
transformaciones y la continuada sucesión de todos los seres.
809. At manifesta palam res indicat, inquis, in auras...
Pero es patente, dices, que de la tierra, bajo la influencia del aire,

los cuerpos nacen y se alimentan; y si en tiempo favorable la copa
de los árboles no fuera agitada por las lluvias y los arbustos no se
inclinaran bajo su propio peso, el Sol por su parte no daría calor, y
los árboles y los animales no podrían nacer y desarrollarse. Y
ciertamente; si los alimentos sólidos con líquidos saludables no se
ayudasen, pronto nuestros miembros se debilitarían y se extinguiría
la energía de nuestro ser y la vitalidad de nuestros órganos y de
nuestros nervios. Añadiré que si el hombre y los animales necesitan
propio adecuado alimento, y si los seres viven á expensas los unos
de los otros, es porque está constituido cada uno por principios
comunes á los demás, en relación con el total del Universo. Importa,
pues, que investiguemos no solamente la naturaleza de esos
principios elementales, sino también sus leyes, sus aproximaciones,
sus movimientos recíprocos; pues es de toda evidencia que los
principios que forman los ríos, el sol, el cielo, el mar, la tierra, son los
mismos que contienen los árboles, los animales y los frutos de toda
especie; todo se mueve según sus elementos constitutivos.
829. Quim etiam passim nostris in versibus ipsis...
Sin duda notarás que en muchos de estos versos míos hay varios
elementos ó letras simples comunes á numerosas palabras, y, sin
embargo, ni los versos ni las palabras tienen igual significado y
sonido igual: varía el valor de las letras sólo al cambiar éstas de
orden. Y como los elementos primordiales de las cosas en mayor
número son que las letras, pueden producir mayor suma de seres
diferentes.
836. Nunc et Anaxagoræ scrutemur Homœomeriam...
Examinemos ahora la homeomería[17] de Anaxágoras, como los

Griegos llaman, con una palabra expresiva de que nuestra lengua
carece, la doctrina de aquel filósofo; aunque es difícil de exponer la
homeomería en cuanto apenas trata de dar acerca del origen de
todas las existencias una explicación, según la cual cada hueso es
formado por un cierto número de huesos pequeños, cada víscera de
otras muy tenues; mínimas gotas de sangre componen la sangre;
moléculas de oro constituyen el oro; la tierra de pequeñas porciones
de tierra procede; el fuego del fuego; y en general todas las cosas
se forman por igual procedimiento.
[17] Homeomería, semejanza de todas las partes.
849. Nec tamen esas ulla parte idem in rebus Inane...
Pero el mencionado autor en parte alguna admite el vacío ni

concibe límites en la división de los cuerpos: entiendo que acerca de
estos asuntos incurrió en error lo mismo que otros pensadores cuyas
ideas ya dejo refutadas.
854. Adde quod imbecilla nimis primordia singit...
También aprecia como deleznables los elementos primarios y de

igual naturaleza que las concreciones constituidas; y considera, por
tanto, que están expuestos á fenecer bajo la violencia de ataques
exteriores; ¿cuál de aquellos cuerpos ofrecerá entonces resistencia á
la acción destructora de la muerte? ¿el fuego ó el agua? ¿por acaso
el oro? ¿cuál de éstos? ¿la sangre ó los huesos? Ninguno, sin duda;
porque todos esos cuerpos se descomponen como otros muchos que
á nuestra vista perecen todos los días. Y ya queda antes probado
que ni las cosas pueden nacer de nada ni completamente
aniquilarse.
867. Præterea quoniam cibus auget corpus, alitque...
Cierto es que todos los cuerpos se nutren y crecen por la virtud

de substancias primarias diluidas en los alimentos, y que nuestras
venas, nuestra sangre, nuestros huesos y nervios de partes
diferentes se componen; pero afirmar que los elementos de los
cuerpos son la esencia de los huesos, de la sangre y de los nervios
en proporción adecuada, no es decir que los principios que integran
los cuerpos sólidos y líquidos hayan de constar de partes
heterogéneas proporcionadas á las venas, la sangre y los huesos;
porque si los cuerpos que vemos nacer de la tierra estuviesen dentro
de ella en pequeña cantidad tales como se nos muestran, constaría
la tierra de todas las diversas porciones que de ella surgen: y si
aplicamos esta idea general á todos los casos particulares,
habríamos de creer que el fuego, el humo y la ceniza están en la
leña, y que ésta contiene en sí aquellos materiales en diversas
porciones.
882. Linquitur hic tenuis latitandi copia quædam...
Apenas hay salida para escapar de esta conclusión; y sin

embargo, de esa clase de argumentos usa Anaxágoras, el cual
sostiene que todos los cuerpos llevan en sí, como en germen, otros
que de ellos se derivan, y de los cuales son visibles los que
principalmente están en la superficie; pero estas ideas repugnan á la
sana razón, y para admitirlas sería preciso ver que el trigo, en el
polvo á que lo reduce la piedra del molino, mostraba señal de la
sangre ó de otras partes de nuestro cuerpo que con él se nutren, ó
bien que dejase correr la sangre al ser molido entre dos piedras; y
que por igual razón la hierba destilase leche tan pura y tan grata
como la que se extrae de las ubres de las ovejas; menester sería
también que en los terrones se hallasen legumbres, árboles, plantas
en partes imperceptibles, y que los quebrados troncos descubriesen
humo, ceniza, fuego y llama, en ellos ocultos; pero nada de esto
sucede y es preciso confesar que en los cuerpos no se contienen
otros iguales mínimos ya determinados, sino que en todos existen
elementos simples que son comunes á otros muchos seres, los
cuales son diferenciados por virtud de las variadas combinaciones en
que aquellos elementos intervienen.
904. At sæpe in magnis sit montibus, inquis, ut altis...
Y sin duda has observado que en las elevadas montañas las

fustigadas copas de árboles, mecidas por tempestuoso vendaval,
arden con fuego que deja brillar largos torbellinos de movientes
llamas; pero no por eso has de entender que en la madera existe el
fuego, sino que en ella hay partes que por efecto del rozamiento se
inflaman y comunican el incendio á todo un bosque; pues si tanta
llama hubiera estado escondida en la selva no existirían árboles que
pudieran preservarse del fuego durante mucho tiempo ni bosques
habría que no se hubiesen convertido ya en ceniza.
914. Jam ne vides igitur, paulo quod diximus ante...
¿No comprendes, como poco antes ya te he dicho, la importancia

que tienen las combinaciones de que son los elementos susceptibles,
según la diferente posición y cantidad en que intervengan, y los
distintos movimientos que engendren ó que reciban? ¿No sucede
con esos fenómenos lo mismo que con las palabras lignis é ignis
latinas, compuestas cuasi de las mismas letras aunque representan
ideas muy diferentes?
922. Denique jam quæcumque in rebus cernis apertis...
En fin, si juzgas que no se puede explicar la causa de los

fenómenos sin atribuir á los elementos que los producen iguales
propiedades, necesario es conceder que se ríen como nosotros y que
se bañan de amargas lágrimas.
928. Nunc age, quod superest, cognosce, et clarius audi...
Ahora, escucha y oye verdades que voy á descubrirte, y que, si

no me engaño, son de exposición difícil, pero que exploraré
estimulado por el premio de la gloria é impulsado por suave amor
que me inspiran las Musas; animado por este sentimiento, me
elevaré á las cimas del Parnaso y recorreré campos, hasta ahora no
hollados por ninguna planta; iré á beber grato licor de fuentes
vírgenes y me apresuraré á coger desconocidas flores con las que
tejeré para mi cabeza corona insigne mejor que todas las que hasta
hoy las Musas han concedido: primeramente porque enseño altas
verdades é intento romper la dura esclavitud con que las religiones
han abatido los ánimos, y además, porque suavizaré un estudio
árido con las gracias de la poesía que convierte en agradable un
asunto obscuro; así obraré conforme á razón. De igual modo que los
médicos al propinar á los niños amarga medicina, untan de sabrosa
miel los bordes de la copa en que la administran á fin de que
inexpertos y atraídos por la dulzura que paladean sus labios, sin
recelo beban el licor amargo y deban la vida á traición agradable, así
yo ahora que he de explicar asuntos ásperos y desabridos para los
que no están acostumbrados á ellos y fastidiosos para el vulgo,
quiero exponerte mi doctrina en el ameno lenguaje de las Piéredes y
con acentos de dulce harmonía, para que al buscar recreo en la
lectura de mis versos, adquieras conocimiento de las leyes de la vida
y del orden universal.
958. Sed quoniam docui, solidissima materiai...
Ya he dicho que los elementos de la materia son siempre sólidos y

se mueven en toda eternidad sin que la destrucción los alcance;
pero ahora deberemos de inquirir si las concreciones corpóreas
tendrán fin ó no lo tendrán, y si el espacio indefinido, en que
incesantemente se mueven los principios eternos, está encerrado en
límites y es susceptible de medición en algún sentido.
965. Omne quod est igitur nulla regione viarum...
El Universo es infinito; de lo contrario tendría extremos: pero no

pueden concebirse límites sino por quien está fuera de ellos mismos
y puede llevar su consideración más allá de los puntos en que
termina lo limitado. Creeríamos que el Universo tiene límites, cuando
pudiéramos señalar sus extremos; pero el mundo no puede tener
esas fronteras, porque en cualquiera parte de él que ocupáramos
habríamos de ver que teníamos por delante para contemplar
espacios infinitos.
975. Præterea si jam finitum constituatur...
Además, si consideramos limitado el espacio y suponemos que en

sus extremos alguien se coloque y dispare una flecha con violento
impulso, ¿piensas que el objeto así lanzado habría de recorrer el aire
constantemente, ó supones que algún obstáculo se opondría á su
vuelo? Hay que decidirse por uno de los términos de ese dilema;
pero cualquier partido que sigas te ha de obligar á reconocer que no
hay extremos finales en el Universo; porque ya supongas que la
flecha sea detenida por un obstáculo ó ya imagines que
incesantemente vuele, es lo cierto que nunca podrás figurarte que
llega á tocar el límite del mundo; y si por acaso creyeras que alguna
vez terminaría su marcha, habré de preguntarte: ¿qué se haría
entonces de la flecha? Forzosamente nunca podrá tocar el fin del
espacio y siempre le quedará una ilimitada extensión que recorrer.
991. Præterea spatium summai totius omne...
Aún hay más: si el Universo estuviese incluido ó colocado en una

determinada porción del espacio, tendría necesarios límites; las
grandes masas por su propia gravedad ocuparían el fondo y allá en
las mayores alturas no podría subsistir ningún ser ni habría aire ni
Sol: toda la materia yacería confusa en caótica eternidad; pero no es
esto lo que ocurre; los cuerpos, en el orden harmónico universal, no
pueden permanecer en constante quietud porque no existe ese lugar
profundo en que se hacinaran para el reposo: en movimiento
incesante los seres se reproducen y se organizan en virtud de los
subsidios que reciben de los elementos eternos activos universales
que forman las concreciones corpóreas.
1005. Postremo ante oculos rem res finire videtur...
En fin, es patente que la Naturaleza ha determinado los límites de

los cuerpos; las colinas están circunscriptas por el aire, el aire por
los montes, las tierras altas por el mar y el mar está encerrado entre
las tierras altas. No tiene, sin embargo, el Universo nada que lo
termine; la Naturaleza y el espacio ocupado por los mundos, forman
como un río que perpetuamente corre y que avanza sin encontrar
límites: así el Universo no tiene término alguno; es infinito.
1015. Ipsa modum porro sibi rerum summa parare...
El Universo de ningún modo puede quedar circunscripto; la

Naturaleza está en todas partes; con la materia se limita el vacío y el
vacío con la materia; pero espacio ocupado y espacio vacío todo es
materia con mayor ó menor rarefacción; el Universo infinito así se
muestra. Si tanto el espacio como la concreción corpórea no
determinasen recíprocamente sus respectivos límites, ni el mar, ni la
tierra, ni la bóveda brillante del espacio, ni la progenie humana, ni
los cuerpos sacrosantos de los númenes podrían durar un solo
instante; las partes simplicísimas de la materia, faltas de cohesión,
se elevarían por el infinito espacio desocupado, sin orden ni
harmonía, y nunca llegarían á formar cuerpos determinados
concretos por estar siempre separadas. Ciertamente los elementos
de la materia no se han movido por reflexivo determinado impulso
en las direcciones en que hoy se hallan, ni han establecido por
cálculo convencional ó por concierto libre el orden que constituye el
Universo; lo que ha sucedido es que fluctuantes por toda eternidad
en el inmenso espacio y agitados con impulsiones recíprocas,
después de seguir toda clase de movimientos y toda especie de
combinaciones, han llegado por adaptaciones recíprocas y por
harmonía derivada de sus propias condiciones á constituir esta Suma
total del Universo; y del cumplimiento de la ley emanada
necesariamente de su acción invariable en el transcurso de
innumerables siglos, se ha establecido el orden existente, en cuya
virtud las aguas de los ríos abundosas proveen al mar de las
pérdidas sufridas; la tierra, fertilizada por el Sol y por la reversión de
sus vapores, renueva la pompa de sus producciones; florecen las
especies de animales, y los cuerpos fulgurantes etéreos envían
siempre sus destellos. Ese concierto de la Naturaleza sería con
facilidad interrumpido si infinitos elementos no trabajasen
continuamente en la renovación de los organismos; porque así como
los seres individuales mueren cuando están privados de alimento, así
también el Universo llegaría á aniquilarse cuando la materia
interrumpiese la constante labor que le da movimiento y vida.
1049. Nec plagæ possent extrinsecus undique Summam...
Y no por efecto de presiones exteriores podría conservarse el

orden en que el Universo está constituido; impulsos de fuera para
adentro, repetidos con frecuencia, engendrarían otros nuevos que en
unos casos mantendrían la harmonía del Universo; pero otras veces
las partes de la materia, forzadas por el choque, saltarían y dejarían
espacio suficiente para que las porciones aglomeradas pudieran
desprenderse de todo enlace y dispersarse. Es, pues, necesario que
la acción de los primeros cuerpos obre sin interrupción; y debe
reconocerse que esas presiones exteriores al existir suponen y
demuestran que los elementos de la materia son infinitos.
1059. Illud in is rebus longe fuge credere, Memmi...
Con relación á estas ideas, no debes de creer ¡oh Memmio! que

todos los cuerpos tiendan, como algunos dicen, hacia un centro del
Universo, y que nuestro mundo no sienta influencias exteriores que
coadyuven á la gravitación general, porque todas sus regiones por sí
mismas buscan el centro del equilibrio (opinión ideada en favor de la
teoría que sostiene la acción de la pesantez ejercida de abajo hacia
arriba, y de que algunos cuerpos vivan en la tierra en dirección
contraria á los que están en la superficie en una posición parecida á
la que tiene con nuestro cuerpo su propia imagen proyectada en las
tranquilas ondas). Con esas ideas pretenden algunos explicarse el
hecho de que animales de varia especie puedan residir en las
regiones inferiores del mundo; de que nosotros mismos no podamos
elevarnos á las alturas, y el hecho de que haya sobre la tierra
individuos que ven el Sol cuando nosotros contemplamos las
estrellas, y que tengan con nosotros las estaciones cambiadas,
aunque disfruten como nosotros de días y noches.
1075. Sed vanus stolidis hæc omnia finxerit error...
En aquel error han caído los que atrevidamente dedujeron falsas

conclusiones de hechos exactos. No es posible imaginar un punto
medio en el espacio ilimitado, y aunque nos lo figuráramos no
podríamos reconocerle una acción propia y especial sobre los
cuerpos. Todo y cualquier lugar del espacio que llamamos vacío, ya
sea designado con el nombre de centro ó con otro distinto, deja
paso á los cuerpos graves; porque no hay un sitio donde al llegar un
cuerpo arrastrado por su propio peso este cuerpo sea obligado á
permanecer estático en el vacío; el espacio no puede impedir que un
cuerpo cualquiera pesado lo penetre con arreglo á las leyes de la
Naturaleza. Por ese motivo, la atracción del centro no es bastante
para conservar la harmonía de la creación.
1090. Præterea, quoque jam non omnia corpora fingunt...
Fingen también que la tendencia hacia el centro no es propia de

todos los cuerpos, sino de aquellos especialmente compuestos de
tierra ó de agua, tales como los ríos que se despeñan desde altos
montes para confundirse en el vasto Océano, ó como la sólida
porción del mundo; por lo contrario, las tenues auras y los cálidos
vapores siempre tienden á separarse del centro, y si vemos que la
bóveda celeste de fulgores brilla y que su claridad nos alumbra, es
porque en ella se reunen elementos que por ser ligeros de la tierra
escapan, aunque desde allí contribuyen á la nutrición de los seres
animados y á la fructificación frondosa de los árboles. Así también
suponen que por encima de las estrellas existe un firmamento que
todo lo rodea, el cual, mediante eficaz presión ejercida sobre nuestro
mundo, evita que salga del centro fuego celeste que franquee los
términos de la mansión humana; impide que todo sea invadido por
completo desorden; que el cielo caiga sobre nuestras cabezas y la
tierra se abra debajo de nuestros piés; que nuestros cadáveres,
destrozados y envueltos entre las ruinas del cielo y de la tierra, se
confundan en profundo caos; que los elementos primarios queden
sin energía, y rotas las puertas de la disolución, se precipiten por
ellas en turba amontonada todos los seres, y de cuanto existe no
quede más que universal desierto.
1114 á 1118. Hæc si pernosces parvâ perfunctus opellâ.
Pero si comprendes bien las razones que te expongo, ya que las

unas auxilian á las otras, no ha de robarte más negra noche la
claridad que te ilumine para que puedas penetrar en el arcano de la
Naturaleza; porque de unas cosas brotará luz bastante para que
distingas otras.
LIBRO SEGUNDO
1. Suave, mari magno turbantibus æquora ventis...
Grato ha de sernos contemplar desde la playa el vasto mar

agitado por el aquilón, y presenciar desde tierra la desesperada
lucha que el náufrago sostenga con la tempestad, no porque
gocemos con el infortunio ajeno, sino porque nos consideremos
libres de peligros que tan próximos veamos: también será grato
asistir desde lejos sin temores ni zozobras á las contiendas
inhumanas de dos ejércitos que en el campo se destrocen; pero
todavía ha de ser más agradable estar en posesión de las doctrinas
de los pensadores, y observar serenamente desde esas alturas del
saber las agitaciones de los hombres que sin guía buscan á tientas
los caminos del bienestar, y para hallarlos pretenden supremacías de
nobleza ó distinciones de genio y pasan días y noches entre afanes é
inquietudes que les permitan acumular riquezas.
14. Ô miseras hominum mentes, ô pectora cæca!
¡Oh pobre inteligencia de los hombres! ¡Oh energías mal

empleadas! ¡Entre cuántas densas tinieblas y entre cuántos inútiles
peligros la vida corre! ¿Cómo no se comprende que las leyes
naturales permiten la vida sin dolor del cuerpo, y sin preocupaciones
y sobresaltos del alma?
20. Ergo corpoream ad naturam pauca videmus...
Por lo que se refiere al cuerpo, cuyas necesidades son escasas,

debo decir que no es difícil eximirlo de muchos dolores y
proporcionarle varios placeres en harmonía con las reclamaciones de
la Naturaleza: si no disfrutas de festines nocturnos alumbrados por
lámparas igníferas sostenidas en la mano derecha por estatuas
juveniles; si en tu casa no brilla el oro ni resuena por doradas
bóvedas el sonido harmonioso de las cítaras, aun así podrás tener
alguna dicha si te decides á disfrutar de la frescura de las hierbas
junto al río, á la sombra de los árboles dadivosos de goces que nada
cuestan; y principalmente en los risueños prados, cubiertos durante
la primavera de matizadas florecillas. Lo mismo inquieta la fiebre
ardiente de ambición al rico potentado que vive entre púrpuras y
riquezas, que al infeliz que yace tendido en burdo lecho.
37. Quapropter, quoniam nil nostro in corpore gazæ...
La opulencia, las distinciones sociales y el poder no libran de

dolores al cuerpo ni proporcionan felicidad al alma: aunque mandes
innumerables ejércitos extendidos por la campiña y cobijados por
amplias banderas, y aunque dispongas de fuerte escuadra esparcida
por dilatados mares, las preocupaciones del fanatismo no huirán de
tu ánimo amedrentado ni la idea de la muerte y sus terrores darán
sosiego á tu corazón.
46. Quod si ridicula hæc, ludibriaque esse videmus...
Son las grandezas ilusiones insensatas: los temores y sobresaltos

de los hombres ignorantes no se ahuyentan con estruendo de
armas, ni con esplendor de corona reluciente, ni con la majestad de
purpurino manto, ni con la altura de soberbio trono. ¿Aún puedes
dudar de que esos terrores que agobian á los hombres son
producidos únicamente por la ignorancia? Como niños que de todo
tienen miedo por la noche, así nosotros, durante el día, nos vemos
rodeados por ilusorias sombras y fantasmas vanos que no se disipan
con el rayo solar ó con la luz diurna, pero que se desvanecen
mediante el uso de la razón tranquila y el estudio reflexivo de la
Naturaleza.
61. Nunc age, quo motu genitalia materiai...
Voy ahora á explicarte la causa del movimiento é impulso que

reciben los elementos de la materia para engendrar los cuerpos y
descomponerlos, y también te explicaré la fuerza y la rapidez con
que nadan sin cesar en el inmenso espacio; sigue, pues, la ilación de
mis discursos. Nuestro mundo material no forma un todo inmóvil:
hay diminución en todos los cuerpos, los cuales están sujetos á
emanaciones, pérdidas y rozamientos que los rebajan, los reducen y
aun los ocultan á nuestros ojos; pero estos fenómenos en nada
perjudican á la suma universal, porque los sumandos no
desaparecen sino cambian de sitio: cuando la vejez por una parte se
inclina, por otra la juventud se yergue: no hay descanso en la
Naturaleza; el mundo siempre con incesantes mudanzas se renueva;
la vida de los que mueren se transmite á los que nacen; pomposas
generaciones se elevan, mientras otras se desvanecen; todas las
cosas mudan de perspectiva, y todos los que participamos de la
existencia tomamos de unos en otros el turno de la vida, como los
corredores en los juegos sagrados se pasan de mano en mano la
antorcha luminosa.
79. Si cessare putas rerum primordia posse...

Si piensas que los principios de las cosas pueden tener descanso
para recibir de éste un nuevo impulso y movimiento, incurres en
error[18]; todos los cuerpos elementales que existen en el espacio
han de obedecer la dirección propia de su peso y de su esencia ó la
dirección á que los obligue la influencia de otros elementos: así unos
y otros se encuentran en el vacío y obran entre sí por su propia
gravedad y por su peculiar dureza y solidez, sin que nada extraño á
ellos modifique su rumbo. Y para que más claramente comprendas
el perpetuo movimiento de los principios de la materia, te he de
recordar que en el Universo no hay lugar alguno que pueda
considerarse inferior y sirva de asiento á los cuerpos que sean
precipitados por la acción de la pesantez, pues el espacio es infinito
y tiene por límites la inmensidad, como ya he demostrado en otra
ocasión.
[18] Lucrecio refuta aquí minuciosamente la doctrina de
Aristóteles sobre la inmovilidad de la materia.
94. Quod quoniam constat, nimirum nulla quies est...
Los primeros cuerpos ningún reposo tienen en el vacío inmenso:

impelidos por constante fuerza de atracción y de repulsión á
movimiento perenne, se alejan á largas distancias ó se aproximan
hasta confundirse con arreglo á la especial fuerza en ellos
dominante; cuando la atracción molecular es grande, se produce una
concentración corpuscular que sirve de base al hierro, á las duras
peñas y á otras substancias de análoga naturaleza; y cuando la
atracción es muy débil, las moléculas tienden á dispersarse en el
espacio y con su movilidad originan el fluido aéreo que nos beneficia
y el rutilante esplendor del Sol que nos ilumina.
108. Multaque præterea magnum per Inane vagantur...

Muchos mínimos cuerpos, no obstante, vagan por el espacio en
perpetua agitación y disociados siempre al parecer del movimiento
general; de este hecho diariamente se muestra ante nuestros ojos
una imagen sensible cuando en estancia obscura penetran por un
pequeño resquicio los rayos de luz solar; entonces se ven
corpúsculos sin cuento que de mil modos se agitan y en todas
direcciones se mueven, como si entre ellos hubiera oposición tenaz y
cruda guerra, porque jamás cesan de combatir entre sí, de unirse y
de separarse. Su actividad no tiene término, y del hecho que
menciono puedes conjeturar cuál sea el movimiento de los cuerpos
engendradores de los seres, ya que el ejemplo recordado ha de
servirte de medio para comprender vestigios de fenómenos
importantes.
124. Hoc etiam magis hæc animum te advertere par est...
Tales corpúsculos, cuya movilidad y cuyas agitaciones son

perceptibles á nuestra vista merced al contraste de los rayos de Sol
en la obscuridad, tienen un movimiento causado por impulsiones
clandestinas que determinan separaciones y afluencias producidas
por su propia acción imperceptible, que obran sobre ellos mismos y
que también comunican á otros cuerpos de masas más tenues, los
cuales influyen sobre otros más fuertes; y así, el movimiento de los
cuerpos simples se propaga de unos en otros, de igual forma que
pasa con esas moléculas hechas perceptibles por la luz del Sol: pero
las causas de ese movimiento aún nos son desconocidas.
140. Nunc, quæ mobilitas sit reddita materiai...
Ahora, con pocas palabras que al asunto dedique ¡oh Memmio!

podrás comprender la gran movilidad de que los elementos están
dotados: cuando la aurora esparce sobre la tierra sus primeros
arreboles, y las aves, esparcidas por el bosque, saltan de rama en
rama y llenan los aires de suaves melodías, vemos el Sol que de
súbito aparece y baña con torrentes de luz toda la Naturaleza; las
emanaciones de aquel astro no atraviesan un espacio
completamente vacío; en su paso encuentran obstáculos que
retardan la carrera de las ondas luminosas, las cuales se hacen para
nosotros visibles á medida que se ponen en contacto con el fluido
del aire. Pero los cuerpos simples que en el vacío se mueven y no
encuentran obstáculo alguno independiente de ellos mismos, deben
correr con rapidez mil veces mayor que las ondas luminosas
emanadas del Sol, á no ser que se retarden por su propia acción; y
sería insensato suponer que los primeros cuerpos concertaran entre
sí un plan para regularizar sus movimientos.
167. At quidam contra hæc, ignari, materiai...
Pero hay quien juzga, ignaro, que la materia sin la voluntad de

dioses puede, por condición propia, proveer á las necesidades
humanas, formar las estaciones, producir los frutos y facilitar la
reproducción de las especies todas; no reparan en que por impulso
natural todo ser ciegamente contribuye á la propagación de su
especie y que estímulos de atracciones y de goces naturales
contribuyen á la generación. Por eso han imaginado la intervención
de dioses creadores, desmentida por la razón y contrariada por los
hechos. No basta que nosotros desconozcamos la propia naturaleza
de los elementos para figurarnos creaciones fantásticas: la vista del
inmenso espacio y la contemplación de los fenómenos que
constituyen el mundo, son bastantes para probar que el mundo no
ha podido ser obra de fuerza directiva inteligente, porque no pocos
defectos lo deforman; pero ya te probaré estas verdades[19] ¡oh
Memmio!; continuemos ahora la exposición de nuestro asunto.
[19] En el principio del canto V.
184. Nunc locus est, ut opinor, in his illud quoque rebus...
Entiendo que ahora es ocasión de hacerte comprender que

ningún cuerpo es capaz de elevarse por su propia fuerza: y no
incurras en error ante la presencia de las llamas que al formarse de
repente se dirigen hacia arriba; también suben los árboles y las
mieses que al brotar del suelo siguen en su crecimiento dirección
contraria á la que parece exigida por la gravedad. Si la llama se
eleva hasta alcanzar el techo del edificio, cuyo maderamen devora
con insaciable afán, ciertamente no lo hace por gusto, sino porque
una fuerza extraña obra sobre ella. Así también, la sangre que se
escapa de vena abierta en nuestro cuerpo tiñe de púrpura todo lo
que toca. ¿No has observado la violencia con que el agua arranca
empalizadas firmes? Habían sido formadas con grandes
precauciones; fuerzas enormes se habían empleado en esa obra;
pero las aguas trabajaban con tanto más ardor para destruirla,
cuanto más sobresalían de la superficie líquida las estacas, y al cabo
éstas fueron vencidas. Pero según mi opinión, esos datos no nos
autorizan para dudar de que los cuerpos bajen cuando fuerza mayor
no contraría el efecto de su propio peso: una acción extraña obliga á
la llama á elevarse en las regiones atmosféricas, á pesar de que en
cuanto dependiera exclusivamente de ella tendría inclinación á bajar.
¿No ves nocturnos meteoros de fuego que se muestran en el infinito
espacio y forman diversas ondulaciones por entre las cuales parece
que se abre una comunicación con la Naturaleza? ¿No te figuras que
en ocasiones se inclinan hacia la tierra estrellas y astros? También el
Sol, desde las inmensas alturas, por todas partes prodiga su calor y
su luz que los campos fertilizan, y su acción se ejerce hacia abajo;
igualmente puedes notar que el rayo se abre camino á través de las
nubes é impetuosamente cae sobre la tierra.
216. Illud in his quoque te rebus cognoscere avemus...

Computational Logistics 9th International Conference ICCL 2018 Vietri Sul Mare Italy October 1 3 2018 Proceedings Raffaele Cerulli

Uploaded by

Copyright:

Available Formats

Computational Logistics 9th International Conference ICCL 2018 Vietri Sul Mare Italy October 1 3 2018 Proceedings Raffaele Cerulli

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Computational Logistics 9th International Conference ICCL 2018 Vietri Sul Mare Italy October 1 3 2018 Proceedings Raffaele Cerulli

Uploaded by

Copyright:

Available Formats

Download the full version of the textbook now at textbookfull.

Computational Logistics 9th International

Explore and download more textbook at https://textbookfull.com

Computational Logistics 10th International Conference ICCL

Algorithms and Architectures for Parallel Processing 13th

Algorithms and Architectures for Parallel Processing 13th

Saint Hot Shots 4 1st Edition Tory Baker Baker Tory

The Eastern Arctic Seas Encyclopedia 1st Edition Igor S.

Werewolves Innocence Complete Bundle Public Humiliation

Knowledge Engineering and Knowledge Management EKAW 2016

Responsible Business in a Changing World: New Management

Stefan Voß (Eds.)

ISSN 0302-9743 ISSN 1611-3349 (electronic)

Library of Congress Control Number: 2018954767

LNCS Sublibrary: SL1 – Theoretical Computer Science and General Issues

© Springer Nature Switzerland AG 2018

4. Network Design and Scheduling:

October 2018 Raffaele Cerulli

Ana Paias University of Lisbon, Portugal

Ajspur, Mai Molenbruch, Yves

Maritime Shipping and Routing

Applying a Relax-and-Fix Approach to a Fixed Charge Network

Offshore Supply Planning in a Rolling Time Horizon . . . . . . . . . . . . . . . . . 17

Maritime Fleet Deployment with Speed Optimization and Voyage

A Novel Method for Solving Collision Avoidance Problem in Multiple

Stimulating Inland Waterway Transport Between Seaports

Autonomous Surface Vessels in Ports: Applications, Technologies

Survey on Short-Term Technology Developments and Readiness Levels

A UAV-Driven Surveillance System to Support Rescue Intervention . . . . . . . 124

Container Handling and Container Terminals

A Literature Review on Container Handling in Yard Blocks. . . . . . . . . . . . . 139

A New Lower Bound for the Block Relocation Problem . . . . . . . . . . . . . . . 168

The Standard Capacity Model: Towards a Polyhedron Representation

Crane Intensity and Block Stowage Strategies in Stowage Planning. . . . . . . . 191

Skipping the Storage Phase in Container Transshipment Operations. . . . . . . . 207

Alternative Performance Indicators for Optimizing Container Assignment

Vehicle Routing and Multi-modal Transportation

A Matheuristic Approach to the Pickup and Delivery Problem

Towards Asymptotically Optimal One-to-One PDP Algorithms

A Many-to-One Algorithm to Solve a Many-to-Many Matching Problem

A Heuristic Approach to the Driver and Vehicle Routing Problem . . . . . . . . 295

Solving Full-Vehicle-Mode Vehicle Routing Problems Using ACO . . . . . . . . 306

Optimising Routing in an Agent-Centric Synchromodal Network

Adapting the A* Algorithm to Increase Vehicular Crowd-Sensing

Pricing Car-Sharing Services in Multi-Modal Transportation Systems:

Network Design and Scheduling

The Balanced Dispatching Problem in Passengers Transport Services

Scheduling Assistance for Passengers with Special Needs in Large

A Study on Travel Time Stochasticity in Service Network Design with

Improved Fully Polynomial Approximation Schemes for the Maximum

Selected Topics in Logistics Oriented Combinatorial Optimization

Smoothing the Outflow of Stock from Picking Lines

An Effective Structural Iterative Refinement Technique for Solving

Application of MILP to Strategic Sourcing of High-Cost Medical Devices

Location of Electric Vehicle Charging Stations Under Uncertainty

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 487

Marcelo W. Friske(B) and Luciana S. Buriol

Departamento de Informática, Universidade Federal do Rio Grande do Sul,

Abstract. This work presents a Relax-and-Fix algorithm to solve a class