arrow
返回

Generation techniques for linear programming instances with controllable properties

delete2019-08-17
delete9
PRE
AI
S
Simon Bowly *
K
Kate Smith‐Miles
D
Davaatseren Baatar
H
Hans D. Mittelmann
DOI:10.1007/s12532-019-00170-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Mathematical Programming Computation 封面图
Mathematical Programming Computation
IF:
3.6
论文数:
198
被引数:
1.9K

机构

A
Arizona State University
学者数:
2.7W
论文数: 2.5W
被引数: 4.2W
M
Monash University
学者数:
5.4W
论文数: 5.4W
被引数: 79
U
university of melbourne
学者数:
5.7W
论文数: 5.4W
被引数: 69
学者 查看更多机构
引用论文

引用论文

Dietary Recommendations for Lightweight Block Ciphers: Power, Energy and Area Analysis of Recently Developed Architectures
err2013-11-01
err0
PREAI
errLejla Batina; Amitabh Das; Barış Ege; Elif Bilge Kavun; Nele Mentens; Christof Paar; Ingrid Verbauwhede; Tolga Yalçın
err分享
err收藏
Loosely-stabilizing leader election in a population protocol model
err2012-07-01
err0
errOAAI
errYuichi Sudo; Junya Nakamura; Yukiko Yamauchi; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
err分享
err收藏
Algorithm runtime prediction: Methods & evaluation
err2014-01-01
err318
errOAAI
errHutter, Frank; Xu, Lin; Hoos, Holger H.; Leyton-Brown, Kevin
err分享
err收藏
Effect of negative bias on TiAlSiN coating deposited on nitrided Zircaloy-4
err2018-01-01
err0
PREAI
errZhou Jun; Feng Zhendong; Fan Xiangfang; Liu Yanhong; Li Huanlin
err分享
err收藏
Aging and prospective memory: Examining the influences of self-initiated retrieval processes.
err1995-01-01
err0
PREAI
errGilles O. Einstein; Mark A. McDaniel; Sarah L. Richardson; Melissa J. Guynn; Allison R. Cunfer
err分享
err收藏
学者 查看更多内容