Supplementary Material for What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO
نویسندگان
چکیده
ALK98 0.52 Figure 1 BEA98SA 0.38 Figure 2 BEA98TS 0.74 Figure 3 BUR02 0.58 Figure 4 DUA05 0.54 Figure 5 FES02G 0.78 Figure 6 FES02GP 0.76 Figure 7 FES02GV 0.58 Figure 8 FES02GVP 0.68 Figure 9 FES02V 0.30 Figure 10 FES02VP 0.22 Figure 11 GLO10 0.49 Figure 12 GLO98 0.54 Figure 13 HAS00GA 0.52 Figure 14 HAS00TS 0.49 Figure 15 KAT00 0.38 Figure 16 KAT01 0.37 Figure 17 LAG09CE 0.19 Figure 18 LAG09HCE 0.48 Figure 19 LOD99 0.48 Figure 20 LU10 0.67 Figure 21 MER02GR 0.76 Figure 22 MER02GRK 0.46 Figure 23 MER02LS1 0.51 Figure 24 MER02LSK 0.54 Figure 25 MER04 0.31 Figure 26 MER99CR 0.46 Figure 27 MER99LS 0.45 Figure 28 MER99MU 0.21 Figure 29 PAL04MT 0.64 Figure 30 PAL04T1 0.72 Figure 31 PAL04T2 0.25 Figure 32 PAL04T3 0.29 Figure 33 PAL04T4 0.71 Figure 34 PAL04T5 0.65 Figure 35 PAL06 0.57 Figure 36 PAR08 0.61 Figure 37
منابع مشابه
What Works Best When? A Framework for Systematic Heuristic Evaluation
Though empirical testing is broadly used to evaluate heuristics, there are major shortcomings with how it is applied in practice. In a systematic review of Max-Cut and Quadratic Unconstrained Binary Optimization (QUBO) heuristics papers, we found only 4% publish source code, only 10% compare heuristics with identical hardware and termination criteria, and most experiments are performed with an ...
متن کاملWhat Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO
Though empirical testing is broadly used to evaluate heuristics, there are shortcomings with how it is often applied in practice. In a systematic review of Max-Cut and Quadratic Unconstrained Binary Optimization (QUBO) heuristics papers, we found only 4% publish source code, only 14% compare heuristics with identical termination criteria, and most experiments are performed with an artificial, h...
متن کاملUsing the Taxonomy and the Metrics: What to Study When and Why; Comment on “Metrics and Evaluation Tools for Patient Engagement in Healthcare Organization- and System-Level Decision-Making: A Systematic Review”
Dukhanin and colleagues’ taxonomy of metrics for patient engagement at the organizational and system levels has great potential for supporting more careful and useful evaluations of this ever-growing phenomenon. This commentary highlights the central importance to the taxonomy of metrics assessing the extent of meaningful participation in decision-making by patients, consumers and community mem...
متن کاملPreprocessing of Unconstrained Quadratic Binary Optimization
We propose several efficient preprocessing techniques for Unconstrained Quadratic Binary Optimization (QUBO), including the direct use of enhanced versions of known basic techniques (e.g., implications derived from first and second order derivatives and from roof–duality), and the integrated use (e.g., by probing and by consensus) of the basic techniques. The application of these techniques is ...
متن کاملSolving large scale Max Cut problems via tabu search
In recent years many algorithms have been proposed in the literature for solving the Max-Cut problem. In this paper we report on the application of a new Tabu Search algorithm to large scale Max-cut test problems. Our method provides best known solutions for many well-known test problems of size up to 10,000 variables, although it is designed for the general unconstrained quadratic binary progr...
متن کامل