返回
Generation techniques for linear programming instances with controllable properties
DOI:10.1007/s12532-019-00170-6.png)
摘要
En 中文
This paper addresses the problem of generating synthetic test cases for experimentation in linear programming. We propose a method which maps instance generation and instance space search to an alternative encoded space. This allows us to develop a generator for feasible bounded linear programming instances with controllable properties. We show that this method is capable of generating any feasible bounded linear program, and that parameterised generators and search algorithms using this approach generate only feasible bounded instances. Our results demonstrate that controlled generation and instance space search using this method achieves feature diversity more effectively than using a direct representation.
Keyword:
Linear programming
Instance generation
Controllable properties
Encoded space
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
198
被引数:
1.9K
机构
引用论文
Investigation of morphologies and characterization of rare earth metal samarium hexacyanoferrate and its composite with surfactant intercalated graphene oxide for sensor applications
RSC Adv.
IF0
Nature and Relationships of the Specific Products of the Human Blood-Group and Secretor Genes
Nature
IF0
Radiative Balance and Dynamics in the Stratosphere of Jupiter: Results from a Latitude-Dependent Aerosol Heating Model
Icarus
IF0
Clinicopathologic features and oncologic outcomes of colorectal cancer patients with extremely high carcinoembryonic antigen极高风险癌胚抗原升高的结直肠癌患者的临床病理特征与肿瘤学结局

