Displaying 181 – 200 of 353

Showing per page

On the minimum cost multiple-source unsplittable flow problem

Meriema Belaidouni, Walid Ben-Ameur (2007)

RAIRO - Operations Research

The minimum cost multiple-source unsplittable flow problem is studied in this paper. A simple necessary condition to get a solution is proposed. It deals with capacities and demands and can be seen as a generalization of the well-known semi-metric condition for continuous multicommdity flows. A cutting plane algorithm is derived using a superadditive approach. The inequalities considered here are valid for single knapsack constraints. They are based on nondecreasing superadditive functions and...

On the quadratic fractional optimization with a strictly convex quadratic constraint

Maziar Salahi, Saeed Fallahi (2015)

Kybernetika

In this paper, we have studied the problem of minimizing the ratio of two indefinite quadratic functions subject to a strictly convex quadratic constraint. First utilizing the relationship between fractional and parametric programming problems due to Dinkelbach, we reformulate the fractional problem as a univariate equation. To find the root of the univariate equation, the generalized Newton method is utilized that requires solving a nonconvex quadratic optimization problem at each iteration. A...

Currently displaying 181 – 200 of 353