Exact and Heuristic Solutions to Minimize Total Waiting Time in the Blood Products Distribution Problem

Table 2

Total number of decision variables and constraints of models proposed for TRP.

	Models
	1	Flow-SP	Fischetti et al.; 1993 [15]	Eijl, 1995 [16]	Mendez-Diaz et al.; 2008 [18]
Number of variables	𝑛^2+𝑚	3𝑛^2	2𝑛^2	2𝑛^2−𝑛	𝑛^3−𝑛^2+𝑛
Number of constraints	𝑛+2𝑚	2𝑛^2+6𝑛+5	𝑛^2+3𝑛+1	𝑛^2+𝑛−1	𝑛(𝑛−1)(8𝑛+5)6+1

𝑛: Total number of nodes.
𝑚: Total number of vehicles.