Narrow search
Showing 1 - 7 of 7
Cover Image
Improving the linear relaxation of maximum k-cut with semidefinite-based constraints
Sousa, Vilmar Jefté Rodrigues de; Anjos, Miguel F.; Le … - In: EURO journal on computational optimization 7 (2019) 2, pp. 123-151
Persistent link: https://www.econbiz.de/10012111227
Cover Image
A semidefinite optimization-based approach for global optimization of multi-row facility layout
Hungerländer, Philipp; Anjos, Miguel F. - In: European journal of operational research : EJOR 245 (2015) 1, pp. 46-61
Persistent link: https://www.econbiz.de/10011290733
Cover Image
Improved exact approaches for row layout problems with departments of equal length
Anjos, Miguel F.; Fischer, Anja; Hungerländer, Philipp - In: European journal of operational research : EJOR 270 (2018) 2, pp. 514-529
Persistent link: https://www.econbiz.de/10011869087
Cover Image
Optimal allocation of demand response considering transmission system congestion
Neves-Motta, Vinicius; Anjos, Miguel F.; Gendreau, Michel - In: Computational management science 20 (2023) 1, pp. 1-22
Persistent link: https://www.econbiz.de/10014393337
Cover Image
On semidefinite programming relaxations for the satisfiability problem
Anjos, Miguel F. - In: Computational Statistics 60 (2004) 3, pp. 349-367
This paper is concerned with the analysis and comparison of semidefinite programming (SDP) relaxations for the satisfiability (SAT) problem. Our presentation is focussed on the special case of 3-SAT, but the ideas presented can in principle be extended to any instance of SAT specified by a set...
Persistent link: https://www.econbiz.de/10010847851
Cover Image
On semidefinite programming relaxations for the satisfiability problem
Anjos, Miguel F. - In: Mathematical Methods of Operations Research 60 (2004) 3, pp. 349-367
This paper is concerned with the analysis and comparison of semidefinite programming (SDP) relaxations for the satisfiability (SAT) problem. Our presentation is focussed on the special case of 3-SAT, but the ideas presented can in principle be extended to any instance of SAT specified by a set...
Persistent link: https://www.econbiz.de/10010950243
Cover Image
A semidefinite optimization-based approach for global optimization of multi-row facility layout
Hungerländer, Philipp; Anjos, Miguel F. - In: European Journal of Operational Research 245 (2015) 1, pp. 46-61
This paper is concerned with the Multi-Row Facility Layout Problem. Given a set of rectangular departments, a fixed number of rows, and weights for each pair of departments, the problem consists of finding an assignment of departments to rows and the positions of the departments in each row so...
Persistent link: https://www.econbiz.de/10011264291