Problems on Shortest k-Node Cycles and Paths

The paper is devoted to the construction of mathematical models for problems on the shortest cycles and paths, that pass through a given number of nodes of a directed graph. Such cycles and paths are called k-node, where 1<k <n, n is the number of nodes in the graph. Section 1 formulates two p...

Celý popis

Podrobná bibliografie

Vydáno v:	Kìbernetika ta komp'ûternì tehnologìï (Online) číslo 3; s. 15 - 33
Hlavní autoři:	Stetsyuk, Petro, Solomon, Dumitru, Grygorak, Maria
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	V.M. Glushkov Institute of Cybernetics 30.09.2021
Témata:	ampl boolean variable cplex digraph gurobi hamiltonian cycle hamiltonian path linear programming shortest path travelling salesman problem
ISSN:	2707-4501, 2707-451X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!