Hi everyone, a new issue of INFORMS Journal on Computing is out - let me draw your attention to the announcement of the 1995-1999 Test of Time Paper Award made to
Anuj Mehrotra and Michael Trick for their landmark paper "A Column Generation Approach for Graph Coloring" published as INFORMS Journal on Computing, Volume 8, Issue 4, Fall 1996, pp. 344–354 https://pubsonline.informs.org/doi/10.1287/ijoc.8.4.344. The authors write a very thoughtful and interesting retrospective on this paper after the lapse of nearly two decades.
INFORMS Journal on ComputingVolume: 36, Number: 6 (November-December 2024)
The current issue of INFORMS Journal on Computing is now available online at:https://pubsonline.informs.org/toc/ijoc/36/6
Note from the Editor
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1359-1361.<nobr>Citation</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (806 KB)</nobr>
The Impact of Passive Social Media Viewers in Influence Maximization
Michael Kahr, Markus Leitner, Ivana Ljubić
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1362-1381.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3128 KB)</nobr> | <nobr>Supplementary Material</nobr>
Constraint Learning to Define Trust Regions in Optimization over Pre-Trained Predictive Models
Chenbo Shi, Mohsen Emadikhiav, Leonardo Lozano, David Bergman
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1382-1399.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3112 KB)</nobr> | <nobr>Supplementary Material</nobr>
Let the Laser Beam Connect the Dots: Forecasting and Narrating Stock Market Volatility
Zhu (Drew) Zhang, Jie Yuan, Amulya Gupta
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1400-1416.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (2718 KB)</nobr> | <nobr>Supplementary Material</nobr>
Exact Solution of the Single-Picker Routing Problem with Scattered Storage
Katrin Heßler, Stefan Irnich
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1417-1435.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3238 KB)</nobr> | <nobr>Supplementary Material</nobr>
Unified Framework for Choice-Based Facility Location Problem
Yun Hui Lin, Qingyun Tian, Yanlu Zhao
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1436-1458.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3527 KB)</nobr> | <nobr>Supplementary Material</nobr>
Path-Based Formulations for the Design of On-demand Multimodal Transit Systems with Adoption Awareness
Hongzhao Guan, Beste Basciftci, Pascal Van Hentenryck
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1459-1480.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3082 KB)</nobr> | <nobr>Supplementary Material</nobr>
A FAST Method for Nested Estimation
Guo Liang, Kun Zhang, Jun Luo
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1481-1500.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3116 KB)</nobr> | <nobr>Supplementary Material</nobr>
A Dual Bounding Framework Through Cost Splitting for Binary Quadratic Optimization
Mahdis Bayani, Borzou Rostami, Yossiri Adulyasak, Louis-Martin Rousseau
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1501-1521.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3565 KB)</nobr> | <nobr>Supplementary Material</nobr>
Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection
Vianney Coppé, Xavier Gillard, Pierre Schaus
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1522-1542.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (4340 KB)</nobr> | <nobr>Supplementary Material</nobr>
Regret Minimization and Separation in Multi-Bidder, Multi-Item Auctions
Çağıl Koçyiğit, Daniel Kuhn, Napat Rujeerapaiboon
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1543-1561.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3228 KB)</nobr> | <nobr>Supplementary Material</nobr>
Decomposable Formulation of Transmission Constraints for Decentralized Power Systems Optimization
Álinson Santos Xavier, Santanu Subhas Dey, Feng Qiu
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1562-1578.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3071 KB)</nobr> | <nobr>Supplementary Material</nobr>
Computing Optimality Certificates for Convex Mixed-Integer Nonlinear Problems
Katrin Halbig, Lukas Hümbs, Florian Rösel, Lars Schewe, Dieter Weninger
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1579-1610.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3903 KB)</nobr> | <nobr>Supplementary Material</nobr>
Convergence Rates of Zeroth Order Gradient Descent for Łojasiewicz Functions
Tianyu Wang, Yasong Feng
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1611-1633.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3398 KB)</nobr> | <nobr>Supplementary Material</nobr>
Computing Bipath Multicommodity Flows with Constraint Programming–Based Branch-and-Price-and-Cut
Jiachen Zhang, Youcef Magnouche, Pierre Bauguion, Sebastien Martin, J. Christopher Beck
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1634-1653.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (2966 KB)</nobr> | <nobr>Supplementary Material</nobr>
Rescheduling with New Orders Under Bounded Disruption
Stefan Lendl, Ulrich Pferschy, Elena Rener
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1654-1675.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3235 KB)</nobr>
The Continuous Time-Resource Trade-off Scheduling Problem with Time Windows
Christian Artigues, Emmanuel Hébrard, Alain Quilliot, Hélène Toussaint
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1676-1695.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3083 KB)</nobr> | <nobr>Supplementary Material</nobr>
A Flow-Based Formulation for Parallel Machine Scheduling Using Decision Diagrams
Daniel Kowalczyk, Roel Leus, Christopher Hojny, Stefan Røpke
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1696-1714.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (2896 KB)</nobr> | <nobr>Supplementary Material</nobr>
A Graph-Based Approach for Relating Integer Programs
Zachary Steever, Kyle Hunt, Mark Karwan, Junsong Yuan, Chase C. Murray
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1715-1736.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3879 KB)</nobr>
Feasibility Verification and Upper Bound Computation in Global Minimization Using Approximate Active Index Sets
Christian Füllner, Peter Kirst, Hendrik Otto, Steffen Rebennack
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): 1737-1756.<nobr>Abstract</nobr> | <nobr>Full Text</nobr> | <nobr>PDF (3174 KB)</nobr> | <nobr>Supplementary Material</nobr>
Editorial Board
INFORMS Journal on Computing Volume: 36, Number: 6 (November-December 2024): C2-C2.<nobr>Citation</nobr> | <nobr>PDF (81 KB)</nobr>