CRIS of TUM
Current Research Information System (CRIS) of the Technical University of Moldova (TUM) is an open access system gathering information and digital material relating to the various research and innovation entities and activities of TUM: researchers, research units, publications, patents, thesis, awards, events, equipment, services and other.
Please use this identifier to cite or link to this item:
http://cris.utm.md/handle/5014/2045| Title: | A Method for Binary Quadratic Programming with Circulant Matrix | Authors: | ISTRATI, Daniela MORARU, Vasile ZAPOROJAN, Sergiu |
Keywords: | Binary nonconvex quadratic problems;circulant matrix;Fourier matrix;separable programming;relaxed problem;DC algorithm | Issue Date: | 2022 | Source: | Istrati, D., Moraru, V., & Zaporojan, S. (2022). A Method for Binary Quadratic Programming with Circulant Matrix. Proceedings of the 12th International Conference on “Electronics, Communications and Computing". | Conference: | Electronics, Communications and Computing | Abstract: | Binary quadratic programming is a classical combinatorial optimization problem that has many real-world applications. This paper presents a method for solving the quadratic programming problem with circulant matrix by reformulating and relaxing it into a separable optimization problem. The proposed method determines local suboptimal solutions. To solve the relaxing problem, the DCA algorithm it is proposed to calculate the solutions, in the general case, only local suboptimal. |
URI: | https://www.semanticscholar.org/paper/A-Method-for-Binary-Quadratic-Programming-with-Istrati-Moraru/1cc47cb5e8fa4fe7f2aaec4486abd913516abbc9 http://cris.utm.md/handle/5014/2045 |
| Appears in Collections: | Proceedings Papers |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 7fa29f99a641192b57cc8037ab6387d7459b.pdf | 648.47 kB | Adobe PDF | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.