Algorithms for quadratic transportation networks

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Two dual algorithms for solving quadratic transportation problems are discussed and compared. Both algorithms include a similar line search subproblem. The performance of the algorithms is improved by combining two known line search techniques, the Bitran-Hax line search algorithm and the sequential line search algorithm. Results of a computational study carried out to identify the best method to solve quadratic transportation problems are presented.

Original languageEnglish (US)
Pages (from-to)1131-1135
Number of pages5
JournalProceedings of the IEEE Conference on Decision and Control
Volume2
StatePublished - 1989

Fingerprint

Transportation Networks
Line Search
Transportation Problem
Search Algorithm
Dual Algorithm

All Science Journal Classification (ASJC) codes

  • Chemical Health and Safety
  • Control and Systems Engineering
  • Safety, Risk, Reliability and Quality

Cite this

@article{a23af17fce3f4004841d134d3f945ab7,
title = "Algorithms for quadratic transportation networks",
abstract = "Two dual algorithms for solving quadratic transportation problems are discussed and compared. Both algorithms include a similar line search subproblem. The performance of the algorithms is improved by combining two known line search techniques, the Bitran-Hax line search algorithm and the sequential line search algorithm. Results of a computational study carried out to identify the best method to solve quadratic transportation problems are presented.",
author = "Ventura, {Jose Antonio}",
year = "1989",
language = "English (US)",
volume = "2",
pages = "1131--1135",
journal = "Proceedings of the IEEE Conference on Decision and Control",
issn = "0191-2216",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Algorithms for quadratic transportation networks. / Ventura, Jose Antonio.

In: Proceedings of the IEEE Conference on Decision and Control, Vol. 2, 1989, p. 1131-1135.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Algorithms for quadratic transportation networks

AU - Ventura, Jose Antonio

PY - 1989

Y1 - 1989

N2 - Two dual algorithms for solving quadratic transportation problems are discussed and compared. Both algorithms include a similar line search subproblem. The performance of the algorithms is improved by combining two known line search techniques, the Bitran-Hax line search algorithm and the sequential line search algorithm. Results of a computational study carried out to identify the best method to solve quadratic transportation problems are presented.

AB - Two dual algorithms for solving quadratic transportation problems are discussed and compared. Both algorithms include a similar line search subproblem. The performance of the algorithms is improved by combining two known line search techniques, the Bitran-Hax line search algorithm and the sequential line search algorithm. Results of a computational study carried out to identify the best method to solve quadratic transportation problems are presented.

UR - http://www.scopus.com/inward/record.url?scp=0024900850&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024900850&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0024900850

VL - 2

SP - 1131

EP - 1135

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

ER -