Methods suitable for optimizing linehaul operations

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8046319
APP PUB NO 20080140597A1
SERIAL NO

11822199

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The methods disclosed comprise the linehaul optimization algorithm which is a hybrid algorithm incorporating the basic structure of the Hungarian Assignment algorithm or equivalent and an improvement heuristic. However, in this particular case there is not a direct application of the existing, well-known Hungarian Assignment algorithm or equivalent in conjunction with a heuristic. The structure of the assignment model being used here is based on the Hungarian Assignment algorithm or equivalent but has been revised and enhanced to identify systematically (by using grouping) a number of equivalent optimal solutions (that give the same optimal, minimum cost for a particular iteration). A heuristic is then used to identify the ‘best’ optimal solution, of the many identified, that would contribute the most incremental cost reduction in future iterations of the heuristic.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
UNIVERSITY OF NEW BRUNSWICKP O BOX 4400 FREDERICTON NB E3B 5A3

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Christie, James S Fredericton, CA 1 67
Satir, Salim Fredericton, CA 1 67

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation