This paper solves the binary single-constrained Knapsack Problem (KP) and undertakes a sensitivity analysis of its optimum solution. Given a knapsack of capacity c, and a set of n items, with each item j, j = 1,?,n, characterised by a weight wj and a profit pj, the binary single-constrained KP...

This paper solves the binary single-constrained Knapsack Problem (KP) and undertakes a sensitivity analysis of its optimum solution. Given a knapsack of capacity c, and a set of n items, with each item j, j = 1,…,n, characterised by a weight wj and a profit pj, the binary...

We study the two-staged fixed orientation constrained two-dimensional two-staged cutting stock problem. We solve the problem using several approximate algorithms, that are mainly based upon a strip generation procedure (HESGA) already developed in ([13)]. We evaluate the performance of these...

The purpose of this article is to present a novel method to approximately solve the Multiple-Scenario Max-Min Knapsack Problem (MSM2KP). This problem models many real world situations, e.g. when for many scenarios noted $\pi \in \mathcal P=\{1,\ldots,P\}$, the aim is to identify the one offering...

The purpose of this paper is to introduce the area of Green Logistics and to describe some of the problems that arise in this subject which can be formulated as combinatorial optimization problems. The paper particularly considers the topics of reverse logistics, waste management and vehicle...

The purpose of this article is to present a novel method to approximately solve the Multiple-Scenario Max-Min Knapsack Problem (MSM2KP). This problem models many real world situations, e.g. when for many scenarios noted , the aim is to identify the one offering a better alternative in term of...

The basic Vehicle Routing and Scheduling Problem (VRSP) is described followed by an outline of solution approaches. Different variations of the basic VRSP are examined that involve the consideration of additional constraints or other changes in the structure of the appropriate model. An...

Pensions reforms have been accelerating in Europe since the 1990s and the beginning of the 2000s : a common trend consists of strengthening the link between the individual contribution period and the level of pension. In a first part of the paper, we show that this common trend takes place...

I examine in detail the motives of bilateral aid allocation decisions, as they are revealed by data on bilateral aid commitments. I identify both self-interest and recipient needs and merits motives in aid allocation. Self-interest motives are related to economic and political ties between...

Most studies on the green tax reform issue point out that environmental taxes exacerbate pre-existing tax distortions, thereby increasing the welfare costs associated with the overall tax code. As a result, the optimal environmental tax should lie below the Pigovian level (or marginal social...