Page 1

Displaying 1 – 5 of 5

Showing per page

Simultaneous routing and flow rate optimization in energy-aware computer networks

Przemysław Jaskóła, Piotr Arabas, Andrzej Karbowski (2016)

International Journal of Applied Mathematics and Computer Science

The issue of energy-aware traffic engineering has become prominent in telecommunications industry in the last years. This paper presents a two-criteria network optimization problem, in which routing and bandwidth allocation are determined jointly, so as to minimize the amount of energy consumed by a telecommunication infrastructure and to satisfy given demands represented by a traffic matrix. A scalarization of the criteria is proposed and the choice of model parameters is discussed in detail. The...

Solution approaches to large shift scheduling problems

Monia Rekik, Jean-François Cordeau, François Soumis (2008)

RAIRO - Operations Research

This paper considers large shift scheduling problems with different shift start times and lengths, fractionable breaks and work stretch duration restrictions. Two solution approaches are proposed to solve the problems over a multiple-day planning horizon. The first approach is based on a local branching strategy and the second one is based on a temporal decomposition of the problem. Local branching is very efficient in finding good feasible solutions when compared to a classical branch-and-bound...

Solution of a fractional combinatorial optimization problem by mixed integer programming

Alain Billionnet, Karima Djebali (2006)

RAIRO - Operations Research

Fractionnal mathematical programs appear in numerous operations research, computer science and economic domains. We consider in this paper the problem of maximizing the sum of 0–1 hyperbolic ratios (SRH). In contrast to the single ratio problem, there has been little work in the literature concerning this problem. We propose two mixed-integer linear programming formulations of SRH and develop two different strategies to solve them. The first one consists in using directly a general-purpose mixed-integer...

Solving the Crop Allocation Problem using Hard and Soft Constraints

Mahuna Akplogan, Simon de Givry, Jean-Philippe Métivier, Gauthier Quesnel, Alexandre Joannon, Frédérick Garcia (2013)

RAIRO - Operations Research - Recherche Opérationnelle

Application tools for the crop allocation problem (CAP) are required for agricultural advisors to design more efficient farming systems. Despite the extensive treatment of this issue by agronomists in the past, few methods tackle the crop allocation problem considering both the spatial and the temporal aspects of the CAP. In this paper, we precisely propose an original formulation addressing the crop allocation planning problem while taking farmers’ management choices into account. These choices...

Currently displaying 1 – 5 of 5

Page 1