Profile image of Sergey Polyakovskiy

Dr Sergey Polyakovskiy

STAFF PROFILE

Position

Senior Lecturer, Computer Science

Faculty

Faculty of Sci Eng & Built Env

Department

School of Info Technology

Campus

Melbourne Burwood Campus

Contact

Publications

Filter by

2023

A Constraint Programming Solution to the Guillotine Rectangular Cutting Problem

S Polyakovskiy, P Stuckey

(2023), Vol. 33, pp. 352-360, ICAPS 2023 : Proceedings of the International Conference on Automated Planning and Scheduling, Prague, Czech Republic, E1

conference
2022

A lookahead matheuristic for the unweighed variable-sized two-dimensional bin packing problem

S Polyakovskiy, R M'Hallah

(2022), Vol. 299, pp. 104-117, European Journal of Operational Research, C1

journal article
2021

Just-in-time two-dimensional bin packing

S Polyakovskiy, R M'Hallah

(2021), Vol. 102, Omega (United Kingdom), C1

journal article
2019

A Fully Polynomial Time Approximation Scheme for Packing While Traveling

F Neumann, S Polyakovskiy, M Skutella, L Stougie, J Wu

(2019), pp. 59-72, ALGOCLOUD 2018 : Algorithmic Aspects of Cloud Computing., Helsinki, Finland, E1

conference
2018

A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates

S Polyakovskiy, R M'Hallah

(2018), Vol. 266, pp. 819-839, European journal of operational research, Amsterdam, The Netherlands, C1

journal article

Evolutionary computation plus dynamic programming for the Bi-objective travelling thief problem

J Wu, M Wagner, S Polyakovskiy, F Neumann

(2018), pp. 777-784, GECCO 2018 : Proceedings of the 2018 Genetic and Evolutionary Computation Conference, Kyoto, Japan, E1

conference
2017

The packing while traveling problem

S Polyakovskiy, F Neumann

(2017), Vol. 258, pp. 424-439, European journal of operational research, Amsterdam, The Netherlands, C1-1

journal article

Sustainable supply chain network design: A case of the wine industry in Australia

M Varsei, S Polyakovskiy

(2017), Vol. 66, pp. 236-247, Omega (United Kingdom), C1-1

journal article

Just-in-time batch scheduling problem with two-dimensional bin packing constraints

S Polyakovskiy, A Makarowsky, R M'Hallah

(2017), pp. 321-328, GECCO 2017 - Proceedings of the 2017 Genetic and Evolutionary Computation Conference, Berlin, Germany, E1-1

conference

Exact approaches for the travelling thief problem

J Wu, M Wagner, S Polyakovskiy, F Neumann

(2017), Vol. 10593, pp. 110-121, SEAL 2017 : Proceedings of the 11th International Conference on Simulated Evolution and Learning, Shenzhen, China, E1-1

conference
2016

Solving hard control problems in voting systems via integer programming

S Polyakovskiy, R Berghammer, F Neumann

(2016), Vol. 250, pp. 204-213, European journal of operational research, Amsterdam, The Netherlands, C1-1

journal article

The focus of attention problem

D Goossens, S Polyakovskiy, F Spieksma, G Woeginger

(2016), Vol. 74, pp. 559-573, Algorithmica, New York, N.Y., C1-1

journal article

On the impact of the renting rate for the unconstrained nonlinear Knapsack problem

J Wu, S Polyakovskiy, F Neumann

(2016), pp. 413-419, GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference, Denver, Colorado, E1-1

conference
2015

Packing while traveling: mixed integer programming for a class of nonlinear knapsack problems

S Polyakovskiy, F Neumann

(2015), Vol. 9075, pp. 332-346, CPAIOR 2015 : Proceedings of the 12th International Conference on Integration of Artificial Intelligence and Operations Research techniques in Constraint Programming, Barcelona, Spain, E1-1

conference

Approximate approaches to the traveling thief problem

H Faulkner, S Polyakovskiy, T Schultz, M Wagner

(2015), pp. 385-392, GECCO 2015 : Proceedings of the 2015 Genetic and Evolutionary Computation Conference, Madrid, Spain, E1-1

conference
2014

A multi-agent system for the weighted earliness tardiness parallel machine problem

S Polyakovskiy, R M'Hallah

(2014), Vol. 44, pp. 115-136, Computers and operations research, Amsterdam, The Netherlands, C1-1

journal article

A comprehensive benchmark set and heuristics for the traveling thief problem

S Polyakovskiy, M Bonyadi, M Wagner, Z Michalewicz, F Neumann

(2014), pp. 477-484, GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference, Vancouver, Canada, E1-1

conference
2013

The three-dimensional matching problem in Kalmanson matrices

S Polyakovskiy, F Spieksma, G Woeginger

(2013), Vol. 26, pp. 1-9, Journal of combinatorial optimization, New York, N.Y., C1-1

journal article
2012

Between a rock and a hard place: the two-to-one assignment problem

D Goossens, S Polyakovskiy, F Spieksma, G Woeginger

(2012), Vol. 76, pp. 223-237, Mathematical methods of operations research, Berlin, Germany, C1-1

journal article

Between a rock and a hard place: the two-to-one assignment problem

D Goossens, S Polyakovskiy, F Spieksma, G Woeginger

(2012), Vol. 5893, pp. 159-169, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Copenhagen, Denmark, E1-1

conference
2011

An intelligent framework to online bin packing in a just-in-time environment

S Polyakovskiy, R M'Hallah

(2011), Vol. 6704 LNCS, pp. 226-236, Modern Approaches in Applied Intelligence. IEA/AIE 2011, Syracuse, N. Y., E1-1

conference
2010

The approximability of three-dimensional assignment problems with bottleneck objective

D Goossens, S Polyakovskiy, F Spieksma, G Woeginger

(2010), Vol. 4, pp. 7-16, OPTIMIZATION LETTERS, Berlin, Germany, C1-1

journal article

The focus of attention problem

Dries Goossens, Sergey Polyakovskiy, Frits Spieksma, Gerhard Woeginger

(2010), Vol. 135, pp. 312-317, Proceedings of the 2010 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Austin, Texas, E1-1

conference
2009

An agent-based approach to the two-dimensional guillotine bin packing problem

S Polyakovsky, R M'Hallah

(2009), Vol. 192, pp. 767-781, European journal of operational research, Amsterdam, The Netherlands, C1-1

journal article
2007

An agent-based approach to knapsack optimization problems

Sergey Polyakovskiy, Rym M'Hallah

(2007), Vol. 4570, pp. 1098-1107, New Trends in Applied Artificial Intelligence. IEA/AIE 2007, Kyoto, Japan, E1-1

conference

Funded Projects at Deakin

Other Public Sector Funding

Timetabling solutions for defence

Prof Vicky Mak, Dr Ana Novak, Dr Vivian Nguyen, Dr Kristan Pash, Prof Terry Caelli, Prof Bill Moran, Mr Brendan Hill, Dr Sergey Polyakovskiy

DSTO Grant - Research - Defence Science & Technology Organisation

  • 2018: $40,721
  • 2017: $15,000

Industry and Other Funding

Machine Learning and Optimisation for Adaptive Traffic Vehicle Routing.

Dr Dhananjay Thiruvady, A/Prof Sutharshan Rajasegarar, Dr Sergey Polyakovskiy

CAT3-1 Premonition.io Pty Ltd

  • 2021: $10,098

Supervisions

No completed student supervisions to report