Exact solution of hub network design problems with profits

This paper studies hub network design problems with profits. They consider a profit-oriented objective that measure the tradeoff between the revenue due to served commodities and the overall network design and transportation costs. An exact algorithmic framework is proposed for two variants of this class of problems, where a sophisticated Lagrangian function that exploits the structure of the problems is used to efficiently obtain bounds at the nodes of an enumeration tree. In addition, reduction tests and partial enumerations are used to considerably reduce the size of the problems and thus help decrease the computational effort. Numerical results on a set of benchmark instances with up to 100 nodes confirm the efficiency of the proposed algorithmic framework. The proposed methodology can be used as a tool to solve more complex variants of this class of problems as well as other discrete location and network design problems involving servicing decisions.Peer ReviewedPostprint (author's final draft

Will liner ships make fewer port calls per route?

Traditional liner shipping route networks consists of many port calls per route. However, container ship sizes have increased substantially over the past few years. These large container ships benefit from economies of scale at sea, but might suffer diseconomies of scale in ports. Therefore, we investigate whether larger container ships will lead to fewer port calls per route. First, we discuss the influence of fewer port visits on some aspects that are difficult to include in a mathematical analysis. Thereafter, we propose a mathematical approach to obtain networks with fewer port calls per route. Liner shipping route networks are generated by distinguishing between hub routes and regional routes. Hub routes are used to connect a small number of hubs, while regional routes connect all other ports with its nearest hub. An iterative approach is used to generate networks, which are evaluated using a mixed integer program in which the joint ship allocation and cargo routing is solved. A case study is performed with different combinations of seven hub ports. In the case study, three capacity scenarios are considered: low, base and high capacity. Our networks generate profits that are more than 25% higher compared with the best known networks in literature

Integrated aircraft scheduling problem: An auto-adapting algorithm to find robust aircraft assignments for large flight plans

The overall airline scheduling process involves hierarchical steps starting with the network design and ending with crew assignment. Aircraft routing is especially important with respect to timing and costs for an airline. In this contribution, we focus on aircraft routing where aircraft are assigned to flight legs further considering maintenance requirements. We developed and implemented algorithms that extend the aircraft routing problem (ARP) by including profit and robustness. The latter objective is important as the dependencies of flights and airlines increases and deviations to the original time plan as unexpected events like volcano eruptions or heavy weather-related issues are difficult to handle. A robust aircraft routing ensures that unforeseen events have less impact. The results are compared to current state-of-the-art solutions. We developed a test instance-generator to create specific problems and build a library for future benchmarking tests

Aircraft requirements for low/medium density markets

A study was conducted to determine the demand for and the economic factors involved in air transportation in a low and medium density market. The subjects investigated are as follows: (1) industry and market structure, (2) aircraft analysis, (3) economic analysis, (4) field surveys, and (5) computer network analysis. Graphs are included to show the economic requirements and the aircraft performance characteristics

The Landscape of Salesforce for Nonprofits: A Report on the Current Marketplace for Apps

Do you use Salesforce as a Constituent Relationship Management database at your organization, or are you considering it? Since it launched in 1999, more than 20,000 nonprofits have employed the cloud-based system, which is made available to them for free through the philanthropic Salesforce Foundation. What's the catch? Making such a powerful system work for the particular needs of a nonprofit isn't always straightforward. This report can tell you everything you need to know.What's in it? To learn more about the benefits and drawbacks of Salesforce, we interviewed nine prominent consultants specializing in implementing Salesforce for nonprofits along with several members of the Salesforce.com Foundation about what the platform does well, and what you'll want to add to it to suit your needs. We evaluated some of the constituent management packages built on top of Salesforce, including the Salesforce Foundation's Nonprofit Starter Pack, which is aimed at turning the sales automation platform into a tool for nonprofits. We also took a look at the universe of add-ons to the base Salesforce platform -- called "apps" because of Salesforce's online marketplace, the App Exchange -- to find out which might be useful to support a nonprofit's processes.The goal for this report was to break down misconceptions about the tool and to collect disparate information in one place to help you make informed decisions. Whether you're already using Salesforce, are thinking about adopting it, or have yet to even consider it, there's information here for you.What's more, we've included a directory of consultants or firms with experience working with nonprofits to implement Salesforce and the additional App Exchange modules that we cover in this report to make it easier for you to find the help you'll need