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...

Full description

Bibliographic Details

Published in:	Kìbernetika ta komp'ûternì tehnologìï (Online) no. 3; pp. 15 - 33
Main Authors:	Stetsyuk, Petro, Solomon, Dumitru, Grygorak, Maria
Format:	Journal Article
Language:	English
Published:	V.M. Glushkov Institute of Cybernetics 30.09.2021
Subjects:	ampl boolean variable cplex digraph gurobi hamiltonian cycle hamiltonian path linear programming shortest path travelling salesman problem
ISSN:	2707-4501, 2707-451X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!