Determining the Optimal Paths in Networks with Rated Transition Time Costs
Закрыть
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
1116 3
Ultima descărcare din IBN:
2017-02-26 08:05
Căutarea după subiecte
similare conform CZU
519.1 (116)
Комбинаторный анализ. Теория графов (114)
SM ISO690:2012
LOZOVANU, Dmitrii. Determining the Optimal Paths in Networks with Rated Transition Time Costs. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2014, nr. 1(74), pp. 14-22. ISSN 1024-7696.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
Numărul 1(74) / 2014 / ISSN 1024-7696 /ISSNe 2587-4322

Determining the Optimal Paths in Networks with Rated Transition Time Costs
CZU: 519.1

Pag. 14-22

Lozovanu Dmitrii
 
Institute of Mathematics and Computer Science ASM
 
Disponibil în IBN: 18 iunie 2014


Rezumat

We formulate and study the problem of determining the optimal paths in networks with rated transition time costs on edges. Polynomial time algorithms for determining the optimal solution of this problem are proposed and grounded. The proposed algorithms generalize algorithms for determining the optimal paths in the weighted directed graphs.

Cuvinte-cheie
networks, Optimal paths, Time transition cost, Total rated cost, Polynomial Time Algorithm

Cerif XML Export

<?xml version='1.0' encoding='utf-8'?>
<CERIF xmlns='urn:xmlns:org:eurocris:cerif-1.5-1' xsi:schemaLocation='urn:xmlns:org:eurocris:cerif-1.5-1 http://www.eurocris.org/Uploads/Web%20pages/CERIF-1.5/CERIF_1.5_1.xsd' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' release='1.5' date='2012-10-07' sourceDatabase='Output Profile'>
<cfResPubl>
<cfResPublId>ibn-ResPubl-31441</cfResPublId>
<cfResPublDate>2014-02-04</cfResPublDate>
<cfVol>74</cfVol>
<cfIssue>1</cfIssue>
<cfStartPage>14</cfStartPage>
<cfISSN>1024-7696</cfISSN>
<cfURI>https://ibn.idsi.md/ro/vizualizare_articol/31441</cfURI>
<cfTitle cfLangCode='EN' cfTrans='o'>Determining the Optimal Paths in Networks
with Rated Transition Time Costs</cfTitle>
<cfKeyw cfLangCode='EN' cfTrans='o'>networks; Optimal paths; Time transition cost; Total rated cost; Polynomial Time Algorithm</cfKeyw>
<cfAbstr cfLangCode='EN' cfTrans='o'>We formulate and study the problem of determining the optimal paths in networks with rated transition time costs on edges. Polynomial time algorithms for determining the optimal solution of this problem are proposed and grounded. The proposed algorithms generalize algorithms for determining the optimal paths in the
weighted directed graphs.</cfAbstr>
<cfResPubl_Class>
<cfClassId>eda2d9e9-34c5-11e1-b86c-0800200c9a66</cfClassId>
<cfClassSchemeId>759af938-34ae-11e1-b86c-0800200c9a66</cfClassSchemeId>
<cfStartDate>2014-02-04T24:00:00</cfStartDate>
</cfResPubl_Class>
<cfResPubl_Class>
<cfClassId>e601872f-4b7e-4d88-929f-7df027b226c9</cfClassId>
<cfClassSchemeId>40e90e2f-446d-460a-98e5-5dce57550c48</cfClassSchemeId>
<cfStartDate>2014-02-04T24:00:00</cfStartDate>
</cfResPubl_Class>
<cfPers_ResPubl>
<cfPersId>ibn-person-129</cfPersId>
<cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId>
<cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId>
<cfStartDate>2014-02-04T24:00:00</cfStartDate>
</cfPers_ResPubl>
</cfResPubl>
<cfPers>
<cfPersId>ibn-Pers-129</cfPersId>
<cfPersName_Pers>
<cfPersNameId>ibn-PersName-129-3</cfPersNameId>
<cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId>
<cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId>
<cfStartDate>2014-02-04T24:00:00</cfStartDate>
<cfFamilyNames>Lozovanu</cfFamilyNames>
<cfFirstNames>Dmitrii</cfFirstNames>
</cfPersName_Pers>
</cfPers>
</CERIF>