Local methods for solving one class of integer linear programming problems (Q1569330): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Latest revision as of 03:56, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Local methods for solving one class of integer linear programming problems |
scientific article |
Statements
Local methods for solving one class of integer linear programming problems (English)
0 references
2 July 2000
0 references
This paper describes several procedures for the determination of local minima of Boolean linear programming problems whose linear functionals and linear constraints have nonnegative coefficients. Each of these procedures was developed for the problems with singularities in order to find a local minimum close to the global one. The procedures developed are used to construct several approximate algorithms of the ``local-search'' type that differ in accuracy and complexity.
0 references
Boolean programming
0 references
local-search
0 references
approximate algorithm
0 references
