Late Acceptance Hill Climbing (LAHC) has been shown to be an effective local search method for several types of optimization problems, such as on certain types of scheduling problems as well as the traveling salesman problem. We apply LAHC to a central problem in the liner shipping industry, the Liner Shipping Fleet Repositioning Problem (LSFRP). The LSFRP involves the movement of vessels betwe...

Traditional automotive supply chains are contrasted to the way automotive supply chains may be organised in the future in order to discuss the changing role of shipping companies. A shipping company’s core capabilities, business relations and service portfolio define its role. In the next few years, the traditional shipping companies may have to evolve from highly specialized, asset-based opera...

Encoding data structures store enough information to answer the queries they are meant to support but not enough to recover their underlying datasets. In this paper we give the first encoding data structure for the challenging problem of order-preserving pattern matching. This problem was introduced only a few years ago but has already attracted significant attention because of its applications...

We present techniques for matching point-sets in two and three dimensions under rigid-body transformations. We prove bounds on the worst-case performance of these algorithms to be within a small constant factor of optimal, and conduct experiments to show that the average performance of these matching algorithms is often better than that predicted by the worst-case bounds.

Inherent complexity of the e-Government application domain is also reflected in the workflows of e-Government service provision. This paper reports on how some real examples e-Government service workflows were modeled in a simple and structured fashion by recognizing and re-using recurring segments. Such an approach, drawing from current workflow modeling trends, presents important potential to...

This paper quantifies how international trade affects CO2 emissions and analyzes the welfare consequences of regulating the CO2 emissions from shipping. To this end the paper describes a model of trade and the environment, compiles new data on the CO2 emissions from shipping, and estimates key parameters using panel data regressions. Results show that the benefits of international trade exceed ...

A wise man learns by the mistakes of others, a fool by his own.” Latin Proverb The aviation community is undergoing a reappraisal of progress made in automated cockpits. This gives the shipping community the opportunity to learn from someone else’s mistakes and successes. Aviation has invested more heavily in automation than shipping, and in some respects can be considered to be ‘ahead’. The re...

This paper tests various implications of quality-based price discrimination theory in the context of internet book retailers’ shipping menus. Many internet retailers create quality variants of a homogeneous good by bundling it with several shipping options that differ by delivery time. This practice can allow retailers to extract further surplus from consumers through quality-based price discri...