The University of Southampton
University of Southampton Institutional Repository

A novel optimization algorithm for video placement and routing

A novel optimization algorithm for video placement and routing
A novel optimization algorithm for video placement and routing
In this paper, we propose a novel optimization algorithm for the solution of the video placement and routing problem based on Lagrangean relaxation,and decomposition. The main contribution can be stated as the use of integer programming models to obtain feasible solutions to the problem within the algorithm. Computational experimentation reveals that the use of such integer models help greatly in obtaining good quality solutions in a small amount of solution time
114-116
Bektas, T.
0db10084-e51c-41e5-a3c6-417e0d08dac9
Oguz, O.
7a6b6f2e-59fc-4b28-aa31-465a44468523
Ouveysi, I.
776da949-6f7d-484c-a613-58c3bbfeee58
Bektas, T.
0db10084-e51c-41e5-a3c6-417e0d08dac9
Oguz, O.
7a6b6f2e-59fc-4b28-aa31-465a44468523
Ouveysi, I.
776da949-6f7d-484c-a613-58c3bbfeee58

Bektas, T., Oguz, O. and Ouveysi, I. (2006) A novel optimization algorithm for video placement and routing. IEEE Communications Letters, 10 (2), 114-116. (doi:10.1109/LCOMM.2006.02007).

Record type: Article

Abstract

In this paper, we propose a novel optimization algorithm for the solution of the video placement and routing problem based on Lagrangean relaxation,and decomposition. The main contribution can be stated as the use of integer programming models to obtain feasible solutions to the problem within the algorithm. Computational experimentation reveals that the use of such integer models help greatly in obtaining good quality solutions in a small amount of solution time

Text
47687.pdf - Version of Record
Download (134kB)

More information

Published date: February 2006

Identifiers

Local EPrints ID: 47687
URI: http://eprints.soton.ac.uk/id/eprint/47687
PURE UUID: 1daa2c5d-b094-442a-b586-405a30e89151
ORCID for T. Bektas: ORCID iD orcid.org/0000-0003-0634-144X

Catalogue record

Date deposited: 08 Aug 2007
Last modified: 15 Mar 2024 09:35

Export record

Altmetrics

Contributors

Author: T. Bektas ORCID iD
Author: O. Oguz
Author: I. Ouveysi

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×