ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 3 Issue 3       Subscribe       Article       References       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

Existence and duality theory for separated continuous linear programs 

Author: Malcolm C. Pullan -
DOI: 10.1080/13873959708837058
Publication Frequency: 6 issues per year
Published in: journal Mathematical and Computer Modelling of Dynamical Systems, Volume 3, Issue 3 1997 , pages 219 - 245
Formats available: PDF (English)
Previously published as: Mathematical Modelling of Systems (1381-2424) until 1998
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) View Article (PDF)


Abstract

This paper surveys the recent developments in the theoretical study of separated continuous linear programs (SCLP). This problem serves as a useful model for various dynamic network problems where storage is permitted at the nodes. We demonstrate this by modelling some hypothetical problems of water distribution, transportation and telecommunications. The theoretical developments we present for SCLP fall into two main topics. The first of these is the existence of optimal solutions of various forms. These results culminate in one guaranteeing the existence of a piecewise analytic optimal solution, that is, having a finite number of breakpoints. The second topic we discuss is duality. Under this heading we develop a theory that closely resembles that for finite-dimensional linear programming. For instance, we define complementary slackness and give conditions under which there exist complementary slack primal and dual optimal solutions. Throughout the paper we observe that the main theorems are sufficiently general to include any reasonable practical problems
Keywords: bang-bang solutions; continuous linear programming; dynamic network flows
view references (16)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2009 Informa plc