Publikation: EXPEDIS: An exact penalty method over d...
Stammdaten
Titel: | EXPEDIS: An exact penalty method over discrete sets |
Untertitel: | |
Kurzfassung: | We address the problem of minimizing a quadratic function subject to linear constraints over binary variables. We introduce the exact solution method called EXPEDIS where the constrained problem is transformed into a max-cut instance, and then the whole machinery available for max-cut can be used to solve the transformed problem. We derive the theory in order to find a transformation in the spirit of an exact penalty method; however, we are only interested in exactness over the set of binary variables. In order to compute the maximum cut we use the solver BiqMac. Numerical results show that this algorithm can be successfully applied on various classes of problems. |
Schlagworte: | Theoretical Computer Science, Computational Theory and Mathematics, Applied Mathematics |
Publikationstyp: | Beitrag in Zeitschrift (Autorenschaft) |
Erscheinungsdatum: | 20.01.2021 (Online) |
Erschienen in: |
Discrete Optimization
Discrete Optimization
(
)
zur Publikation |
Titel der Serie: | - |
Bandnummer: | - |
Heftnummer: | - |
Erstveröffentlichung: | Ja |
Version: | - |
Seite: | - |
Gesamtseitenanzahl: | 100622 S. |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 20.01.2021 |
ISBN (e-book): | - |
eISSN: | - |
DOI: | http://dx.doi.org/10.1016/j.disopt.2021.100622 |
Homepage: | https://www.sciencedirect.com/science/article/pii/S1572528621000013 |
Open Access |
|
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Zitationsindex |
Informationen zum Zitationsindex: Master Journal List
|
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen |
|
Kooperationen
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte: |
|
Publikationen: | Keine verknüpften Publikationen vorhanden |
Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
Vorträge: | Keine verknüpften Vorträge vorhanden |