| Conţinutul numărului revistei |
| Articolul precedent |
| Articolul urmator |
 |
 291 16 |
| Ultima descărcare din IBN: 2024-05-10 15:14 |
 SM ISO690:2012ZAPOROJANU, Igor. Problema comis-voiajorului. In: Studii Economice, 2011, nr. 1-2, pp. 419-423. ISSN 1857-226X. |
| EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
| Studii Economice | ||||||
| Numărul 1-2 / 2011 / ISSN 1857-226X | ||||||
|
||||||
| Pag. 419-423 | ||||||
|
||||||
 Descarcă PDF |
||||||
| Rezumat | ||||||
Un comis-voiajor pleacă dintro locaţie şi, parcurgînd o singură dată toate celelalte n -1 locaţii, revine în locaţia din care a pornit. Se cunosc distanţele (costurile) ij c între locaţiile i şi j ( i, j = 1, n , i ¹ j ). Se cere să se determine un ciclu hamiltonian de lungime minimă. Pentru rezolvarea acestei probleme vom elabora un model de programare bivalentă (programare 0-1). |
||||||
| Cuvinte-cheie optimizare, programare bivalentă, model |
||||||
|
|
|
|
