The University of Southampton
University of Southampton Institutional Repository

Jostle for position: local improvement for irregular cutting patterns

Dowsland, K.A., Dowsland, W.B. and Bennell, J.A. (1998) Jostle for position: local improvement for irregular cutting patterns Journal of Operational Research Society, 46, (6), pp. 647-658.

Record type: Article


This paper introduces a new improvement heuristic for irregular cutting and packing problems. The method is based on a small number of repetitions of any leftmost placement policy and is particularly effective in situations where computation time is strictly limited but exceeds that required for a single pass approach. Both the algorithm and the geometry required for implementation are described in full and the results of computational experiments on a variety of data are presented. These results show that the algorithm is an effective technique for producing good packings.

Full text not available from this repository.

More information

Published date: 1998
Keywords: heuristic, irregular cutting/packing


Local EPrints ID: 36400
PURE UUID: 56b6fb16-f506-41a0-afba-e22166455bb6

Catalogue record

Date deposited: 19 Dec 2006
Last modified: 17 Jul 2017 15:44

Export record


Author: K.A. Dowsland
Author: W.B. Dowsland
Author: J.A. Bennell

University divisions

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 supports OAI 2.0 with a base URL of

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.