Exact and Heuristic Methods to Solve the Berth Allocation Problem in Bulk Ports

À propos
Confidentialité
Mentions légales

Graph Chatbot

Publications associées (28)

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

Mohammad Yousef Maknoon

This paper introduces an exact method to schedule the internal transshipment process at cross-docks in less-than-truckload industries. An integer programming formulation is presented to minimize the cost of double handling by synchronizing two types of dec ...

Pergamon-Elsevier Science Ltd2017

Heuristic algorithms for maximising the total profit of end-of-life computer remanufacturing

Dimitrios Kyritsis, Sangje Cho

Recently the optimisation of end-of-life (EOL) computer remanufacturing has been highlighted since a big amount of used computers have been disposed of every year. Each part inspected after disassembling EOL computers can have various EOL options such as r ...

Taylor & Francis Ltd2017

Approximation algorithms for geometric dispersion

Alfonso Bolívar Cevallos Manzano

The most basic form of the max-sum dispersion problem (MSD) is as follows: given n points in R^q and an integer k, select a set of k points such that the sum of the pairwise distances within the set is maximal. This is a prominent diversity problem, with w ...

EPFL2016

APPROXIMATING k-MEDIAN VIA PSEUDO-APPROXIMATION

Ola Nils Anders Svensson

We present a novel approximation algorithm for k-median that achieves an approximation guarantee of 1 + root 3 + epsilon, improving upon the decade-old ratio of 3 + epsilon. Our improved approximation ratio is achieved by exploiting the power of pseudo-app ...

Siam Publications2016

Wave-reducing Stern Flap on Ship Convoys to Protect Riverbanks

Giovanni De Cesare, Anton Schleiss, Robin Amacher, Théodora Cohen Liechti, Michael Pfister

Inland navigable waterways are significant in cargo transport and leisure activities. In parallel, these channels and rivers often suffer from the ship traffic, as the generated waves may damage waterway banks, along with their riparian fauna. As a consequ ...

Amer Soc Naval Eng Inc2015

Ant Metaheuristics with Adapted Personalities for Vehicle Routing Problem

Nicolas Zufferey, Rémy Glardon, Jaime Farres

At each generation of an ant algorithm, each ant builds a solution step by step by adding an element to it. Each choice is based on the greedy force (short term profit or heuristic information) and the trail system (central memory which collects informatio ...

2015

Ant Metaheuristic with Adapted Personalities for the Vehicle Routing Problem

Nicolas Zufferey, Rémy Glardon, Jaime Farres

Springer Int Publishing Ag2015

A Branch-and-Price Algorithm to Solve the Integrated Berth Allocation and Yard Assignment Problem in Bulk Ports

Michel Bierlaire, Nitish Umang, Tomas Robenek

In this research, two crucial optimization problems of berth allocation and yard assignment in the context of bulk ports are studied. We discuss how these problems are interrelated and can be combined and solved as a single large scale optimization problem ...

Elsevier Science Bv2014

Page 2 sur 2