Konstanty Junosza-Szaniawski

Konstanty Junosza-Szaniawski

Auto-generated profile, based on publicly available information

Konstanty Junosza-Szaniawski

Warsaw University of Technology Warsaw Poland

Research Focus & Metrics

Academic Career Length

17Years (2010-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
11 October 2012 in Optimization
Verified
Journal Article
Closed access
AFArmin Fügenschuh
Armin Fügenschuh
KJKonstanty Junosza-Szaniawski
Konstanty Junosza-Szaniawski
ZLZbigniew Lonc
Zbigniew Lonc
We consider the problem of finding an arrangement of rectangles with given areas that minimizes the total length of all inner and outer border lines. We present a polynomial time approximation algorithm and derive an upper bound estimation on its approximation ratio. Furthermore, we give a formulation of the problem as mixed-integer nonlinear program and show that it can be approximatively reformulated as linear mixed-integer program. On a test set of problem instances, we compare our approximation algorithm with another one from the literature. Using a standard numerical mixed-integer linear solver, we show that adding the solutions from the approximation algorithm as advanced starter helps to reduce the overall solution time for proven global optimality, or gives better primal and dual bounds if a certain time-limit is reached before.

14 April 2023 in Discrete Mathematics
Verified
Journal Article
Closed access
JCJoanna Chybowska-Sokół
Joanna Chybowska-Sokół
KJKonstanty Junosza-Szaniawski
Konstanty Junosza-Szaniawski
KWKrzysztof Węsek
Krzysztof Węsek

1 September 2013 in Theoretical Computer Science
Verified
Journal Article
Closed access
KJKonstanty Junosza-Szaniawski
Konstanty Junosza-Szaniawski
JKJan Kratochvíl
Jan Kratochvíl
MLMathieu Liedloff
Mathieu Liedloff
PRPeter Rossmanith
Peter Rossmanith
PRPaweł Rzążewski
Paweł Rzążewski

1 December 2012 in Discrete Mathematics
Verified
Journal Article
Closed access
KJKonstanty Junosza-Szaniawski
Konstanty Junosza-Szaniawski
PRPaweł Rzążewski
Paweł Rzążewski

7 May 2017
Verified
Book Chapter
Closed access
PDF file
AŻAdam Żychowski
Adam Żychowski
KJKonstanty Junosza-Szaniawski
Konstanty Junosza-Szaniawski
AKAleksander Kosicki
Aleksander Kosicki

1 February 2018 in Theoretical Computer Science
Verified
Journal Article
Closed access
VGValentin Garnero
Valentin Garnero
KJKonstanty Junosza-Szaniawski
Konstanty Junosza-Szaniawski
MLMathieu Liedloff
Mathieu Liedloff
PMPedro Montealegre
Pedro Montealegre
PRPaweł Rzążewski
Paweł Rzążewski