Method

Papers

Exact solutions

Branch and bound

(Simmons, 1969) [2] , (Heragu & Kusiak, 1991) [4] , (Andre RS Amaral, 2006) [9]

Branch and cut strategies

(André RS Amaral, 2009) [10] , (André RS Amaral & Letchford, 2013) [12]

Dynamic programming

(Picard & Queyranne, 1981) [6]

Semidefinite programming

(Anjos & Vannelli, 2008) [15] , (Yen, 2008) [13] , (Anjos et al., 2005) [14] ,

(Anjos & Yen, 2009) [19] , (Anjos & Vannelli, 2006a, 2006b) [20] [21]

Cutting plane

(Anjos & Vannelli, 2008) [15] , (Yen, 2008) [13] , (Sanjeevi & Kianfar, 2010) [22]

Heuristic methods

Genetic Algorithm (GA)

(Kothari & Ghosh, 2012a) [23] , (Ozcelik, 2012) [24] ,

(Datta, Amaral, & Figueira, 2011) [25] , (Ponnambalam & Ramkumar, 2001) [26] , (Kothari & Ghosh, 2014a) [27] , (Ku, Hu, & Wang, 2011) [28] , (Utamima & Ou-Yang, 2012) [29]

Bat algorithm

(Büyüksaatçı, 2015) [30]

Ant Colony Optimization (ACO)

(Guan & Lin, 2016) [31] , (Solimanpur, Vrat, & Shankar, 2005) [32] , (Clauss, Bernt, & Middendorf, 2013) [33]

Tabu search

(Samarghandi & Eshghi, 2009) [34] , (Samarghandi & Eshghi, 2010) [35] , (Kothari & Ghosh, 2013) [36] , (Kothari & Ghosh, 2012e) [1] , (Ahonen, de Alvarenga, & Amaral, 2014) [37] , (Yu, Zuo, & Murray, 2014) [38] , (Lenin, Siva Kumar, Ravindran, & Islam, 2014) [39]

Cuckoo Optimization (CO)

(Maadi, Javidnia, & Ghasemi, 2016) [40]

Cross-entropy approach

(Ning & Li, 2018) [41]

Forest Optimization (FO)

(Maadi et al., 2016) [40]

Particle Swarm Optimization (PSO)

(Samarghandi, Taabayan, & Jahantigh, 2010) [42] , (Ou-Yang & Utamima, 2013) [43] , (Utamima, 2012) [29]

Charged System Search (CSS)

(Kaveh & Safari, 2014) [44]

Neighborhood search

(Kothari & Ghosh, 2012b) [45]

Scatter search

(Kothari & Ghosh, 2014b) [45]

Local search

(André RS Amaral, 2008) [46] , (Ghosh, 2011) [47] , (Palubeckis, 2015a) [48]

Path relinking

(Kothari & Ghosh, 2012c) [49] , (Rubio-Sánchez et al., 2016) [18]

Hybrid algorithms

(Ou-Yang & Utamima, 2013) [43] ,

(Azadeh, Roozbahani, & Moghaddam, 2013) [17] ,

(Teo & Ponnambalam, 2008) [50]

Imperialist Competitive Algorithm (ICA)

(Lian, Zhang, Gao, & Shao, 2006) [51]

Hybrid Simulated Annealing

(Kamali, 2015) [52]

Clonal Selection Algorithm (CSA)

(Ulutas, 2013) [53] , (Hosseini-Nasab & Emami, 2012) [54]

Bacterial Foraging Algorithm (BFA)

(Ulutas, 2013) [53]

Simulated Annealing (SA)

(Palubeckis, 2017) [55] , (Kamali, 2015) [52] , (Ahonen et al., 2014) [37] ,

(Ku et al., 2011) [28] , (Palubeckis, 2015b) [56]

Artificial bee colony algorithm

(Amaral, 2019) [57]