Search Results - subject:"graph reduction"

Narrow search

Graph reduction for the planar travelling salesman problem : an application in order picking

Rajabighamchi, Farzaneh; Hoesel, Stan van; Defryn, Christof - 2023

Persistent link: https://www.econbiz.de/10014285146

An exact reduction technique for the k-Colour Shortest Path Problem

Cerrone, Carmine; Russo, Davide Donato - In: Computers & operations research : and their … 149 (2023), pp. 1-14

Persistent link: https://www.econbiz.de/10013460780

Computing maximum k-defective cliques in massive graphs

Chen, Xiaoyu; Zhou, Yi; Hao, Jin-Kao; Xiao, Mingyu - In: Computers & operations research : and their … 127 (2021), pp. 1-18

Persistent link: https://www.econbiz.de/10012432118

Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems

Glover, Fred; Lewis, Mark; Kochenberger, Gary - In: European journal of operational research : EJOR 265 (2018) 3, pp. 829-842

Persistent link: https://www.econbiz.de/10011778458

Graph reduction for QoS prediction of cloud-service compositions

Ngoko, Yanik; Cérin, Christophe; Goldman, Alfredo - In: International journal of business process integration … 7 (2014/15) 2, pp. 89-102

Persistent link: https://www.econbiz.de/10010498827

Algorithms for symbolic reduction of signal flow graphs

Szymkat, Maciej - In: Mathematics and Computers in Simulation (MATCOM) 42 (1996) 4, pp. 675-684

In this paper certain properties of algorithms used in symbolic manipulation on signal flow graphs are investigated. The rule-based approach and Mason's formula are compared with respect to preservation of minimal rational representation. It is shown by counter example that rule-based method...

Persistent link: https://www.econbiz.de/10010749758