Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "semidefinite programming problem"
download as .bib file
@article{DBLP:journals/jgo/SunHT24,
author = {Xiang{-}Kai Sun and
Jiayi Huang and
Kok Lay Teo},
title = {On semidefinite programming relaxations for a class of robust SOS-convex
polynomial optimization problems},
journal = {J. Glob. Optim.},
volume = {88},
number = {3},
pages = {755--776},
year = {2024},
url = {https://doi.org/10.1007/s10898-023-01353-1},
doi = {10.1007/S10898-023-01353-1},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/SunHT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/XuLDL23,
author = {Yingzhe Xu and
Cheng Lu and
Zhibin Deng and
Ya{-}Feng Liu},
title = {New semidefinite relaxations for a class of complex quadratic programming
problems},
journal = {J. Glob. Optim.},
volume = {87},
number = {1},
pages = {255--275},
year = {2023},
url = {https://doi.org/10.1007/s10898-023-01290-z},
doi = {10.1007/S10898-023-01290-Z},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/XuLDL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-00882,
author = {Lorenzo Ciardo and
Stanislav Zivn{\'{y}}},
title = {Semidefinite programming and linear equations vs. homomorphism problems},
journal = {CoRR},
volume = {abs/2311.00882},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.00882},
doi = {10.48550/ARXIV.2311.00882},
eprinttype = {arXiv},
eprint = {2311.00882},
timestamp = {Tue, 07 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-00882.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/GutekunstW22,
author = {Samuel C. Gutekunst and
David P. Williamson},
title = {Semidefinite Programming Relaxations of the Traveling Salesman Problem
and Their Integrality Gaps},
journal = {Math. Oper. Res.},
volume = {47},
number = {1},
pages = {1--28},
year = {2022},
url = {https://doi.org/10.1287/moor.2020.1100},
doi = {10.1287/MOOR.2020.1100},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/GutekunstW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ol/Harrach22,
author = {Bastian Harrach},
title = {Solving an inverse elliptic coefficient problem by convex non-linear
semidefinite programming},
journal = {Optim. Lett.},
volume = {16},
number = {5},
pages = {1599--1609},
year = {2022},
url = {https://doi.org/10.1007/s11590-021-01802-4},
doi = {10.1007/S11590-021-01802-4},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ol/Harrach22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jscic/BellaviaGP21,
author = {Stefania Bellavia and
Jacek Gondzio and
Margherita Porcelli},
title = {A Relaxed Interior Point Method for Low-Rank Semidefinite Programming
Problems with Applications to Matrix Completion},
journal = {J. Sci. Comput.},
volume = {89},
number = {2},
pages = {46},
year = {2021},
url = {https://doi.org/10.1007/s10915-021-01654-1},
doi = {10.1007/S10915-021-01654-1},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jscic/BellaviaGP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/DostertLM21,
author = {Maria Dostert and
David de Laat and
Philippe Moustrou},
title = {Exact Semidefinite Programming Bounds for Packing Problems},
journal = {{SIAM} J. Optim.},
volume = {31},
number = {2},
pages = {1433--1458},
year = {2021},
url = {https://doi.org/10.1137/20M1351692},
doi = {10.1137/20M1351692},
timestamp = {Thu, 29 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/DostertLM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-11440,
author = {Bastian Harrach},
title = {Solving an inverse elliptic coefficient problem by convex non-linear
semidefinite programming},
journal = {CoRR},
volume = {abs/2105.11440},
year = {2021},
url = {https://arxiv.org/abs/2105.11440},
eprinttype = {arXiv},
eprint = {2105.11440},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-11440.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cam/BirginGHMS20,
author = {Ernesto G. Birgin and
Walter G{\'{o}}mez and
Gabriel Haeser and
Leonardo M. Mito and
Daiana O. Santos},
title = {An Augmented Lagrangian algorithm for nonlinear semidefinite programming
applied to the covering problem},
journal = {Comput. Appl. Math.},
volume = {39},
number = {1},
year = {2020},
url = {https://doi.org/10.1007/s40314-019-0991-5},
doi = {10.1007/S40314-019-0991-5},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cam/BirginGHMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/GuimaraesCP20,
author = {Dilson Almeida Guimar{\~{a}}es and
Alexandre Salles da Cunha and
Dilson Lucas Pereira},
title = {Semidefinite programming lower bounds and branch-and-bound algorithms
for the quadratic minimum spanning tree problem},
journal = {Eur. J. Oper. Res.},
volume = {280},
number = {1},
pages = {46--58},
year = {2020},
url = {https://doi.org/10.1016/j.ejor.2019.07.038},
doi = {10.1016/J.EJOR.2019.07.038},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/GuimaraesCP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcam/LiZZ20,
author = {Lidan Li and
Liwei Zhang and
Hongwei Zhang},
title = {Inverse semidefinite quadratic programming problem with l1 norm measure},
journal = {J. Comput. Appl. Math.},
volume = {376},
pages = {112838},
year = {2020},
url = {https://doi.org/10.1016/j.cam.2020.112838},
doi = {10.1016/J.CAM.2020.112838},
timestamp = {Tue, 05 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcam/LiZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-10046,
author = {Yian Chen and
Yuehaw Khoo and
Michael Lindsey},
title = {Multiscale semidefinite programming approach to positioning problems
with pairwise structure},
journal = {CoRR},
volume = {abs/2012.10046},
year = {2020},
url = {https://arxiv.org/abs/2012.10046},
eprinttype = {arXiv},
eprint = {2012.10046},
timestamp = {Mon, 04 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-10046.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcam/NiksereshtN19,
author = {Asiye Nikseresht and
Alireza Nazemi},
title = {A novel neural network for solving semidefinite programming problems
with some applications},
journal = {J. Comput. Appl. Math.},
volume = {350},
pages = {309--323},
year = {2019},
url = {https://doi.org/10.1016/j.cam.2018.10.025},
doi = {10.1016/J.CAM.2018.10.025},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcam/NiksereshtN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ol/XuTL19,
author = {Zi Xu and
Siqi Tao and
Kaiyao Lou},
title = {Semidefinite approximation bound for a class of nonhomogeneous nonconvex
quadratically constrained quadratic programming problem},
journal = {Optim. Lett.},
volume = {13},
number = {4},
pages = {837--845},
year = {2019},
url = {https://doi.org/10.1007/s11590-018-1283-5},
doi = {10.1007/S11590-018-1283-5},
timestamp = {Fri, 03 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ol/XuTL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/WangK19,
author = {Po{-}Wei Wang and
J. Zico Kolter},
title = {Low-Rank Semidefinite Programming for the {MAX2SAT} Problem},
booktitle = {The Thirty-Third {AAAI} Conference on Artificial Intelligence, {AAAI}
2019, The Thirty-First Innovative Applications of Artificial Intelligence
Conference, {IAAI} 2019, The Ninth {AAAI} Symposium on Educational
Advances in Artificial Intelligence, {EAAI} 2019, Honolulu, Hawaii,
USA, January 27 - February 1, 2019},
pages = {1641--1649},
publisher = {{AAAI} Press},
year = {2019},
url = {https://doi.org/10.1609/aaai.v33i01.33011641},
doi = {10.1609/AAAI.V33I01.33011641},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/WangK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/DavoudiHR19,
author = {Ramtin Davoudi and
Seyed Mohammad Hosseini and
Amin Ramezani},
title = {A semidefinite programming approach for stochastic switched optimal
control problems},
booktitle = {58th {IEEE} Conference on Decision and Control, {CDC} 2019, Nice,
France, December 11-13, 2019},
pages = {2503--2508},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/CDC40024.2019.9030105},
doi = {10.1109/CDC40024.2019.9030105},
timestamp = {Fri, 04 Mar 2022 13:30:46 +0100},
biburl = {https://dblp.org/rec/conf/cdc/DavoudiHR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/codit/ElloumiLL19,
author = {Sourour Elloumi and
Am{\'{e}}lie Lambert and
Arnaud Lazare},
title = {Semidefinite programming relaxations through quadratic reformulation
for box-constrained polynomial optimization problems},
booktitle = {6th International Conference on Control, Decision and Information
Technologies, CoDIT 2019, Paris, France, April 23-26, 2019},
pages = {1498--1503},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/CoDIT.2019.8820690},
doi = {10.1109/CODIT.2019.8820690},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/codit/ElloumiLL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-09054,
author = {Samuel C. Gutekunst and
David P. Williamson},
title = {Semidefinite Programming Relaxations of the Traveling Salesman Problem
and Their Integrality Gaps},
journal = {CoRR},
volume = {abs/1907.09054},
year = {2019},
url = {http://arxiv.org/abs/1907.09054},
eprinttype = {arXiv},
eprint = {1907.09054},
timestamp = {Tue, 30 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-09054.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-06320,
author = {Giannis Nikolentzos and
Michalis Vazirgiannis},
title = {Revisiting the Graph Isomorphism Problem with Semidefinite Programming},
journal = {CoRR},
volume = {abs/1908.06320},
year = {2019},
url = {http://arxiv.org/abs/1908.06320},
eprinttype = {arXiv},
eprint = {1908.06320},
timestamp = {Mon, 26 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-06320.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-06099,
author = {Stefania Bellavia and
Jacek Gondzio and
Margherita Porcelli},
title = {A relaxed interior point method for low-rank semidefinite programming
problems},
journal = {CoRR},
volume = {abs/1909.06099},
year = {2019},
url = {http://arxiv.org/abs/1909.06099},
eprinttype = {arXiv},
eprint = {1909.06099},
timestamp = {Wed, 18 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-06099.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/FerreiraKS18,
author = {Jos{\'{e}} F. S. Bravo Ferreira and
Yuehaw Khoo and
Amit Singer},
title = {Semidefinite programming approach for the quadratic assignment problem
with a sparse graph},
journal = {Comput. Optim. Appl.},
volume = {69},
number = {3},
pages = {677--712},
year = {2018},
url = {https://doi.org/10.1007/s10589-017-9968-8},
doi = {10.1007/S10589-017-9968-8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/FerreiraKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcam/NiksereshtN18,
author = {Asiye Nikseresht and
Alireza Nazemi},
title = {A novel neural network model for solving a class of nonlinear semidefinite
programming problems},
journal = {J. Comput. Appl. Math.},
volume = {338},
pages = {69--79},
year = {2018},
url = {https://doi.org/10.1016/j.cam.2018.01.023},
doi = {10.1016/J.CAM.2018.01.023},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcam/NiksereshtN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amcc/YuanL18,
author = {Jianjun Yuan and
Andrew G. Lamperski},
title = {A Random Algorithm for Semidefinite Programming Problems},
booktitle = {2018 Annual American Control Conference, {ACC} 2018, Milwaukee, WI,
USA, June 27-29, 2018},
pages = {1382--1387},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.23919/ACC.2018.8431925},
doi = {10.23919/ACC.2018.8431925},
timestamp = {Sun, 08 Aug 2021 01:40:57 +0200},
biburl = {https://dblp.org/rec/conf/amcc/YuanL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-06362,
author = {Po{-}Wei Wang and
J. Zico Kolter},
title = {Low-rank semidefinite programming for the {MAX2SAT} problem},
journal = {CoRR},
volume = {abs/1812.06362},
year = {2018},
url = {http://arxiv.org/abs/1812.06362},
eprinttype = {arXiv},
eprint = {1812.06362},
timestamp = {Thu, 03 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-06362.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Hungerlander17,
author = {Philipp Hungerl{\"{a}}nder},
title = {New semidefinite programming relaxations for the Linear Ordering and
the Traveling Salesman Problem},
journal = {Discret. Appl. Math.},
volume = {217},
pages = {19--39},
year = {2017},
url = {https://doi.org/10.1016/j.dam.2016.07.013},
doi = {10.1016/J.DAM.2016.07.013},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Hungerlander17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/LeeM17,
author = {Timothy Lee and
John E. Mitchell},
title = {Approximation algorithms from inexact solutions to semidefinite programming
relaxations of combinatorial optimization problems},
journal = {Discret. Optim.},
volume = {24},
pages = {152--169},
year = {2017},
url = {https://doi.org/10.1016/j.disopt.2016.04.003},
doi = {10.1016/J.DISOPT.2016.04.003},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/LeeM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/GarraffaCS17,
author = {Michele Garraffa and
Federico Della Croce and
Fabio Salassa},
title = {An exact semidefinite programming approach for the max-mean dispersion
problem},
journal = {J. Comb. Optim.},
volume = {34},
number = {1},
pages = {71--93},
year = {2017},
url = {https://doi.org/10.1007/s10878-016-0065-1},
doi = {10.1007/S10878-016-0065-1},
timestamp = {Wed, 26 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/GarraffaCS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/SudaTT17,
author = {Sho Suda and
Hajime Tanaka and
Norihide Tokushige},
title = {A semidefinite programming approach to a cross-intersection problem
with measures},
journal = {Math. Program.},
volume = {166},
number = {1-2},
pages = {113--130},
year = {2017},
url = {https://doi.org/10.1007/s10107-016-1106-3},
doi = {10.1007/S10107-016-1106-3},
timestamp = {Tue, 12 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/SudaTT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/SakaueTKI17,
author = {Shinsaku Sakaue and
Akiko Takeda and
Sunyoung Kim and
Naoki Ito},
title = {Exact Semidefinite Programming Relaxations with Truncated Moment Matrix
for Binary Polynomial Optimization Problems},
journal = {{SIAM} J. Optim.},
volume = {27},
number = {1},
pages = {565--582},
year = {2017},
url = {https://doi.org/10.1137/16M105544X},
doi = {10.1137/16M105544X},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/SakaueTKI17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apjor/WuZZL16,
author = {Jia Wu and
Yi Zhang and
Liwei Zhang and
Yue Lu},
title = {A Sequential Convex Program Approach to an Inverse Linear Semidefinite
Programming Problem},
journal = {Asia Pac. J. Oper. Res.},
volume = {33},
number = {4},
pages = {1650025:1--1650025:26},
year = {2016},
url = {https://doi.org/10.1142/S0217595916500251},
doi = {10.1142/S0217595916500251},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/apjor/WuZZL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/PongSWW16,
author = {Ting Kei Pong and
Hao Sun and
Ningchuan Wang and
Henry Wolkowicz},
title = {Eigenvalue, quadratic programming, and semidefinite programming relaxations
for a cut minimization problem},
journal = {Comput. Optim. Appl.},
volume = {63},
number = {2},
pages = {333--364},
year = {2016},
url = {https://doi.org/10.1007/s10589-015-9779-8},
doi = {10.1007/S10589-015-9779-8},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/coap/PongSWW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/WuXDX16,
author = {Chenchen Wu and
Dachuan Xu and
Donglei Du and
Wen{-}qing Xu},
title = {An approximation algorithm for the balanced Max-3-Uncut problem using
complex semidefinite programming rounding},
journal = {J. Comb. Optim.},
volume = {32},
number = {4},
pages = {1017--1035},
year = {2016},
url = {https://doi.org/10.1007/s10878-015-9880-z},
doi = {10.1007/S10878-015-9880-Z},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/WuXDX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/JeyakumarKLL16,
author = {Vaithilingam Jeyakumar and
S. Kim and
Gue Myung Lee and
Guoyin Li},
title = {Semidefinite programming relaxation methods for global optimization
problems with sparse polynomials and unbounded semialgebraic feasible
sets},
journal = {J. Glob. Optim.},
volume = {65},
number = {2},
pages = {175--190},
year = {2016},
url = {https://doi.org/10.1007/s10898-015-0356-6},
doi = {10.1007/S10898-015-0356-6},
timestamp = {Fri, 26 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgo/JeyakumarKLL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/JeyakumarLLP16,
author = {Vaithilingam Jeyakumar and
Jean B. Lasserre and
Guoyin Li and
T. S. Pham},
title = {Convergent Semidefinite Programming Relaxations for Global Bilevel
Polynomial Optimization Problems},
journal = {{SIAM} J. Optim.},
volume = {26},
number = {1},
pages = {753--780},
year = {2016},
url = {https://doi.org/10.1137/15M1017922},
doi = {10.1137/15M1017922},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/JeyakumarLLP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/AshraphijuoFLA16,
author = {Morteza Ashraphijuo and
Salar Fattahi and
Javad Lavaei and
Alper Atamt{\"{u}}rk},
title = {A strong semidefinite programming relaxation of the unit commitment
problem},
booktitle = {55th {IEEE} Conference on Decision and Control, {CDC} 2016, Las Vegas,
NV, USA, December 12-14, 2016},
pages = {694--701},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/CDC.2016.7798349},
doi = {10.1109/CDC.2016.7798349},
timestamp = {Fri, 04 Mar 2022 13:29:43 +0100},
biburl = {https://dblp.org/rec/conf/cdc/AshraphijuoFLA16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpsweek/DrzajicKKL16,
author = {Dalibor Drzajic and
Nikolaos Kariotoglou and
Maryam Kamgarpour and
John Lygeros},
editor = {Goran Frehse and
Matthias Althoff},
title = {A Semidefinite Programming Approach to Control Synthesis for Stochastic
Reach-Avoid Problems},
booktitle = {ARCH@CPSWeek 2016, 3rd International Workshop on Applied Verification
for Continuous and Hybrid Systems, Vienna, Austria},
series = {EPiC Series in Computing},
volume = {43},
pages = {134--143},
publisher = {EasyChair},
year = {2016},
url = {https://doi.org/10.29007/fqg6},
doi = {10.29007/FQG6},
timestamp = {Sun, 15 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpsweek/DrzajicKKL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/jp/Yamakawa15,
author = {Yuya Yamakawa},
title = {Studies on Optimization Methods for Nonlinear Semidefinite Programming
Problems},
school = {Kyoto University, Japan},
year = {2015},
url = {https://ci.nii.ac.jp/naid/500000943371},
doi = {10.14989/DOCTOR.K19122},
timestamp = {Tue, 24 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/jp/Yamakawa15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/KlerkST15,
author = {Etienne de Klerk and
Renata Sotirov and
Uwe Truetsch},
title = {A New Semidefinite Programming Relaxation for the Quadratic Assignment
Problem and Its Computational Perspectives},
journal = {{INFORMS} J. Comput.},
volume = {27},
number = {2},
pages = {378--391},
year = {2015},
url = {https://doi.org/10.1287/ijoc.2014.0634},
doi = {10.1287/IJOC.2014.0634},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/KlerkST15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/WuDX15,
author = {Chenchen Wu and
Donglei Du and
Dachuan Xu},
title = {An improved semidefinite programming hierarchies rounding approximation
algorithm for maximum graph bisection problems},
journal = {J. Comb. Optim.},
volume = {29},
number = {1},
pages = {53--66},
year = {2015},
url = {https://doi.org/10.1007/s10878-013-9673-1},
doi = {10.1007/S10878-013-9673-1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/WuDX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/DamS15,
author = {Edwin R. van Dam and
Renata Sotirov},
title = {Semidefinite programming and eigenvalue bounds for the graph partition
problem},
journal = {Math. Program.},
volume = {151},
number = {2},
pages = {379--404},
year = {2015},
url = {https://doi.org/10.1007/s10107-014-0817-6},
doi = {10.1007/S10107-014-0817-6},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/DamS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/LaatV15,
author = {David de Laat and
Frank Vallentin},
title = {A semidefinite programming hierarchy for packing problems in discrete
geometry},
journal = {Math. Program.},
volume = {151},
number = {2},
pages = {529--553},
year = {2015},
url = {https://doi.org/10.1007/s10107-014-0843-4},
doi = {10.1007/S10107-014-0843-4},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/LaatV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/Auslender15,
author = {Alfred Auslender},
title = {An Exact Penalty Method for Nonconvex Problems Covering, in Particular,
Nonlinear Programming, Semidefinite Programming, and Second-Order
Cone Programming},
journal = {{SIAM} J. Optim.},
volume = {25},
number = {3},
pages = {1732--1759},
year = {2015},
url = {https://doi.org/10.1137/130912190},
doi = {10.1137/130912190},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/Auslender15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/Wittek15,
author = {Peter Wittek},
title = {Algorithm 950: Ncpol2sdpa - Sparse Semidefinite Programming Relaxations
for Polynomial Optimization Problems of Noncommuting Variables},
journal = {{ACM} Trans. Math. Softw.},
volume = {41},
number = {3},
pages = {21:1--21:12},
year = {2015},
url = {https://doi.org/10.1145/2699464},
doi = {10.1145/2699464},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toms/Wittek15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/MadaniKL15,
author = {Ramtin Madani and
Abdulrahman Kalbat and
Javad Lavaei},
title = {{ADMM} for sparse semidefinite programming with applications to optimal
power flow problem},
booktitle = {54th {IEEE} Conference on Decision and Control, {CDC} 2015, Osaka,
Japan, December 15-18, 2015},
pages = {5932--5939},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/CDC.2015.7403152},
doi = {10.1109/CDC.2015.7403152},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cdc/MadaniKL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/MonteiroOS14,
author = {Renato D. C. Monteiro and
Camilo Ortiz and
Benar Fux Svaiter},
title = {Implementation of a block-decomposition algorithm for solving large-scale
conic semidefinite programming problems},
journal = {Comput. Optim. Appl.},
volume = {57},
number = {1},
pages = {45--69},
year = {2014},
url = {https://doi.org/10.1007/s10589-013-9590-3},
doi = {10.1007/S10589-013-9590-3},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/MonteiroOS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eor/GicquelLM14,
author = {C{\'{e}}line Gicquel and
Abdel Lisser and
Michel Minoux},
title = {An evaluation of semidefinite programming based approaches for discrete
lot-sizing problems},
journal = {Eur. J. Oper. Res.},
volume = {237},
number = {2},
pages = {498--507},
year = {2014},
url = {https://doi.org/10.1016/j.ejor.2014.02.027},
doi = {10.1016/J.EJOR.2014.02.027},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eor/GicquelLM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/Sotirov14,
author = {Renata Sotirov},
title = {An Efficient Semidefinite Programming Relaxation for the Graph Partition
Problem},
journal = {{INFORMS} J. Comput.},
volume = {26},
number = {1},
pages = {16--30},
year = {2014},
url = {https://doi.org/10.1287/ijoc.1120.0542},
doi = {10.1287/IJOC.1120.0542},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/Sotirov14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/WuXDX14,
author = {Chenchen Wu and
Dachuan Xu and
Donglei Du and
Wen{-}qing Xu},
editor = {Zhipeng Cai and
Alex Zelikovsky and
Anu G. Bourgeois},
title = {A Complex Semidefinite Programming Rounding Approximation Algorithm
for the Balanced Max-3-Uncut Problem},
booktitle = {Computing and Combinatorics - 20th International Conference, {COCOON}
2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8591},
pages = {324--335},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08783-2\_28},
doi = {10.1007/978-3-319-08783-2\_28},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/WuXDX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/FujisawaEYSMMW14,
author = {Katsuki Fujisawa and
Toshio Endo and
Yuichiro Yasui and
Hitoshi Sato and
Naoki Matsuzawa and
Satoshi Matsuoka and
Hayato Waki},
title = {Petascale General Solver for Semidefinite Programming Problems with
Over Two Million Constraints},
booktitle = {2014 {IEEE} 28th International Parallel and Distributed Processing
Symposium, Phoenix, AZ, USA, May 19-23, 2014},
pages = {1171--1180},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/IPDPS.2014.121},
doi = {10.1109/IPDPS.2014.121},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/FujisawaEYSMMW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cejor/GovorcinGP13,
author = {Jelena Govorcin and
Nebojsa Gvozdenovic and
Janez Povh},
title = {New heuristics for the vertex coloring problem based on semidefinite
programming},
journal = {Central Eur. J. Oper. Res.},
volume = {21},
number = {Supplement-1},
pages = {13--25},
year = {2013},
url = {https://doi.org/10.1007/s10100-012-0276-1},
doi = {10.1007/S10100-012-0276-1},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cejor/GovorcinGP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/WuDX13,
author = {Chenchen Wu and
Donglei Du and
Dachuan Xu},
editor = {Ding{-}Zhu Du and
Guochuan Zhang},
title = {An Improved Semidefinite Programming Hierarchies Rounding Approximation
Algorithm for Maximum Graph Bisection Problems},
booktitle = {Computing and Combinatorics, 19th International Conference, {COCOON}
2013, Hangzhou, China, June 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7936},
pages = {304--315},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38768-5\_28},
doi = {10.1007/978-3-642-38768-5\_28},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/WuDX13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spawc/El-AbsiEK13,
author = {Mohammed El{-}Absi and
Mohamed El{-}Hadidy and
Thomas Kaiser},
title = {Min-maxing interference alignment algorithm as a semidefinite programming
problem},
booktitle = {14th {IEEE} Workshop on Signal Processing Advances in Wireless Communications,
{SPAWC} 2013, Darmstadt, Germany, June 16-19, 2013},
pages = {290--294},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/SPAWC.2013.6612058},
doi = {10.1109/SPAWC.2013.6612058},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/spawc/El-AbsiEK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Wittek13,
author = {Peter Wittek},
title = {Ncpol2sdpa - Sparse Semidefinite Programming Relaxations for Polynomial
Optimization Problems of Noncommuting Variables},
journal = {CoRR},
volume = {abs/1308.6029},
year = {2013},
url = {http://arxiv.org/abs/1308.6029},
eprinttype = {arXiv},
eprint = {1308.6029},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Wittek13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/automatica/OishiA12,
author = {Yasuaki Oishi and
Teodoro Alamo},
title = {Robust semidefinite programming problems with general nonlinear parameter
dependence: Approaches using the DC-representations},
journal = {Autom.},
volume = {48},
number = {11},
pages = {2937--2944},
year = {2012},
url = {https://doi.org/10.1016/j.automatica.2012.06.090},
doi = {10.1016/J.AUTOMATICA.2012.06.090},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/automatica/OishiA12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/SheraliDD12,
author = {Hanif D. Sherali and
Evrim Dalkiran and
Jitamitra Desai},
title = {Enhancing RLT-based relaxations for polynomial programming problems
via a new class of \emph{v}-semidefinite cuts},
journal = {Comput. Optim. Appl.},
volume = {52},
number = {2},
pages = {483--506},
year = {2012},
url = {https://doi.org/10.1007/s10589-011-9425-z},
doi = {10.1007/S10589-011-9425-Z},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/SheraliDD12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/WakiNM12,
author = {Hayato Waki and
Maho Nakata and
Masakazu Muramatsu},
title = {Strange behaviors of interior-point methods for solving semidefinite
programming problems in polynomial optimization},
journal = {Comput. Optim. Appl.},
volume = {53},
number = {3},
pages = {823--844},
year = {2012},
url = {https://doi.org/10.1007/s10589-011-9437-8},
doi = {10.1007/S10589-011-9437-8},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/WakiNM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/Tsuchiya12,
author = {Takeshi Tsuchiya},
title = {Global optimization of polynomial-expressed nonlinear optimal control
problems with semidefinite programming relaxation},
journal = {J. Glob. Optim.},
volume = {54},
number = {4},
pages = {831--854},
year = {2012},
url = {https://doi.org/10.1007/s10898-011-9797-8},
doi = {10.1007/S10898-011-9797-8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/Tsuchiya12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/KlerkS12,
author = {Etienne de Klerk and
Renata Sotirov},
title = {Improved semidefinite programming bounds for quadratic assignment
problems with suitable symmetry},
journal = {Math. Program.},
volume = {133},
number = {1-2},
pages = {75--91},
year = {2012},
url = {https://doi.org/10.1007/s10107-010-0411-5},
doi = {10.1007/S10107-010-0411-5},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/KlerkS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/LarakiL12,
author = {Rida Laraki and
Jean B. Lasserre},
title = {Semidefinite programming for min-max problems and games},
journal = {Math. Program.},
volume = {131},
number = {1-2},
pages = {305--332},
year = {2012},
url = {https://doi.org/10.1007/s10107-010-0353-y},
doi = {10.1007/S10107-010-0353-Y},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/LarakiL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/MalickR12,
author = {J{\'{e}}r{\^{o}}me Malick and
Fr{\'{e}}d{\'{e}}ric Roupin},
title = {Solving k-cluster problems to optimality with semidefinite programming},
journal = {Math. Program.},
volume = {136},
number = {2},
pages = {279--300},
year = {2012},
url = {https://doi.org/10.1007/s10107-012-0604-1},
doi = {10.1007/S10107-012-0604-1},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/MalickR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/BeckDT12,
author = {Amir Beck and
Yoel Drori and
Marc Teboulle},
title = {A new semidefinite programming relaxation scheme for a class of quadratic
matrix problems},
journal = {Oper. Res. Lett.},
volume = {40},
number = {4},
pages = {298--302},
year = {2012},
url = {https://doi.org/10.1016/j.orl.2012.03.005},
doi = {10.1016/J.ORL.2012.03.005},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/BeckDT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/JeyakumarL12,
author = {Vaithilingam Jeyakumar and
Guoyin Li},
title = {Exact {SDP} relaxations for classes of nonlinear semidefinite programming
problems},
journal = {Oper. Res. Lett.},
volume = {40},
number = {6},
pages = {529--536},
year = {2012},
url = {https://doi.org/10.1016/j.orl.2012.09.006},
doi = {10.1016/J.ORL.2012.09.006},
timestamp = {Thu, 14 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/JeyakumarL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/KimKWY12,
author = {Sunyoung Kim and
Masakazu Kojima and
Hayato Waki and
Makoto Yamashita},
title = {Algorithm 920: {SFSDP:} {A} Sparse Version of Full Semidefinite Programming
Relaxation for Sensor Network Localization Problems},
journal = {{ACM} Trans. Math. Softw.},
volume = {38},
number = {4},
pages = {27:1--27:19},
year = {2012},
url = {https://doi.org/10.1145/2331130.2331135},
doi = {10.1145/2331130.2331135},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toms/KimKWY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/YamashitaFFNN12,
author = {Makoto Yamashita and
Katsuki Fujisawa and
Mituhiro Fukuda and
Kazuhide Nakata and
Maho Nakata},
title = {Algorithm 925: Parallel Solver for Semidefinite Programming Problem
having Sparse Schur Complement Matrix},
journal = {{ACM} Trans. Math. Softw.},
volume = {39},
number = {1},
pages = {6:1--6:22},
year = {2012},
url = {https://doi.org/10.1145/2382585.2382591},
doi = {10.1145/2382585.2382591},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toms/YamashitaFFNN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/wpc/MuZ12,
author = {Xuewen Mu and
Yaling Zhang},
title = {A New Rank-two Semidefinite Programming Relaxation Method for Multiuser
Detection Problem},
journal = {Wirel. Pers. Commun.},
volume = {65},
number = {1},
pages = {223--233},
year = {2012},
url = {https://doi.org/10.1007/s11277-011-0246-2},
doi = {10.1007/S11277-011-0246-2},
timestamp = {Thu, 20 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/wpc/MuZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/FujisawaSMEYN12,
author = {Katsuki Fujisawa and
Hitoshi Sato and
Satoshi Matsuoka and
Toshio Endo and
Makoto Yamashita and
Maho Nakata},
editor = {Jeffrey K. Hollingsworth},
title = {High-performance general solver for extremely large-scale semidefinite
programming problems},
booktitle = {{SC} Conference on High Performance Computing Networking, Storage
and Analysis, {SC} '12, Salt Lake City, UT, {USA} - November 11 -
15, 2012},
pages = {93},
publisher = {{IEEE/ACM}},
year = {2012},
url = {https://doi.org/10.1109/SC.2012.67},
doi = {10.1109/SC.2012.67},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sc/FujisawaSMEYN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/GhaddarAL11,
author = {Bissan Ghaddar and
Miguel F. Anjos and
Frauke Liers},
title = {A branch-and-cut algorithm based on semidefinite programming for the
minimum \emph{k}-partition problem},
journal = {Ann. Oper. Res.},
volume = {188},
number = {1},
pages = {155--174},
year = {2011},
url = {https://doi.org/10.1007/s10479-008-0481-4},
doi = {10.1007/S10479-008-0481-4},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/GhaddarAL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rairo/MeiraM11,
author = {Luis A. A. Meira and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Semidefinite Programming Based Algorithms for the Sparsest Cut Problem},
journal = {{RAIRO} Oper. Res.},
volume = {45},
number = {2},
pages = {75--100},
year = {2011},
url = {https://doi.org/10.1051/ro/2011104},
doi = {10.1051/RO/2011104},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rairo/MeiraM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/KlerkL11,
author = {Etienne de Klerk and
Monique Laurent},
title = {On the Lasserre Hierarchy of Semidefinite Programming Relaxations
of Convex Polynomial Optimization Problems},
journal = {{SIAM} J. Optim.},
volume = {21},
number = {3},
pages = {824--832},
year = {2011},
url = {https://doi.org/10.1137/100814147},
doi = {10.1137/100814147},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/KlerkL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/LesieutreMBD11,
author = {Bernard C. Lesieutre and
Daniel K. Molzahn and
Alexander R. Borden and
Christopher L. DeMarco},
title = {Examining the limits of the application of semidefinite programming
to power flow problems},
booktitle = {49th Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2011, Allerton Park {\&} Retreat Center, Monticello,
IL, USA, 28-30 September, 2011},
pages = {1492--1499},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/Allerton.2011.6120344},
doi = {10.1109/ALLERTON.2011.6120344},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/allerton/LesieutreMBD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amcs/Muhafzan10,
author = {Muhafzan},
title = {Use of semidefinite programming for solving the {LQR} problem subject
to rectangular descriptor systems},
journal = {Int. J. Appl. Math. Comput. Sci.},
volume = {20},
number = {4},
pages = {655--664},
year = {2010},
url = {https://doi.org/10.2478/v10006-010-0048-9},
doi = {10.2478/V10006-010-0048-9},
timestamp = {Wed, 11 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/amcs/Muhafzan10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/KimK10,
author = {Sunyoung Kim and
Masakazu Kojima},
title = {Solving polynomial least squares problems via semidefinite programming
relaxations},
journal = {J. Glob. Optim.},
volume = {46},
number = {1},
pages = {1--23},
year = {2010},
url = {https://doi.org/10.1007/s10898-009-9405-3},
doi = {10.1007/S10898-009-9405-3},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/KimK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/KlerkS10,
author = {Etienne de Klerk and
Renata Sotirov},
title = {Exploiting group symmetry in semidefinite programming relaxations
of the quadratic assignment problem},
journal = {Math. Program.},
volume = {122},
number = {2},
pages = {225--246},
year = {2010},
url = {https://doi.org/10.1007/s10107-008-0246-5},
doi = {10.1007/S10107-008-0246-5},
timestamp = {Tue, 04 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/KlerkS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/MittelmannP10,
author = {Hans D. Mittelmann and
Jiming Peng},
title = {Estimating Bounds for Quadratic Assignment Problems Associated with
Hamming and Manhattan Distance Matrices Based on Semidefinite Programming},
journal = {{SIAM} J. Optim.},
volume = {20},
number = {6},
pages = {3408--3426},
year = {2010},
url = {https://doi.org/10.1137/090748834},
doi = {10.1137/090748834},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/MittelmannP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icms/Kojima10,
author = {Masakazu Kojima},
editor = {Komei Fukuda and
Joris van der Hoeven and
Michael Joswig and
Nobuki Takayama},
title = {Exploiting Structured Sparsity in Large Scale Semidefinite Programming
Problems},
booktitle = {Mathematical Software - {ICMS} 2010, Third International Congress
on Mathematical Software, Kobe, Japan, September 13-17, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6327},
pages = {4--9},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15582-6\_2},
doi = {10.1007/978-3-642-15582-6\_2},
timestamp = {Mon, 28 Aug 2023 21:17:32 +0200},
biburl = {https://dblp.org/rec/conf/icms/Kojima10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/KlerkPS09,
author = {Etienne de Klerk and
Dmitrii V. Pasechnik and
Renata Sotirov},
title = {Erratum: On Semidefinite Programming Relaxations of the Traveling
Salesman Problem},
journal = {{SIAM} J. Optim.},
volume = {20},
number = {2},
pages = {1132},
year = {2009},
url = {https://doi.org/10.1137/090749402},
doi = {10.1137/090749402},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/KlerkPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tac/Oishi09,
author = {Yasuaki Oishi},
title = {An Asymptotically Exact Approach to Robust Semidefinite Programming
Problems with Function Variables},
journal = {{IEEE} Trans. Autom. Control.},
volume = {54},
number = {5},
pages = {1000--1006},
year = {2009},
url = {https://doi.org/10.1109/TAC.2009.2017141},
doi = {10.1109/TAC.2009.2017141},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tac/Oishi09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/opt/CommanderRY09,
author = {Clayton W. Commander and
Michelle A. Ragle and
Yinyu Ye},
editor = {Christodoulos A. Floudas and
Panos M. Pardalos},
title = {Semidefinite Programming and the Sensor Network Localization Problem,
{SNLP}},
booktitle = {Encyclopedia of Optimization, Second Edition},
pages = {3384--3390},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-0-387-74759-0\_581},
doi = {10.1007/978-0-387-74759-0\_581},
timestamp = {Sun, 18 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/opt/CommanderRY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cejor/Al-Homidan08,
author = {Suliman Al{-}Homidan},
title = {Semidefinite programming for the educational testing problem},
journal = {Central Eur. J. Oper. Res.},
volume = {16},
number = {3},
pages = {239--249},
year = {2008},
url = {https://doi.org/10.1007/s10100-008-0056-0},
doi = {10.1007/S10100-008-0056-0},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cejor/Al-Homidan08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/AnjosV08,
author = {Miguel F. Anjos and
Anthony Vannelli},
title = {Computing Globally Optimal Solutions for Single-Row Layout Problems
Using Semidefinite Programming and Cutting Planes},
journal = {{INFORMS} J. Comput.},
volume = {20},
number = {4},
pages = {611--617},
year = {2008},
url = {https://doi.org/10.1287/ijoc.1080.0270},
doi = {10.1287/IJOC.1080.0270},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/informs/AnjosV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Lasserre08,
author = {Jean B. Lasserre},
title = {A semidefinite programming approach to the generalized problem of
moments},
journal = {Math. Program.},
volume = {112},
number = {1},
pages = {65--92},
year = {2008},
url = {https://doi.org/10.1007/s10107-006-0085-1},
doi = {10.1007/S10107-006-0085-1},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/Lasserre08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/KlerkPS08,
author = {Etienne de Klerk and
Dmitrii V. Pasechnik and
Renata Sotirov},
title = {On Semidefinite Programming Relaxations of the Traveling Salesman
Problem},
journal = {{SIAM} J. Optim.},
volume = {19},
number = {4},
pages = {1559--1573},
year = {2008},
url = {https://doi.org/10.1137/070711141},
doi = {10.1137/070711141},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/KlerkPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/WakiKKMS08,
author = {Hayato Waki and
Sunyoung Kim and
Masakazu Kojima and
Masakazu Muramatsu and
Hiroshi Sugimoto},
title = {Algorithm 883: SparsePOP - {A} Sparse Semidefinite Programming Relaxation
of Polynomial Optimization Problems},
journal = {{ACM} Trans. Math. Softw.},
volume = {35},
number = {2},
pages = {15:1--15:13},
year = {2008},
url = {https://doi.org/10.1145/1377612.1377619},
doi = {10.1145/1377612.1377619},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toms/WakiKKMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/So07,
author = {Anthony Man{-}Cho So},
title = {A semidefinite programming approach to the graph realization problem
: theory, applications and extensions},
school = {Stanford University, {USA}},
year = {2007},
url = {https://searchworks.stanford.edu/view/6962563},
timestamp = {Fri, 02 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/So07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/DukanovicR07,
author = {Igor Dukanovic and
Franz Rendl},
title = {Semidefinite programming relaxations for graph coloring and maximal
clique problems},
journal = {Math. Program.},
volume = {109},
number = {2-3},
pages = {345--365},
year = {2007},
url = {https://doi.org/10.1007/s10107-006-0026-z},
doi = {10.1007/S10107-006-0026-Z},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/DukanovicR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/SoZY07,
author = {Anthony Man{-}Cho So and
Jiawei Zhang and
Yinyu Ye},
title = {On approximating complex quadratic optimization problems via semidefinite
programming relaxations},
journal = {Math. Program.},
volume = {110},
number = {1},
pages = {93--110},
year = {2007},
url = {https://doi.org/10.1007/s10107-006-0064-6},
doi = {10.1007/S10107-006-0064-6},
timestamp = {Thu, 12 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/SoZY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/OlssonEK07,
author = {Carl Olsson and
Anders P. Eriksson and
Fredrik Kahl},
title = {Solving Large Scale Binary Quadratic Problems: Spectral Methods vs.
Semidefinite Programming},
booktitle = {2007 {IEEE} Computer Society Conference on Computer Vision and Pattern
Recognition {(CVPR} 2007), 18-23 June 2007, Minneapolis, Minnesota,
{USA}},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/CVPR.2007.383202},
doi = {10.1109/CVPR.2007.383202},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cvpr/OlssonEK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/ZhangYS07,
author = {Jiawei Zhang and
Yinyu Ye and
Anthony Man{-}Cho So},
editor = {Teofilo F. Gonzalez},
title = {On Analyzing Semidefinite Programming Relaxations of Complex Quadratic
Optimization Problems},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420010749.ch8},
doi = {10.1201/9781420010749.CH8},
timestamp = {Thu, 12 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/ZhangYS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/KrishnanM06,
author = {Kartik Krishnan and
John E. Mitchell},
title = {A Semidefinite Programming Based Polyhedral Cut and Price Approach
for the Maxcut Problem},
journal = {Comput. Optim. Appl.},
volume = {33},
number = {1},
pages = {51--71},
year = {2006},
url = {https://doi.org/10.1007/s10589-005-5958-3},
doi = {10.1007/S10589-005-5958-3},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/KrishnanM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cor/MiyashiroM06,
author = {Ryuhei Miyashiro and
Tomomi Matsui},
title = {Semidefinite programming based approaches to the break minimization
problem},
journal = {Comput. Oper. Res.},
volume = {33},
pages = {1975--1982},
year = {2006},
url = {https://doi.org/10.1016/j.cor.2004.09.030},
doi = {10.1016/J.COR.2004.09.030},
timestamp = {Tue, 18 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cor/MiyashiroM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/MalikJHG06,
author = {Umar Malik and
Imad M. Jaimoukha and
G. D. Halikias and
S. K. Gungah},
title = {On the gap between the quadratic integer programming problem and its
semidefinite relaxation},
journal = {Math. Program.},
volume = {107},
number = {3},
pages = {505--515},
year = {2006},
url = {https://doi.org/10.1007/s10107-005-0692-2},
doi = {10.1007/S10107-005-0692-2},
timestamp = {Thu, 29 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/MalikJHG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/Barnum06,
author = {Howard Barnum},
editor = {Stephan Dahlke and
Klaus Ritter and
Ian H. Sloan and
Joseph F. Traub},
title = {Semidefinite programming characterization and spectral adversary method
for quantum complexity with noncommuting unitary queries},
booktitle = {Algorithms and Complexity for Continuous Problems, 24.09. - 29.09.2006},
series = {Dagstuhl Seminar Proceedings},
volume = {06391},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2006},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/876},
timestamp = {Thu, 10 Jun 2021 13:02:06 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/Barnum06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/Muramatsu05,
author = {Masakazu Muramatsu},
title = {A Unified Class of Directly Solvable Semidefinite Programming Problems},
journal = {Ann. Oper. Res.},
volume = {133},
number = {1-4},
pages = {85--97},
year = {2005},
url = {https://doi.org/10.1007/s10479-004-5025-y},
doi = {10.1007/S10479-004-5025-Y},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/Muramatsu05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/BraunM05,
author = {Stephen Braun and
John E. Mitchell},
title = {A Semidefinite Programming Heuristic for Quadratic Programming Problems
with Complementarity Constraints},
journal = {Comput. Optim. Appl.},
volume = {31},
number = {1},
pages = {5--29},
year = {2005},
url = {https://doi.org/10.1007/s10589-005-1014-6},
doi = {10.1007/S10589-005-1014-6},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/BraunM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/FujieT05,
author = {Tetsuya Fujie and
Akihisa Tamura},
title = {A Semidefinite Programming Relaxation for the Generalized Stable Set
Problem},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {88-A},
number = {5},
pages = {1122--1128},
year = {2005},
url = {https://doi.org/10.1093/ietfec/e88-a.5.1122},
doi = {10.1093/IETFEC/E88-A.5.1122},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/FujieT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Anjos05,
author = {Miguel F. Anjos},
title = {An improved semidefinite programming relaxation for the satisfiability
problem},
journal = {Math. Program.},
volume = {102},
number = {3},
pages = {589--608},
year = {2005},
url = {https://doi.org/10.1007/s10107-003-0495-2},
doi = {10.1007/S10107-003-0495-2},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Anjos05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/SuzukaMYM05,
author = {Ayami Suzuka and
Ryuhei Miyashiro and
Akiko Yoshise and
Tomomi Matsui},
editor = {Nimrod Megiddo and
Yinfeng Xu and
Binhai Zhu},
title = {Semidefinite Programming Based Approaches to Home-Away Assignment
Problems in Sports Scheduling},
booktitle = {Algorithmic Applications in Management, First International Conference,
{AAIM} 2005, Xian, China, June 22-25, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3521},
pages = {95--103},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11496199\_12},
doi = {10.1007/11496199\_12},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/SuzukaMYM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/SoZY05,
author = {Anthony Man{-}Cho So and
Jiawei Zhang and
Yinyu Ye},
editor = {Michael J{\"{u}}nger and
Volker Kaibel},
title = {On Approximating Complex Quadratic Optimization Problems via Semidefinite
Programming Relaxations},
booktitle = {Integer Programming and Combinatorial Optimization, 11th International
{IPCO} Conference, Berlin, Germany, June 8-10, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3509},
pages = {125--135},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11496915\_10},
doi = {10.1007/11496915\_10},
timestamp = {Thu, 12 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipco/SoZY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/or/AnjosV05,
author = {Miguel F. Anjos and
Anthony Vannelli},
editor = {Hans{-}Dietrich Haasis and
Herbert Kopfer and
J{\"{o}}rn Sch{\"{o}}nberger},
title = {On the Computational Performance of a Semidefinite Programming Approach
to Single Row Layout Problems},
booktitle = {Operations Research Proceedings 2005, Selected Papers of the Annual
International Conference of the German Operations Research Society
(GOR), Bremen, Germany, September 7-9, 2005},
pages = {277--282},
year = {2005},
url = {https://doi.org/10.1007/3-540-32539-5\_44},
doi = {10.1007/3-540-32539-5\_44},
timestamp = {Tue, 19 Jun 2018 08:18:34 +0200},
biburl = {https://dblp.org/rec/conf/or/AnjosV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/Roupin04,
author = {Fr{\'{e}}d{\'{e}}ric Roupin},
title = {From Linear to Semidefinite Programming: An Algorithm to Obtain Semidefinite
Relaxations for Bivalent Quadratic Problems},
journal = {J. Comb. Optim.},
volume = {8},
number = {4},
pages = {469--493},
year = {2004},
url = {https://doi.org/10.1007/s10878-004-4838-6},
doi = {10.1007/S10878-004-4838-6},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/Roupin04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoemansW04,
author = {Michel X. Goemans and
David P. Williamson},
title = {Approximation algorithms for M\({}_{\mbox{AX}}\)-3-C\({}_{\mbox{UT}}\)
and other problems via complex semidefinite programming},
journal = {J. Comput. Syst. Sci.},
volume = {68},
number = {2},
pages = {442--470},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2003.07.012},
doi = {10.1016/J.JCSS.2003.07.012},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GoemansW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mmor/Anjos04,
author = {Miguel F. Anjos},
title = {On semidefinite programming relaxations for the satisfiability problem},
journal = {Math. Methods Oper. Res.},
volume = {60},
number = {3},
pages = {349--367},
year = {2004},
url = {https://doi.org/10.1007/s001860400377},
doi = {10.1007/S001860400377},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mmor/Anjos04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BensonV03,
author = {Hande Y. Benson and
Robert J. Vanderbei},
title = {Solving Problems with Semidefinite and Related Constraints Using Interior-Point
Methods for Nonlinear Programming},
journal = {Math. Program.},
volume = {95},
number = {2},
pages = {279--302},
year = {2003},
url = {https://doi.org/10.1007/s10107-002-0350-x},
doi = {10.1007/S10107-002-0350-X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/BensonV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Parrilo03,
author = {Pablo A. Parrilo},
title = {Semidefinite programming relaxations for semialgebraic problems},
journal = {Math. Program.},
volume = {96},
number = {2},
pages = {293--320},
year = {2003},
url = {https://doi.org/10.1007/s10107-003-0387-5},
doi = {10.1007/S10107-003-0387-5},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Parrilo03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/oms/XuYZ03,
author = {Dachuan Xu and
Yinyu Ye and
Jiawei Zhang},
title = {Approximating the 2-catalog segmentation problem using semidefinite
programming relaxations},
journal = {Optim. Methods Softw.},
volume = {18},
number = {6},
pages = {705--719},
year = {2003},
url = {https://doi.org/10.1080/10556780310001634082},
doi = {10.1080/10556780310001634082},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/oms/XuYZ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/ChazelleKS03,
author = {Bernard Chazelle and
Carl Kingsford and
Mona Singh},
editor = {Dina Q. Goldin and
Alexander A. Shvartsman and
Scott A. Smolka and
Jeffrey Scott Vitter and
Stanley B. Zdonik},
title = {The Side-Chain Positioning Problem: {A} Semidefinite Programming Formulation
With New Rounding Schemes},
booktitle = {{PCK50} - Principles of Computing {\&} Knowledge, Paris C. Kanellakis
Memorial Workshop, San Diego, California, USA, June 8th, 2003},
pages = {86--94},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/778348.778360},
doi = {10.1145/778348.778360},
timestamp = {Thu, 17 Feb 2022 16:43:16 +0100},
biburl = {https://dblp.org/rec/conf/birthday/ChazelleKS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/Vandenberghe0WH03,
author = {Lieven Vandenberghe and
V. Balakrishnan and
Ragnar Wallin and
Anders Hansson},
title = {On the implementation of primal-dual interior-point methods for semidefinite
programming problems derived from the {KYP} lemma},
booktitle = {42nd {IEEE} Conference on Decision and Control, {CDC} 2003, Maui,
Hawaii, USA, December 9-12, 2003},
pages = {4658--4663},
publisher = {{IEEE}},
year = {2003},
url = {https://doi.org/10.1109/CDC.2003.1272303},
doi = {10.1109/CDC.2003.1272303},
timestamp = {Mon, 07 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cdc/Vandenberghe0WH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/Hoeve03,
author = {Willem Jan van Hoeve},
editor = {Francesca Rossi},
title = {A Hybrid Constraint Programming and Semidefinite Programming Approach
for the Stabe Set Problem},
booktitle = {Principles and Practice of Constraint Programming - {CP} 2003, 9th
International Conference, {CP} 2003, Kinsale, Ireland, September 29
- October 3, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2833},
pages = {407--421},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45193-8\_28},
doi = {10.1007/978-3-540-45193-8\_28},
timestamp = {Tue, 23 Jan 2024 13:25:46 +0100},
biburl = {https://dblp.org/rec/conf/cp/Hoeve03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/basesearch/Fraticelli02,
author = {Barbara M. P. Fraticelli},
title = {Semidefinite Cuts and Partial Convexification Techniques with Applications
to Continuous Nonconvex Optimization, Stochastic Integer Programming,
and Facility Layout Problems},
school = {Virginia Tech, Blacksburg, VA, {USA}},
year = {2002},
url = {https://hdl.handle.net/10919/27293},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/basesearch/Fraticelli02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/GruberR02,
author = {Gerald Gruber and
Franz Rendl},
title = {Computational Experience with Ill-Posed Problems in Semidefinite Programming},
journal = {Comput. Optim. Appl.},
volume = {21},
number = {2},
pages = {201--212},
year = {2002},
url = {https://doi.org/10.1023/A:1013716917710},
doi = {10.1023/A:1013716917710},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/GruberR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/WolkowiczA02,
author = {Henry Wolkowicz and
Miguel F. Anjos},
title = {Semidefinite programming for discrete optimization and matrix completion
problems},
journal = {Discret. Appl. Math.},
volume = {123},
number = {1-3},
pages = {513--577},
year = {2002},
url = {https://doi.org/10.1016/S0166-218X(01)00352-3},
doi = {10.1016/S0166-218X(01)00352-3},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/WolkowiczA02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/BomzeK02,
author = {Immanuel M. Bomze and
Etienne de Klerk},
title = {Solving Standard Quadratic Optimization Problems via Linear, Semidefinite
and Copositive Programming},
journal = {J. Glob. Optim.},
volume = {24},
number = {2},
pages = {163--185},
year = {2002},
url = {https://doi.org/10.1023/A:1020209017701},
doi = {10.1023/A:1020209017701},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/BomzeK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/LeibfritzM02,
author = {Friedemann Leibfritz and
El{-}Sayed M. E. Mostafa},
title = {An Interior Point Constrained Trust Region Method for a Special Class
of Nonlinear Semidefinite Programming Problems},
journal = {{SIAM} J. Optim.},
volume = {12},
number = {4},
pages = {1048--1074},
year = {2002},
url = {https://doi.org/10.1137/S1052623400375865},
doi = {10.1137/S1052623400375865},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/LeibfritzM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoemansW01,
author = {Michel X. Goemans and
David P. Williamson},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Approximation algorithms for {MAX-3-CUT} and other problems via complex
semidefinite programming},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {443--452},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380838},
doi = {10.1145/380752.380838},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoemansW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/KarischRC00,
author = {Stefan E. Karisch and
Franz Rendl and
Jens Clausen},
title = {Solving Graph Bisection Problems with Semidefinite Programming},
journal = {{INFORMS} J. Comput.},
volume = {12},
number = {3},
pages = {177--191},
year = {2000},
url = {https://doi.org/10.1287/ijoc.12.3.177.12637},
doi = {10.1287/IJOC.12.3.177.12637},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/KarischRC00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jar/KlerkMW00,
author = {Etienne de Klerk and
Hans van Maaren and
Joost P. Warners},
title = {Relaxations of the Satisfiability Problem Using Semidefinite Programming},
journal = {J. Autom. Reason.},
volume = {24},
number = {1/2},
pages = {37--65},
year = {2000},
url = {https://doi.org/10.1023/A:1006362203438},
doi = {10.1023/A:1006362203438},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jar/KlerkMW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/HelmbergRW00,
author = {Christoph Helmberg and
Franz Rendl and
Robert Weismantel},
title = {A Semidefinite Programming Approach to the Quadratic Knapsack Problem},
journal = {J. Comb. Optim.},
volume = {4},
number = {2},
pages = {197--215},
year = {2000},
url = {https://doi.org/10.1023/A:1009898604624},
doi = {10.1023/A:1009898604624},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/HelmbergRW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/coap/AlfakihKW99,
author = {Abdo Y. Alfakih and
Amir Khandani and
Henry Wolkowicz},
title = {Solving Euclidean Distance Matrix Completion Problems Via Semidefinite
Programming},
journal = {Comput. Optim. Appl.},
volume = {12},
number = {1-3},
pages = {13--30},
year = {1999},
url = {https://doi.org/10.1023/A:1008655427845},
doi = {10.1023/A:1008655427845},
timestamp = {Tue, 14 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/coap/AlfakihKW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/WolkowiczZ99,
author = {Henry Wolkowicz and
Qing Zhao},
title = {Semidefinite Programming Relaxations for the Graph Partitioning Problem},
journal = {Discret. Appl. Math.},
volume = {96-97},
pages = {461--479},
year = {1999},
url = {https://doi.org/10.1016/S0166-218X(99)00102-X},
doi = {10.1016/S0166-218X(99)00102-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/WolkowiczZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/CvetkovicCK99,
author = {Dragos M. Cvetkovic and
Mirjana Cangalovic and
Vera Kovacevic{-}Vujcic},
editor = {G{\'{e}}rard Cornu{\'{e}}jols and
Rainer E. Burkard and
Gerhard J. Woeginger},
title = {Semidefinite Programming Methods for the Symmetric Traveling Salesman
Problem},
booktitle = {Integer Programming and Combinatorial Optimization, 7th International
{IPCO} Conference, Graz, Austria, June 9-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1610},
pages = {126--136},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48777-8\_10},
doi = {10.1007/3-540-48777-8\_10},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipco/CvetkovicCK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Zwick99a,
author = {Uri Zwick},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Outward Rotations: {A} Tool for Rounding Solutions of Semidefinite
Programming Relaxations, with Applications to {MAX} {CUT} and Other
Problems},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {679--687},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301431},
doi = {10.1145/301250.301431},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Zwick99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ZhaoKRW98,
author = {Qing Zhao and
Stefan E. Karisch and
Franz Rendl and
Henry Wolkowicz},
title = {Semidefinite Programming Relaxations for the Quadratic Assignment
Problem},
journal = {J. Comb. Optim.},
volume = {2},
number = {1},
pages = {71--109},
year = {1998},
url = {https://doi.org/10.1023/A:1009795911987},
doi = {10.1023/A:1009795911987},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ZhaoKRW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GoemansW95,
author = {Michel X. Goemans and
David P. Williamson},
title = {Improved Approximation Algorithms for Maximum Cut and Satisfiability
Problems Using Semidefinite Programming},
journal = {J. {ACM}},
volume = {42},
number = {6},
pages = {1115--1145},
year = {1995},
url = {https://doi.org/10.1145/227683.227684},
doi = {10.1145/227683.227684},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GoemansW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BacikM95,
author = {Roman Bacik and
Sanjeev Mahajan},
editor = {Ding{-}Zhu Du and
Ming Li},
title = {Semidefinite Programming and its Applications to {NP} Problems},
booktitle = {Computing and Combinatorics, First Annual International Conference,
{COCOON} '95, Xi'an, China, August 24-26, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {959},
pages = {566--575},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0030878},
doi = {10.1007/BFB0030878},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BacikM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-011,
author = {Roman Bacik and
Sanjeev Mahajan},
title = {Semidefinite Programming and its Applications to {NP} Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR95-011}},
year = {1995},
url = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-011/index.html},
eprinttype = {ECCC},
eprint = {TR95-011},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR95-011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-05-01 15:50 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
