{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/a-linear-constrained-optimization-benchmark","title":"A Linear Constrained Optimization Benchmark For Probabilistic Search Algorithms: The Rotated Klee-Minty Problem","arxiv_id":"1807.10068","date":"2018-07-26","proceeding":null,"authors":["Michael Hellwig","Hans-Georg Beyer"],"abstract":"The development, assessment, and comparison of randomized search algorithms\nheavily rely on benchmarking. Regarding the domain of constrained optimization,\nthe number of currently available benchmark environments bears no relation to\nthe number of distinct problem features. The present paper advances a proposal\nof a scalable linear constrained optimization problem that is suitable for\nbenchmarking Evolutionary Algorithms. By comparing two recent EA variants, the\nlinear benchmarking environment is demonstrated.","url_abs":"http://arxiv.org/abs/1807.10068v1","url_pdf":"http://arxiv.org/pdf/1807.10068v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"a-linear-constrained-optimization-benchmark","repo_url":"https://github.com/hellwigm/RotatedKleeMintyProblem","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"benchmarking","task_name":"Benchmarking"},{"task_slug":"evolutionary-algorithms","task_name":"Evolutionary Algorithms"},{"task_slug":null,"task_name":"Relation"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}