Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 12, Issue 2 (2001)
  4. The Method for Solving a Piecewise-Linea ...

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • More
    Article info

The Method for Solving a Piecewise-Linear Multicommodity Flow Problem
Volume 12, Issue 2 (2001), pp. 199–220
Gediminas Davulis  

Authors

 
Placeholder
https://doi.org/10.3233/INF-2001-12203
Pub. online: 1 January 2001      Type: Research Article     

Received
1 December 2000
Published
1 January 2001

Abstract

The paper deals with a flow distribution problem with a piecewise-linear cost function. The problem is formulated as a piecewise-linear programming problem which is not separable with respect to separate variable group. The method for solving this problem is based on the extension of the idea of the simplex method to the class of non-separable piecewise-linear problems. It secures finding of a local solution to the problem after a finite number of iterations. The method uses the peculiarities of the problem constraints that make it possible to decompose the matrix of constraints to smaller ones and thus to diminish the volume of calculations.

PDF XML
PDF XML

Copyright
No copyright data available.

Keywords
piecewise-linear function critical line vertex transport flow graph incidence matrix

Metrics
since January 2020
541

Article info
views

0

Full article
views

401

PDF
downloads

179

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2023 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy