Measuring instance difficulty for combinatorial optimization problems (Q1762054): Difference between revisions

@@ Property / describes a project that uses @@
+Knapsack
@@ Property / describes a project that uses: Knapsack / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+GAUSS
@@ Property / describes a project that uses: GAUSS / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Paramils
@@ Property / describes a project that uses: Paramils / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2011.07.006
+Normal rank
@@ Property / OpenAlex ID @@
+W1967715425
@@ Property / OpenAlex ID: W1967715425 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62033372
@@ Property / Wikidata QID: Q62033372 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient testing of large graphs
@@ Property / cites work: Efficient testing of large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial characterization of the testable graph properties
+Normal rank
@@ Property / cites work @@
+On the classification of NP-complete problems in terms of their correlation coefficient
+Normal rank
@@ Property / cites work @@
+Solving large quadratic assignment problems on computational grids
+Normal rank
@@ Property / cites work @@
+A new bound for the quadratic assignment problem based on convex quadratic programming
+Normal rank
@@ Property / cites work @@
+A note on some computationally difficult set covering problems
+Normal rank
@@ Property / cites work @@
+An Algorithm for Large Zero-One Knapsack Problems
@@ Property / cites work: An Algorithm for Large Zero-One Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Designing and reporting on computational experiments with heuristic methods
+Normal rank
@@ Property / cites work @@
+Reactive local search for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Evolutionary Computation in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Q3500152
@@ Property / cites work: Q3500152 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+Evolution towards the maximum clique
@@ Property / cites work: Evolution towards the maximum clique / rank @@
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+SOFSEM 2004: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking learning algorithms: Using IBL and meta-learning on accuracy and time results
+Normal rank
@@ Property / cites work @@
+Solving Lift-and-Project Relaxations of Binary Integer Programs
+Normal rank
@@ Property / cites work @@
+Hyper-Heuristics: An Emerging Direction in Modern Search Technology
+Normal rank
@@ Property / cites work @@
+Q4012216
@@ Property / cites work: Q4012216 / rank @@
+Normal rank
@@ Property / cites work @@
+A hard knapsack problem
@@ Property / cites work: A hard knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Open problems of Paul Erd�s in graph theory
@@ Property / cites work: Open problems of Paul Erd�s in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Hard Knapsack Problems
@@ Property / cites work: Hard Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Problem structure heuristics and scaling behavior for genetic algorithms
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687258
@@ Property / cites work: Q5687258 / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to timetabling
@@ Property / cites work: An introduction to timetabling / rank @@
+Normal rank
@@ Property / cites work @@
+Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
+Normal rank
@@ Property / cites work @@
+Graph coloring with adaptive evolutionary algorithms
+Normal rank
@@ Property / cites work @@
+Q3267900
@@ Property / cites work: Q3267900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4717984
@@ Property / cites work: Q4717984 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768360
@@ Property / cites work: Q2768360 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4124603
@@ Property / cites work: Q4124603 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning dynamic algorithm portfolios
@@ Property / cites work: Learning dynamic algorithm portfolios / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic solution of open bin packing problems
@@ Property / cites work: Heuristic solution of open bin packing problems / rank @@
+Normal rank
@@ Property / cites work @@
+The TSP phase transition
@@ Property / cites work: The TSP phase transition / rank @@
+Normal rank
@@ Property / cites work @@
+Q4692508
@@ Property / cites work: Q4692508 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4224925
@@ Property / cites work: Q4224925 / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing in bounded degree graphs
@@ Property / cites work: Property testing in bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5704408
@@ Property / cites work: Q5704408 / rank @@
+Normal rank
@@ Property / cites work @@
+.1162/153244303322753616
@@ Property / cites work: 10.1162/153244303322753616 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Experimental Data for Computational Testing with Machine Scheduling Applications
+Normal rank
@@ Property / cites work @@
+Performance Prediction and Preselection for Optimization and Heuristic Solution Procedures
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of the vertex-cover problem
@@ Property / cites work: Statistical mechanics of the vertex-cover problem / rank @@
+Normal rank
@@ Property / cites work @@
+Phase Transitions in Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+The Effects of Coefficient Correlation Structure in Two-Dimensional Knapsack Problems on Solution Procedure Performance
+Normal rank
@@ Property / cites work @@
+Testing heuristics: We have it all wrong
@@ Property / cites work: Testing heuristics: We have it all wrong / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a characterisation of the behaviour of stochastic local search algorithms for SAT
+Normal rank
@@ Property / cites work @@
+Q2741540
@@ Property / cites work: Q2741540 / rank @@
+Normal rank
@@ Property / cites work @@
+ParamILS: An Automatic Algorithm Configuration Framework
+Normal rank
@@ Property / cites work @@
+Q4461912
@@ Property / cites work: Q4461912 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+Evolutionary Computation in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Q2735077
@@ Property / cites work: Q2735077 / rank @@
+Normal rank
@@ Property / cites work @@
+The Quadratic Assignment Problem
@@ Property / cites work: The Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Evolutionary Computation in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Objective function features providing barriers to rapid global optimization
+Normal rank
@@ Property / cites work @@
+Generating Applicable Synthetic Instances for Branch Problems
+Normal rank
@@ Property / cites work @@
+What makes an optimization problem hard?.
@@ Property / cites work: What makes an optimization problem hard?. / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of quadratic assignment problem instances: Isomorphism and difficulty measure using a statistical approach
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition
+Normal rank
@@ Property / cites work @@
+Determining computational complexity from characteristic ‘phase transitions’
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2004
+Normal rank
@@ Property / cites work @@
+Cheeger Constant and Connectivity of Graphs
@@ Property / cites work: Cheeger Constant and Connectivity of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge cuts leaving components of order at least \(m\)
+Normal rank
@@ Property / cites work @@
+Some Examples of Difficult Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Where are the hard knapsack problems?
@@ Property / cites work: Where are the hard knapsack problems? / rank @@
+Normal rank
@@ Property / cites work @@
+Copositive and semidefinite relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Q4550779
@@ Property / cites work: Q4550779 / rank @@
+Normal rank
@@ Property / cites work @@
+GAUSS: an online algorithm selection system for numerical quadrature
+Normal rank
@@ Property / cites work @@
+Landscapes, operators and heuristic search
@@ Property / cites work: Landscapes, operators and heuristic search / rank @@
+Normal rank
@@ Property / cites work @@
+Synthetic Optimization Problem Generation: Show Us the Correlations!
+Normal rank
@@ Property / cites work @@
+On the Convergence of an Algorithm for Best Tchebycheff Approximations
+Normal rank
@@ Property / cites work @@
+Q4788610
@@ Property / cites work: Q4788610 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449707
@@ Property / cites work: Q4449707 / rank @@
+Normal rank
@@ Property / cites work @@
+On the facial structure of the set covering polytope
+Normal rank
@@ Property / cites work @@
+A review of metrics on permutations for search landscape analysis
+Normal rank
@@ Property / cites work @@
+The Bin‐Packing Problem: A Problem Generator and Some Numerical Experiments with FFD Packing and MTP
+Normal rank
@@ Property / cites work @@
+Generating hard satisfiability problems
@@ Property / cites work: Generating hard satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Discovering the suitability of optimisation algorithms by learning from evolved instances
+Normal rank
@@ Property / cites work @@
+The landscape of the traveling salesman problem
@@ Property / cites work: The landscape of the traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Evolutionary Computation in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Comparison of iterative searches for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Q2779799
@@ Property / cites work: Q2779799 / rank @@
+Normal rank
@@ Property / cites work @@
+Formulations and Reformulations in Integer Programming
+Normal rank
@@ Property / cites work @@
+Evolutionary Computation in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+PYTHIA
@@ Property / cites work: PYTHIA / rank @@
+Normal rank
@@ Property / cites work @@
+Q5715669
@@ Property / cites work: Q5715669 / rank @@
+Normal rank
@@ Property / cites work @@
+A study of complexity transitions on the asymmetric traveling salesman problem
+Normal rank
@@ Property / DBLP publication ID @@
+journals/cor/Smith-MilesL12
@@ Property / DBLP publication ID: journals/cor/Smith-MilesL12 / rank @@
+Normal rank