Algorithms and Complexity Group
  • People
  • Research
  • Courses
  • Talks
  • Jobs
  • Contact

The AC Retreat took place between 29.6. and 1.7.. Within the retreat, a number of topics and research directions were discussed and introduced, and we provide a brief summary of potential research ideas below.

-Applications of metaheuristics to Bayesian Networks / synergies between Bayesian Networks and other topics, such as bicycle sharing (Sebastian + Christian?)

-Use SAT/QBF solvers for Unique Hamiltonian Graphs (Friedrich/Neha + Benedikt)

-ILP-to-SAT encodings (?)

-Connection between Solution Archives and Knowledge Compilation (Simone, Friedrich + Benjamin)

-FPT reductions from problems beyond NP to Mixed Integer Programming (Ronald+Benjamin)

-Invite Sarah Kirchner (already happened!)

-Structural parameters for Map Labeling (Martin+Robert...)

-Connections between (weak) backdoors / master problem for Benders' decomposition; Benders' decomposition / SAT clause learning (Neha, Eduard, ... + Christopher, Johannes, MartinR)

-Crossing minimization in book embeddings (Martin + ...)

-Neighborhood Search technique in relation to Parameterized Complexity, use SAT for Local Search (Frederico + ?)

-Applications of Kernelization for Meta-Heuristics (Robert, Sebastian, Eduard, Ramanujan + Petrina, Frederico)

-Visualizing SAT instances, searching for structure (Martin+Stefan?)

-Column generation for SAT (Christopher+Neha, Friedrich)

-SAT/MIPS/CSP encodings for Scheduling or other problems (Neha, Friedrich+Johannes, Martin)

-Apply SAT/QBF for subproblems resulting from decomposition-techniques such as Benders' decomposition or others (pricing problem for column generation) (Robert, Sebastian ... + Gunther, Christopher...)

-Tree-decompositions as basis for Benders' decomposition (Gunther+Sebastian, Robert, Eduard)

 

 

News

  • New FWF ESPRIT Postdocs

    New FWF ESPRIT Postdocs

    2022-11-09
    Leroy Chew and Alexis de Colnet just joined the Algorithms and Complexity group as PIs of their own FWF ESPRIT …Read More »
  • Best student paper award at DIAGRAMS 2022

    Best student paper award at DIAGRAMS 2022

    2022-10-01
    Alexander Dobler received the Best Student Paper Award at the 13th International Conference on the Theory and Application of Diagrams …Read More »
  • Robert Ganian promoted to Associate Professor

    Robert Ganian promoted to Associate Professor

    2022-07-01
    Effective as of today, Robert Ganian is promoted to a tenured Associate Professor at the Algorithms and Complexity group. Congratulations, …Read More »
  • Best paper award at EvoCOP 2022

    Best paper award at EvoCOP 2022

    2022-05-24
    Jonas Mayerhofer, Markus Kirchweger, Marc Huber, and Günther Raidl received the best paper award for their work A Beam Search …Read More »
  • New PhD: Guangping Li

    New PhD: Guangping Li

    2022-05-13
    Guangping Li successfully defended her PhD thesis “An Algorithmic Study of Practical Map Labeling” on May 13, 2022. Congratulations, Dr. …Read More »

News archive

All news for 2015, 2016, 2017, 2018, 2019, 2020, 2021 and 2022.
TU Wien Informatics
Offenlegung (§25 MedienG) Inhaber der Website ist das Institut für Logic and Computation an der Technischen Universität Wien, 1040 Wien. Die TU Wien distanziert sich von den Inhalten aller extern gelinkten Seiten und übernimmt diesbezüglich keine Haftung. – Disclaimer – Datenschutzerklärung
Log in requires cookies.