Jakub Krajniak
Research Subjects
Jakub Krajniak has a total of 52 co-authors. Here are the top co-authors by number of shared publications:
- Zidan Zhang
McKetta Department of Chemical Engineering University of Texas Austin Texas USA
11 shared publications - Venkat Ganesan
University of Texas at Austin
8 shared publications - Giovanni Samaey
Department of Computer Science KU Leuven Leuven Belgium
5 shared publications Sudharsan Pandiyan
KU Leuven Division of Polymer Chemistry and Materials, Department of Chemistry, Celestijnenlaan 200F, Leuven, 3001, Belgium
4 shared publications- Christoph Junghans
Los Alamos National Laboratory
3 shared publications Harnoor S. Sachar
McKetta Department of Chemical Engineering
3 shared publications
Latest Publications
- 28 September 2026
- Published by Wiley in International Transactions in Operational Research
A hybrid Lagrangian‐decomposition algorithm for the large‐scale selective multiple‐choice knapsack problem
Decomposition is a natural route to scalability for the selective multiple‐choice knapsack problem (Selective‐MCKP), an NP‐hard variant arising in resource allocation with over 100,000 decision classes, where solving the global mixed‐integer program is prohibitive. The natural parallel heuristic partitions the classes across workers with an equal budget share each, ignoring the heterogeneous profit‐cost structure across partitions and leaving substantial profit unclaimed. We quantify this loss with a partition‐optimal baseline and introduce the hybrid Lagrangian‐decomposition algorithm (HLD), which keeps the parallel partition structure but replaces the equal split with a data‐driven allocation guided by Lagrangian dual prices. On a Selective‐MCKP benchmark spanning 1000, 10,000, and 100,000 decision classes across four profit‐cost correlation regimes, HLD is essentially optimal against the HiGHS open‐source reference up to 10,000 classes (paired median gap below 0.1%). For 100,000 classes, where the reference solver no longer finishes, HLD gains a paired median of +17.19% over partition‐optimal across 2046 instances. Results are fixed‐time: under a 60‐second budget HLD times out on 81.14% of these instances, and the median gain grows by +141.85% at 300 seconds. The contribution is specific: HLD recovers equal‐split allocation loss rather than beating every heuristic, since at the largest scale an instantaneous greedy can outscore a single timed‐out HLD solve. A released guarded wrapper returns the better of partition‐optimal and HLD, removing the downside on homogeneous instances while keeping every win. All baselines are open source, and the benchmark, calibrated configuration, and analysis pipeline are released openly.
- 28 September 2026
- Published by Wiley in International Transactions in Operational Research
A hybrid Lagrangian‐decomposition algorithm for the large‐scale selective multiple‐choice knapsack problem
Decomposition is a natural route to scalability for the selective multiple‐choice knapsack problem (Selective‐MCKP), an NP‐hard variant arising in resource allocation with over 100,000 decision classes, where solving the global mixed‐integer program is prohibitive. The natural parallel heuristic partitions the classes across workers with an equal budget share each, ignoring the heterogeneous profit‐cost structure across partitions and leaving substantial profit unclaimed. We quantify this loss with a partition‐optimal baseline and introduce the hybrid Lagrangian‐decomposition algorithm (HLD), which keeps the parallel partition structure but replaces the equal split with a data‐driven allocation guided by Lagrangian dual prices. On a Selective‐MCKP benchmark spanning 1000, 10,000, and 100,000 decision classes across four profit‐cost correlation regimes, HLD is essentially optimal against the HiGHS open‐source reference up to 10,000 classes (paired median gap below 0.1%). For 100,000 classes, where the reference solver no longer finishes, HLD gains a paired median of +17.19% over partition‐optimal across 2046 instances. Results are fixed‐time: under a 60‐second budget HLD times out on 81.14% of these instances, and the median gain grows by +141.85% at 300 seconds. The contribution is specific: HLD recovers equal‐split allocation loss rather than beating every heuristic, since at the largest scale an instantaneous greedy can outscore a single timed‐out HLD solve. A released guarded wrapper returns the better of partition‐optimal and HLD, removing the downside on homogeneous instances while keeping every win. All baselines are open source, and the benchmark, calibrated configuration, and analysis pipeline are released openly.
- Open Access
- 21 September 2026
- Published by The Open Journal in Journal of Open Source Software
- Vol. 11 (125) , 11072
ESPResSo++: A Fast and Extensible Molecular Simulation Package for Coarse-Grained Models
- 21 September 2026
- Published by The Open Journal in Journal of Open Source Software
- Vol. 11 (125) , 11072
Open AccessESPResSo++: A Fast and Extensible Molecular Simulation Package for Coarse-Grained Models
- 23 December 2025
- Published by American Chemical Society (ACS) in Macromolecules
- Vol. 59 (1) , 99-119
Fracture Behavior of Monodisperse and Polydisperse Polymer Networks: Effects of Topology and Strand-Length Dispersity
- 23 December 2025
- Published by American Chemical Society (ACS) in Macromolecules
- Vol. 59 (1) , 99-119
Fracture Behavior of Monodisperse and Polydisperse Polymer Networks: Effects of Topology and Strand-Length Dispersity
- 10 March 2025
- Published by American Chemical Society (ACS) in Macromolecules
- Vol. 58 (6) , 3168-3187
Topology and Mechanical Properties of Polymer Networks Formed under Free Radical and Atom Transfer Radical Polymerizations
- 10 March 2025
- Published by American Chemical Society (ACS) in Macromolecules
- Vol. 58 (6) , 3168-3187
Topology and Mechanical Properties of Polymer Networks Formed under Free Radical and Atom Transfer Radical Polymerizations
- Open Access
- 23 July 2024
- Published by The Open Journal in Journal of Open Source Software
- Vol. 9 (99) , 6864
VOTCA: multiscale frameworks for quantum and classical simulations in soft matter
Many physical phenomena in liquids and soft matter are multiscale by nature and can involve processes with quantum and classical degrees of freedom occurring over a vast range of lengthand timescales. Examples range from structure formation processes of complex polymers or even polymer blends (Svaneborg & Everaers, 2023) on the classical side to charge and energy transport and conversion processes (Lee et al., 2019) involving explicit electronic and, therefore, quantum information.
- 23 July 2024
- Published by The Open Journal in Journal of Open Source Software
- Vol. 9 (99) , 6864
Open AccessVOTCA: multiscale frameworks for quantum and classical simulations in soft matter
Many physical phenomena in liquids and soft matter are multiscale by nature and can involve processes with quantum and classical degrees of freedom occurring over a vast range of lengthand timescales. Examples range from structure formation processes of complex polymers or even polymer blends (Svaneborg & Everaers, 2023) on the classical side to charge and energy transport and conversion processes (Lee et al., 2019) involving explicit electronic and, therefore, quantum information.
- 17 November 2023
- Published by American Chemical Society (ACS) in Macromolecules
- Vol. 56 (23) , 9750-9765
Conductivity and Transference Numbers in Lithium Salt-Doped Block Copolymeric Ionic Liquid Electrolytes
- 17 November 2023
- Published by American Chemical Society (ACS) in Macromolecules
- Vol. 56 (23) , 9750-9765
Conductivity and Transference Numbers in Lithium Salt-Doped Block Copolymeric Ionic Liquid Electrolytes
- 25 October 2022
- Published by American Chemical Society (ACS) in ACS Macro Letters
- Vol. 11 (11) , 1265-1271
Ion Correlations and Partial Ionicities in the Lamellar Phases of Block Copolymeric Ionic Liquids
Recently, significant interest has arisen on the impact of dynamical ion correlations on the conductivity and transport properties of polymeric electrolyte materials. It has been hypothesized that confining ion motion to narrow channels may reduce such ion correlations and enhance the resulting ionic conductivity. Motivated by such considerations, in this study we used a multiscale simulation framework to study the dynamical ion correlations in the microphase-separated lamella phase of block copolymeric ionic liquids and compare with the corresponding results for homopolymeric systems. We probed the influence of ion correlations through the partial ionicity, Δ, which quantifies the ratio of true conductivity to the ideal, Nernst-Einstein conductivity for the anion-related contributions. Consistent with our original hypothesis, our results demonstrate that the partial ionicity relating to the mobile anions is much larger in the lamella phases of block copolymers compared to that in homopolymers. Analysis of the distinct conductivity contributions demonstrates that such results arise as a result of an intricate compensation among the nonideal dynamical correlations relating to anions in lamella phases. Together, our results suggest that self-assembled phases of block copolymers may provide an avenue to tune the dynamical ion correlations in polymer electrolyte systems.
- 25 October 2022
- Published by American Chemical Society (ACS) in ACS Macro Letters
- Vol. 11 (11) , 1265-1271
Ion Correlations and Partial Ionicities in the Lamellar Phases of Block Copolymeric Ionic Liquids
Recently, significant interest has arisen on the impact of dynamical ion correlations on the conductivity and transport properties of polymeric electrolyte materials. It has been hypothesized that confining ion motion to narrow channels may reduce such ion correlations and enhance the resulting ionic conductivity. Motivated by such considerations, in this study we used a multiscale simulation framework to study the dynamical ion correlations in the microphase-separated lamella phase of block copolymeric ionic liquids and compare with the corresponding results for homopolymeric systems. We probed the influence of ion correlations through the partial ionicity, Δ, which quantifies the ratio of true conductivity to the ideal, Nernst-Einstein conductivity for the anion-related contributions. Consistent with our original hypothesis, our results demonstrate that the partial ionicity relating to the mobile anions is much larger in the lamella phases of block copolymers compared to that in homopolymers. Analysis of the distinct conductivity contributions demonstrates that such results arise as a result of an intricate compensation among the nonideal dynamical correlations relating to anions in lamella phases. Together, our results suggest that self-assembled phases of block copolymers may provide an avenue to tune the dynamical ion correlations in polymer electrolyte systems.
- 29 March 2022
- Published by American Chemical Society (ACS) in The Journal of Physical Chemistry B
- Vol. 126 (13) , 2583-2592
Influence of Polarizability on the Structure, Dynamic Characteristics, and Ion-Transport Mechanisms in Polymeric Ionic Liquids
We used atomistic simulations and compared the prediction of three different implementations of force fields, namely, the original full partial charge system, the scaled partial charge system, and the Drude oscillator polarizable force field and its effect on the structural and dynamic properties of a polymeric ionic liquid, poly(1-butyl-3-methyl-imidazolium hexafluorophosphate). We found that both the scaled and the polarizable force field models yield comparable predictions of structural and dynamic properties, although the scaled charge model artificially lowers the first-neighbor peak of the radial distribution function and therefore leads to a slight reduction in density. The full charge model was not accurate in its prediction of the dynamic properties but could reproduce the structural properties. With a refined analysis method for the ion-hopping mechanisms, we found that all three methods produce very similar conclusions, namely, that the mobile anion is associated with three cations from two distinct polymer chains and that the fractions of inter- and intramolecular hopping events are comparable. Our results demonstrate that the scaled charge force fields provide a computationally efficient means to capture polarizability effects on both the structural and dynamic properties of polymeric ionic liquid systems.
- 29 March 2022
- Published by American Chemical Society (ACS) in The Journal of Physical Chemistry B
- Vol. 126 (13) , 2583-2592
Influence of Polarizability on the Structure, Dynamic Characteristics, and Ion-Transport Mechanisms in Polymeric Ionic Liquids
We used atomistic simulations and compared the prediction of three different implementations of force fields, namely, the original full partial charge system, the scaled partial charge system, and the Drude oscillator polarizable force field and its effect on the structural and dynamic properties of a polymeric ionic liquid, poly(1-butyl-3-methyl-imidazolium hexafluorophosphate). We found that both the scaled and the polarizable force field models yield comparable predictions of structural and dynamic properties, although the scaled charge model artificially lowers the first-neighbor peak of the radial distribution function and therefore leads to a slight reduction in density. The full charge model was not accurate in its prediction of the dynamic properties but could reproduce the structural properties. With a refined analysis method for the ion-hopping mechanisms, we found that all three methods produce very similar conclusions, namely, that the mobile anion is associated with three cations from two distinct polymer chains and that the fractions of inter- and intramolecular hopping events are comparable. Our results demonstrate that the scaled charge force fields provide a computationally efficient means to capture polarizability effects on both the structural and dynamic properties of polymeric ionic liquid systems.
- 27 May 2021
- Published by American Chemical Society (ACS) in Macromolecules
- Vol. 54 (11) , 4997-5010
A Multiscale Simulation Study of Influence of Morphology on Ion Transport in Block Copolymeric Ionic Liquids
- 27 May 2021
- Published by American Chemical Society (ACS) in Macromolecules
- Vol. 54 (11) , 4997-5010
A Multiscale Simulation Study of Influence of Morphology on Ion Transport in Block Copolymeric Ionic Liquids
- 31 December 2019
- Published by American Chemical Society (ACS) in ACS Macro Letters
- Vol. 9 (1) , 84-89
Ion Mobilities, Transference Numbers, and Inverse Haven Ratios of Polymeric Ionic Liquids
We probe the ion mobilities, transference numbers, and inverse Haven ratio of ionic liquids and polymerized ionic liquids as a function of their molecular weight using a combination of atomistic equilibrium and nonequilibrium molecular dynamics simulations. In contrast to expectations, we demonstrate that the inverse Haven ratio increases with increasing degree of polymerization (N) and then decreases at larger N. For a fixed center of mass reference frame, we demonstrate that such results arise as a consequence of the strong cation–cation correlated motions, which exceed (in magnitude) the self-diffusivity of cations. Together, our findings challenge the premise underlying the pursuit of pure polymeric ionic liquids as high transference number, single-ion conducting electrolytes.
- 31 December 2019
- Published by American Chemical Society (ACS) in ACS Macro Letters
- Vol. 9 (1) , 84-89
Ion Mobilities, Transference Numbers, and Inverse Haven Ratios of Polymeric Ionic Liquids
We probe the ion mobilities, transference numbers, and inverse Haven ratio of ionic liquids and polymerized ionic liquids as a function of their molecular weight using a combination of atomistic equilibrium and nonequilibrium molecular dynamics simulations. In contrast to expectations, we demonstrate that the inverse Haven ratio increases with increasing degree of polymerization (N) and then decreases at larger N. For a fixed center of mass reference frame, we demonstrate that such results arise as a consequence of the strong cation–cation correlated motions, which exceed (in magnitude) the self-diffusivity of cations. Together, our findings challenge the premise underlying the pursuit of pure polymeric ionic liquids as high transference number, single-ion conducting electrolytes.