Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
Claim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Application of the subgradient descent method for approximation solution of a Boolean programming problem with an estimate of the deviation from the optimum

descriptionPublicationkeyboard_double_arrow_right Article Publisher:Izdatel'stvo Elm, Baku
Authors: Mamedov, K. Sh.; Shikhaliev, N. Sh.;

Application of the subgradient descent method for approximation solution of a Boolean programming problem with an estimate of the deviation from the optimum

Abstract

For the zero-one integer programming problem an approximate method using the idea of the subgradient descent is presented. Simultaneously, the deviation of the approximate solution from the optimal is estimated.

Keywords

Combinatorial optimization, Numerical mathematical programming methods, approximate method, deviation estimation, error estimation, subgradient descent, Boolean programming

Powered by OpenAIRE graph
Found an issue? Give us feedback