A Shrinking Boundary Algorithm for Discrete System Models
- Resource Type
- Periodical
- Authors
- Saunders, R.M.; Schinzinger, R.
- Source
- IEEE Transactions on Systems Science and Cybernetics IEEE Trans. Syst. Sci. Cyber. Systems Science and Cybernetics, IEEE Transactions on. 6(2):133-140 Apr, 1970
- Subject
- Signal Processing and Analysis
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
General Topics for Engineers
Robotics and Control Systems
Power, Energy and Industry Applications
Testing
Mathematical model
Linear antenna arrays
Integral equations
Systems engineering and theory
Signal design
Signal generators
Error correction codes
Redundancy
Design optimization
- Language
- ISSN
- 0536-1567
2168-2887
Improved mathematical optimization procedures are steadily finding wider use in engineering system studies, but the difficulties associated with the solution of discrete decision variable models remain formidable. An algorithm is described which will solve a certain class of problems formulated as linear integer programs. The procedure employs parallel shifts of selected boundary planes. This is accomplished by incrementing the appropriate slack variables which are constrained to be integers when the restraint conditions are formulated as diophantine equations. A hierarchy of variables is established to direct the boundary shifts. Feasibility and sensitivity tests truncate the search.