PUBO_i: a tunable benchmark with variable importance

DOI10.1007/978-3-031-04148-8_12MaRDI QIDQ2163799zbMATH OpenOpenAlexFDO

Authors Sara Tari, Sébastien Verel, Mahmoud Omidvar

Publication date 11 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-04148-8_12

zbMATH Keywords

benchmarkfitness landscapevariable importanceWalsh function

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Boolean programming (90C09) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Benchmark function generators for single-objective robust optimisation algorithms
• Polynomial unconstrained binary optimisation -- part 2
• Polynomial unconstrained binary optimisation -- part 1
• Pseudo-Boolean optimization
• Applications and computational advances for solving the QUBO model

Cites work

• A hybrid metaheuristic approach to solving the UBQP problem
• Benchmarks for basic scheduling problems
• COCO: a platform for comparing continuous optimizers in a black-box setting
• Correlated and uncorrelated fitness landscapes and how to tell the difference
• Efficiently embedding QUBO problems on adiabatic quantum computers
• scientific article; zbMATH DE number 956839 (Why is no real title available?)
• Mixed effects models and extensions in ecology with R
• Optimization via enumeration: A new algorithm for the max cut problem
• Polynomial unconstrained binary optimisation -- part 1
• QAPLIB - a quadratic assignment problem library

Cited in

(1)

• Meta-learning of univariate estimation-of-distribution algorithms for pseudo-Boolean problems

Describes a project that uses

Uses Software

• DIMACS
• lhs
• COCO
• QAPLIB

This page was built for publication: \(\mathrm{PUBO}_i\): a tunable benchmark with variable importance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2163799)