A symbiosis between population based incremental learning and LP-relaxation based parallel genetic algorithm for solving integer linear programming models

Computing ◽  
2021 ◽  
Author(s):  
Mohammad K Fallah ◽  
Mahmood Fazlali ◽  
Masoud Daneshtalab
Keyword(s):  
Genetic Algorithm ◽  
Linear Programming ◽  
Integer Linear Programming ◽  
Incremental Learning ◽  
Population Based ◽  
Programming Models ◽  
Parallel Genetic Algorithm ◽  
Lp Relaxation

Mixed Integer Linear Programming Models for Selecting Ground-Level Ozone Control Strategies

2014 ◽  
Vol 19 (6) ◽  
pp. 503-514 ◽  
Author(s):  
Wei-Che Hsu ◽  
Jay M. Rosenberger ◽  
Neelesh V. Sule ◽  
Melanie L. Sattler ◽  
Victoria C. P. Chen
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Control Strategies ◽  
Ground Level ◽  
Programming Models ◽  
Mixed Integer ◽  
Ground Level Ozone ◽  
Ozone Control

scholarly journals Optimization of a k-covering of a bounded set with circles of two given radii

2021 ◽  
Vol 11 (1) ◽  
pp. 232-240
Author(s):  
Alexander V. Khorkov ◽  
Shamil I. Galiev
Keyword(s):  
Linear Programming ◽  
Numerical Method ◽  
Lower Bounds ◽  
Integer Linear Programming ◽  
Numerical Results ◽  
Programming Models ◽  
Bounded Set ◽  
The Given

Abstract A numerical method for investigating k-coverings of a convex bounded set with circles of two given radii is proposed. Cases with constraints on the distances between the covering circle centers are considered. An algorithm for finding an approximate number of such circles and the arrangement of their centers is described. For certain specific cases, approximate lower bounds of the density of the k-covering of the given domain are found. We use either 0–1 linear programming or general integer linear programming models. Numerical results demonstrating the effectiveness of the proposed methods are presented.

Robust mixed-integer linear programming models for the irregular strip packing problem

2016 ◽  
Vol 253 (3) ◽  
pp. 570-583 ◽  
Author(s):  
Luiz H. Cherri ◽  
Leandro R. Mundim ◽  
Marina Andretta ◽  
Franklina M.B. Toledo ◽  
José F. Oliveira ◽  
...  
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Packing Problem ◽  
Programming Models ◽  
Mixed Integer ◽  
Strip Packing
Sign in / Sign up

Export Citation Format

Share Document