2009-10-16, English, Article, Report edition: A Lagrangian relaxation approach to large-scale flow interception problems.(Report) Gzara, Fatma; Erkut, Erhan

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/204213805
Physical Description
  • Report
  • Magazine/​Journal article
Published
  • Elsevier B.V., 2009 Oct 16
Language
  • English

Edition details

Title
  • A Lagrangian relaxation approach to large-scale flow interception problems.(Report)
Also Titled
  • A Lagrangian relaxation approach to large-scale flow interception problems.
Appears In
  • European Journal of Operational Research, v.198, no.2, 2009 Oct 16, p.405(7) (ISSN: 0377-2217)
Author
  • Gzara, Fatma
  • Erkut, Erhan
Published
  • Elsevier B.V., 2009 Oct 16
Physical Description
  • Report
  • Magazine/​Journal article
Subjects
Target Audience
  • Academic
  • Trade
Summary
  • To link to full-text access for this article, visit this link: http:/​/​dx.doi.org/​10.1016/​j.ejor.2008.08.024 Byline: Fatma Gzara (a), Erhan Erkut (b) Keywords: Flow interception problem; Lagrangian relaxation; Subgradient optimization; Cutting planes; Dual heuristic Abstract: The paper presents a tight Lagrangian bound and an efficient dual heuristic for the flow interception problem. The proposed Lagrangian relaxation decomposes the problem into two subproblems that are easy to solve. Information from one of the subproblems is used within a dual heuristic to construct feasible solutions and is used to generate valid cuts that strengthen the relaxation. Both the heuristic and the relaxation are integrated into a cutting plane method where the Lagrangian bound is calculated using a subgradient algorithm. In the course of the algorithm, a valid cut is added and integrated efficiently in the second subproblem and is updated whenever the heuristic solution improves. The algorithm is tested on randomly generated test problems with up to 500 vertices, 12,483 paths, and 43 facilities. The algorithm finds a proven optimal solution in more than 75% of the cases, while the feasible solution is on average within 0.06% from the upper bound. Author Affiliation: (a) School of Administrative Studies, York University, 4700 Keele Street, Toronto, ON, Canada M3J 1P3 (b) Ozyegin University, Istanbul, Turkey Article History: Received 16 April 2007; Accepted 29 August 2008
Terms of Use
  • COPYRIGHT 2009 Elsevier B.V.
Language
  • English
Database
  • Gale General OneFile
  • Gale Academic OneFile
Identifier
  • 350502259

Get this edition

Via a library membership

Library View online via
Australian Bureau of Statistics. Castles Library.
Australian College of Physical Education. Australian College of Physical Education Library.
Libraries ACT.
Australian Catholic University. Alumni Access.
Australian Catholic University. Electronic Resources.
Australian Human Resources Institute.
Australian Institute of Professional Education.
Australian Lutheran College. Lohe Memorial Library.
Australian School of Management. Perth Campus Library.
Avondale College. Avondale College of Higher Education Sydney Campus Library.
University of Adelaide. Barr Smith Library.
Bayside Library Service. Bayside Library Service.
Blue Mountains International Hotel Management School.
Brisbane North Institute of TAFE. BNIT Learning Hubs.
Bond University. John and Alison Kearney Library .
Kangan Institute. Broadmeadows Campus Library and Learning Centre.
Campion College Australia.
Carrick Institute of Education.
Charles Darwin University. Casuarina Campus Library.
Cengage Education.
Christian Heritage College. Christian Heritage College Library.
Canberra Institute of Technology. Reid Library.
City of Boroondara Library Service.
Central Queensland Institute of TAFE. CQIT Libraries - Rockhampton.
Darebin Libraries. Preston Library.
Deakin University. Deakin University Library.
Eastern Regional Libraries.
Edith Cowan University. Edith Cowan University Library.
Australian College of Natural Medicine Pty Ltd. Endeavour College of Natural Health Library.
Excelsia College. Excelsia College Library.
Federation Training. Federation Training.
Kaplan Professional. Library.
Fire & Rescue NSW. FRNSW Library.
Frankston Library Service. Frankston City Libraries .
University of Notre Dame Australia. Galvin Medical Library.
Geelong Regional Library Corporation. Library Administration.
Gold Coast Institute of TAFE. GCIT Library.
City of Gold Coast Libraries.
Gordon Institute of TAFE. Gordon Library.
Hobsons Bay Libraries.
Holmesglen Institute of TAFE. Holmesglen Learning Commons.
International College of Management, Sydney. ICMS Library.
La Trobe University. La Trobe University Library. Albury-Wodonga Campus, David Mann Library.
Macquarie University. Macquarie University Library.
Marcus Oldham College. Sir James Darling Resource Centre.
Maribyrnong Library Service.
Melbourne Library Service.
Metropolitan South Institute of TAFE.
Monash Public Library Service. Monash Public Library Service.
Monash University. Monash University Library.
Moonee Valley Libraries. Moonee Valley Libraries.
Moore Theological College. Moore Theological College Library.
New England Institute of TAFE.
North Coast Institute of TAFE.
South Australia. Parliament Research Library.
Parliament of Victoria. Parliamentary Library.
Museums and Art Galleries of the Northern Territory. Peter Spillett Library.
Parliament of Queensland. Queensland Parliamentary Library.
SA Mental Health Services.
Sydney Missionary and Bible College. J.T.H. Kerr Library.
South Australian Research and Development Institute. South Australian Aquatic Sciences Centre Library.
South West Institute of TAFE. South West Institute of TAFE Library.
Port Phillip Library Service. St Kilda Library.
State Library Victoria.
South Western Sydney Institute of TAFE.
Stott's College.
Swinburne University of Technology. Swinburne Library.
Tabor College Victoria.
Tabor Adelaide. Tabor College Library.
TAFE NSW - Illawarra Institute.
TAFE NSW.
TAFE NSW - Sydney Institute.
Western Institute of TAFE. Orange Campus Library.
TasTAFE Libraries.
Hume Libraries. The Age Library.
The Southport School. Senior Library.
Think: Education Group. Think Education Group Learning Resource Centre.
University of New England. Dixson Library.
University of Canberra. University of Canberra Library.
University of Wollongong. University of Wollongong Library.
University of Queensland. University of Queensland Library. UQ Library Cyberschool.
Western Sydney University. Hawkesbury Campus Library.
Catholic Institute of Sydney. Veech Library.
Victorian Government Library Service. Victorian Government Library Service DPC Library.
State Library of Western Australia.
Riverina Institute of TAFE. Wagga Wagga Campus Library.
High Country Library Corporation. Wangaratta Library.
William Angliss Institute. William Angliss Learning Resource Centre.
Western Sydney Institute of TAFE.
Yarra Libraries.
Show 0 more libraries...
Library View online via
Australian Bureau of Statistics. Castles Library.
Libraries ACT.
Canberra Institute of Technology. Reid Library.
University of Canberra. University of Canberra Library.
Show 0 more libraries...
Library View online via
Australian College of Physical Education. Australian College of Physical Education Library.
Australian Catholic University. Alumni Access.
Australian Catholic University. Electronic Resources.
Australian Institute of Professional Education.
Avondale College. Avondale College of Higher Education Sydney Campus Library.
Blue Mountains International Hotel Management School.
Campion College Australia.
Cengage Education.
Excelsia College. Excelsia College Library.
Kaplan Professional. Library.
Fire & Rescue NSW. FRNSW Library.
International College of Management, Sydney. ICMS Library.
Macquarie University. Macquarie University Library.
Moore Theological College. Moore Theological College Library.
New England Institute of TAFE.
North Coast Institute of TAFE.
Sydney Missionary and Bible College. J.T.H. Kerr Library.
South Western Sydney Institute of TAFE.
TAFE NSW - Illawarra Institute.
TAFE NSW.
TAFE NSW - Sydney Institute.
Western Institute of TAFE. Orange Campus Library.
Think: Education Group. Think Education Group Learning Resource Centre.
University of New England. Dixson Library.
University of Wollongong. University of Wollongong Library.
Western Sydney University. Hawkesbury Campus Library.
Catholic Institute of Sydney. Veech Library.
Riverina Institute of TAFE. Wagga Wagga Campus Library.
Western Sydney Institute of TAFE.
Show 0 more libraries...
Library View online via
Charles Darwin University. Casuarina Campus Library.
Museums and Art Galleries of the Northern Territory. Peter Spillett Library.
Show 0 more libraries...
Library View online via
Brisbane North Institute of TAFE. BNIT Learning Hubs.
Bond University. John and Alison Kearney Library .
Christian Heritage College. Christian Heritage College Library.
Central Queensland Institute of TAFE. CQIT Libraries - Rockhampton.
Australian College of Natural Medicine Pty Ltd. Endeavour College of Natural Health Library.
Gold Coast Institute of TAFE. GCIT Library.
City of Gold Coast Libraries.
Metropolitan South Institute of TAFE.
Parliament of Queensland. Queensland Parliamentary Library.
The Southport School. Senior Library.
University of Queensland. University of Queensland Library. UQ Library Cyberschool.
Show 0 more libraries...
Library View online via
Australian Lutheran College. Lohe Memorial Library.
University of Adelaide. Barr Smith Library.
South Australia. Parliament Research Library.
SA Mental Health Services.
South Australian Research and Development Institute. South Australian Aquatic Sciences Centre Library.
Tabor Adelaide. Tabor College Library.
Show 0 more libraries...
Library View online via
Australian Human Resources Institute.
Bayside Library Service. Bayside Library Service.
Kangan Institute. Broadmeadows Campus Library and Learning Centre.
Carrick Institute of Education.
City of Boroondara Library Service.
Darebin Libraries. Preston Library.
Deakin University. Deakin University Library.
Eastern Regional Libraries.
Federation Training. Federation Training.
Frankston Library Service. Frankston City Libraries .
Geelong Regional Library Corporation. Library Administration.
Gordon Institute of TAFE. Gordon Library.
Hobsons Bay Libraries.
Holmesglen Institute of TAFE. Holmesglen Learning Commons.
La Trobe University. La Trobe University Library. Albury-Wodonga Campus, David Mann Library.
Marcus Oldham College. Sir James Darling Resource Centre.
Maribyrnong Library Service.
Melbourne Library Service.
Monash Public Library Service. Monash Public Library Service.
Monash University. Monash University Library.
Moonee Valley Libraries. Moonee Valley Libraries.
Parliament of Victoria. Parliamentary Library.
South West Institute of TAFE. South West Institute of TAFE Library.
Port Phillip Library Service. St Kilda Library.
State Library Victoria.
Stott's College.
Swinburne University of Technology. Swinburne Library.
Tabor College Victoria.
Hume Libraries. The Age Library.
Victorian Government Library Service. Victorian Government Library Service DPC Library.
High Country Library Corporation. Wangaratta Library.
William Angliss Institute. William Angliss Learning Resource Centre.
Yarra Libraries.
Show 0 more libraries...

With access conditions

Published in

Some editions of the publication "European journal of operational research" are available from these libraries. The edition containing this article ( v.198, no.2, 2009 Oct 16, p.405(7) ) may not be available:

None of your libraries hold this item.

These 17 locations in All:

Library Access Call number(s) Formats held Language
Charles Sturt University. CSU Library - Electronic Resources (shared). Open to the public 000102279; Full Text Available; Elsevier SD Freedom Collection - Available from 1999 volume: 112 issue: 1 Periodical; Journal, magazine, other English
CSIRO. Black Mountain Library. May not be open to the public 998646140001981; BP 519.8 Eu; Vol. 1 (1977)-v. 28, no. 2 (1987); v. 64, no. 1 (1993)-v. 129, no. 3 (2001) (impf.) Periodical; Journal, magazine, other English
CSIRO. Library Services. Not open to the public 62684; Online access. Available for document delivery. Restrictions apply.; Vol. 1 (1977)- Periodical; Journal, magazine, other English
Defence Science and Technology Group. DST Group Research Information Services - Melbourne. Not open to the public Serials; Vol. 128, no. 1 - Vol. 148, no. 3; Jan 2001- Aug 2003 Periodical; Journal, magazine, other English
Griffith University. Griffith University Library. Open to the public .b12017498; Electronic Resource : Publ. may restrict Doc. Del. Periodical; Journal, magazine, other English
Monash University. Monash University Library. Open to the public 991046001751; 658.403405 E89; v. 1, no. 2 (Mar. 1977) to v. 129, no. 3 (Mar. 2001); OS; YOS-SER Periodical; Journal, magazine, other English
National Library of Australia. Open to the public 62412; S 658.005 EUR; Vol. 1, no. 1-v. 71, no. 3 Jan. 1977-Dec. 1993 Periodical; Journal, magazine, other English
Southern Cross University. University Library Lismore. Open to the public Electronic resource - Check catalogue for holdings Periodical; Journal, magazine, other English
State Library of NSW. Open to the public NQ658.403405/1; Vol. 1, no. 1 (Jan. 1977); v. 2, no. 1 (Jan. 1978); v. 11, no. 4 (Dec. 1982) Periodical; Journal, magazine, other English
The University of Melbourne. The University Library. Open to the public Online access. Available for document delivery - restrictions apply. Periodical; Journal, magazine, other English
The University of Sydney. University of Sydney Library. Open to the public S02899; held; CANCELLED 1987- Periodical; Journal, magazine, other English
University of Newcastle. University of Newcastle Library. Open to the public S658.5405/5; v. 1, no. 1-v. 33, no. 3; Jan. 1977-Feb. 1988 Periodical; Journal, magazine, other English
University of New England. Dixson Library. Open to the public 1105-58060; <1105-58060>; Vol. 1 (1977)-v.37 (1988) Periodical; Journal, magazine, other English
University of Queensland. University of Queensland Library. Open to the public b10211111; sshp T57.6 .E85 : 1(1977)-143(2002) Periodical; Journal, magazine, other English
University of Western Australia. University of Western Australia Library. Open to the public 9950204802101; HELD; V. 1(1, 5), 2-7(1-4), 8-36(1-3), 37-71(3) ; 1977-1993. Periodical; Journal, magazine, other English
University of Wollongong. University of Wollongong Library. Open to the public Online access. Not available for document delivery Periodical; Journal, magazine, other English
Western Sydney University. Penrith Campus, Ward Library. Open to the public 401009; Online Version Periodical; Journal, magazine, other English
Show 0 more libraries...

These 2 locations in Australian Capital Territory:

Library Access Call number(s) Formats held Language
CSIRO. Black Mountain Library. May not be open to the public 998646140001981; BP 519.8 Eu; Vol. 1 (1977)-v. 28, no. 2 (1987); v. 64, no. 1 (1993)-v. 129, no. 3 (2001) (impf.) Periodical; Journal, magazine, other English
National Library of Australia. Open to the public 62412; S 658.005 EUR; Vol. 1, no. 1-v. 71, no. 3 Jan. 1977-Dec. 1993 Periodical; Journal, magazine, other English
Show 0 more libraries...

These 8 locations in New South Wales:

Library Access Call number(s) Formats held Language
Charles Sturt University. CSU Library - Electronic Resources (shared). Open to the public 000102279; Full Text Available; Elsevier SD Freedom Collection - Available from 1999 volume: 112 issue: 1 Periodical; Journal, magazine, other English
Southern Cross University. University Library Lismore. Open to the public Electronic resource - Check catalogue for holdings Periodical; Journal, magazine, other English
State Library of NSW. Open to the public NQ658.403405/1; Vol. 1, no. 1 (Jan. 1977); v. 2, no. 1 (Jan. 1978); v. 11, no. 4 (Dec. 1982) Periodical; Journal, magazine, other English
The University of Sydney. University of Sydney Library. Open to the public S02899; held; CANCELLED 1987- Periodical; Journal, magazine, other English
University of Newcastle. University of Newcastle Library. Open to the public S658.5405/5; v. 1, no. 1-v. 33, no. 3; Jan. 1977-Feb. 1988 Periodical; Journal, magazine, other English
University of New England. Dixson Library. Open to the public 1105-58060; <1105-58060>; Vol. 1 (1977)-v.37 (1988) Periodical; Journal, magazine, other English
University of Wollongong. University of Wollongong Library. Open to the public Online access. Not available for document delivery Periodical; Journal, magazine, other English
Western Sydney University. Penrith Campus, Ward Library. Open to the public 401009; Online Version Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

These 2 locations in Queensland:

Library Access Call number(s) Formats held Language
Griffith University. Griffith University Library. Open to the public .b12017498; Electronic Resource : Publ. may restrict Doc. Del. Periodical; Journal, magazine, other English
University of Queensland. University of Queensland Library. Open to the public b10211111; sshp T57.6 .E85 : 1(1977)-143(2002) Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.
None of your libraries hold this item.

These 4 locations in Victoria:

Library Access Call number(s) Formats held Language
CSIRO. Library Services. Not open to the public 62684; Online access. Available for document delivery. Restrictions apply.; Vol. 1 (1977)- Periodical; Journal, magazine, other English
Defence Science and Technology Group. DST Group Research Information Services - Melbourne. Not open to the public Serials; Vol. 128, no. 1 - Vol. 148, no. 3; Jan 2001- Aug 2003 Periodical; Journal, magazine, other English
Monash University. Monash University Library. Open to the public 991046001751; 658.403405 E89; v. 1, no. 2 (Mar. 1977) to v. 129, no. 3 (Mar. 2001); OS; YOS-SER Periodical; Journal, magazine, other English
The University of Melbourne. The University Library. Open to the public Online access. Available for document delivery - restrictions apply. Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

Other suppliers

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment