The new issue of INFORMS Journal on Computing is out. This issue contains the first of the four "Challenge Articles". These expository papers are authored by four of the plenary speakers at the 2022 INFORMS Computing Society Conference and give background and identify opportunities of timely technical areas that each authors is an expert on. The first paper is by Katya Scheinberg (Cornell University). All Challenge Articles are published open access so everyone can benefit from them. Alice Smith EICThe table of contents for this issue of INFORMS Journal of Computing is listed below. Click on the links to view the abstract for each article.
Note from the Editor
Alice E. Smith
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2383-2383.Citation | PDF (467 KB)
Finite Difference Gradient Approximation: To Randomize or Not?
Katya Scheinberg
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2384-2388.Abstract | Enhanced Abstract | PDF (542 KB)
Heterogeneous Multi-resource Allocation with Subset Demand Requests
Arden Baxter, Pinar Keskinocak, Mohit Singh
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2389-2399.Abstract | Enhanced Abstract | PDF (663 KB) | Supplementary Material
Stochastic Cutting Planes for Data-Driven Optimization
Dimitris Bertsimas, Michael Lingzhi Li
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2400-2409.Abstract | Enhanced Abstract | PDF (836 KB) | Supplementary Material
Disjoint Bilinear Optimization: A Two-Stage Robust Optimization Perspective
Jianzhe Zhen, Ahmadreza Marandi, Danique de Moor, Dick den Hertog, Lieven Vandenberghe
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2410-2427.Abstract | Enhanced Abstract | PDF (953 KB) | Supplementary Material
Stochastic Planning and Scheduling with Logic-Based Benders Decomposition
Özgün Elçi, John Hooker
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2428-2442.Abstract | Enhanced Abstract | PDF (712 KB) | Supplementary Material
Fine-Grained Job Salary Benchmarking with a Nonparametric Dirichlet Process–Based Latent Factor Model
Qingxin Meng, Keli Xiao, Dazhong Shen, Hengshu ZhuHui Xiong
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2443-2463.Abstract | Enhanced Abstract | PDF (2273 KB) | Supplementary Material
ExpertRNA: A New Framework for RNA Secondary Structure Prediction
Menghan Liu, Erik Poppleton, Giulia Pedrielli, Petr Šulc, Dimitri P. Bertsekas
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2464-2484.Abstract | Enhanced Abstract | PDF (2653 KB)
Features Selection as a Nash-Bargaining Solution: Applications in Online Advertising and Information Systems
Kimia Keshanian, Daniel Zantedeschi, Kaushik Dutta
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2485-2501.Abstract | Enhanced Abstract | PDF (973 KB) | Supplementary Material
Exactly Solving Hard Permutation Flowshop Scheduling Problems on Peta-Scale GPU-Accelerated Supercomputers
Jan Gmys
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2502-2522.Abstract | Enhanced Abstract | PDF (1624 KB) | Supplementary Material
An Iterated Dual Substitution Approach for Binary Integer Programming Problems Under the Min-Max Regret Criterion
Wei Wu, Manuel Iori, Silvano Martello, Mutsunori Yagiura
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2523-2539.Abstract | Enhanced Abstract | PDF (796 KB) | Supplementary Material
Play Like the Pros? Solving the Game of Darts as a Dynamic Zero-Sum Game
Martin B. Haugh, Chun Wang
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2540-2551.Abstract | Enhanced Abstract | PDF (1244 KB) | Supplementary Material
Improving Variable Orderings of Approximate Decision Diagrams Using Reinforcement Learning
Quentin Cappart, David Bergman, Louis-Martin Rousseau, Isabeau Prémont-Schwarz, Augustin Parjadis
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2552-2570.Abstract | Enhanced Abstract | PDF (2064 KB) | Supplementary Material
Network Design with Service Requirements: Scaling-up the Size of Solvable Problems
Naga V. C. Gudapati, Enrico Malaguti, Michele Monaci
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2571-2582.Abstract | Enhanced Abstract | PDF (749 KB)
Optimal Frameworks for Detecting Anomalies in Sensor-Intensive Heterogeneous Networks
Ramin Moghaddass, Yongtao Guan
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2583-2610.Abstract | Enhanced Abstract | PDF (3962 KB) | Supplementary Material
FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank–Wolfe Algorithms and Conditional Gradients
Mathieu Besançon, Alejandro Carderera, Sebastian Pokutta
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2611-2620.Abstract | Enhanced Abstract | PDF (1377 KB)
Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion
Amir Ahmadi-Javid, Pooya Hoseinpour
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2621-2633.Abstract | Enhanced Abstract | PDF (731 KB)
A Branch-and-Cut Algorithm for Submodular Interdiction Games
Kübra Tanınmış, Markus Sinnl
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2634-2657.Abstract | Enhanced Abstract | PDF (2944 KB) | Supplementary Material
A Catalog of Formulations for the Network Pricing Problem
Quang Minh Bui, Bernard Gendron, Margarida Carvalho
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2658-2674.Abstract | Enhanced Abstract | PDF (990 KB) | Supplementary Material
Constant Approximation for the Lifetime Scheduling Problem of p-Percent Coverage
Zhao Zhang, Wei Liang, Hongmin W. Du, Siwen Liu
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2675-2685.Abstract | Enhanced Abstract | PDF (854 KB)
Solving Natural Conic Formulations with Hypatia.jl
Chris Coey, Lea Kapelevich, Juan Pablo Vielma
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2686-2699.Abstract | Enhanced Abstract | PDF (872 KB)
Stochastic RWA and Lightpath Rerouting in WDM Networks
Maryam Daryalal, Merve Bodur
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2700-2719.Abstract | Enhanced Abstract | PDF (1375 KB) | Supplementary Material
Decomposition and Adaptive Sampling for Data-Driven Inverse Linear Optimization
Rishabh Gupta, Qi Zhang
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2720-2735.Abstract | Enhanced Abstract | PDF (1264 KB) | Supplementary Material
Projective Cutting-Planes for Robust Linear Programming and Cutting Stock Problems
Daniel Porumbel
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2736-2753.Abstract | Enhanced Abstract | PDF (1662 KB) | Supplementary Material
A Software Package and Data Set for the Personal Protective Equipment Matching Problem During COVID-19
Michele Samorani, Ram Bala, Rohit Jacob, Shuhan He
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2754-2761.Abstract | Enhanced Abstract | PDF (620 KB)
L0-Regularized Learning for High-Dimensional Additive Hazards Regression
Zemin Zheng, Jie Zhang, Yang Li
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2762-2775.Abstract | Enhanced Abstract | PDF (720 KB) | Supplementary Material
Robust Stochastic Facility Location: Sensitivity Analysis and Exact Solution
Tianqi Liu, Francisco Saldanha-da-Gama, Shuming Wang, Yuchen Mao
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2776-2803.Abstract | Enhanced Abstract | PDF (3135 KB) | Supplementary Material
A Closest Benders Cut Selection Scheme for Accelerating the Benders Decomposition Algorithm
Kiho Seo, Seulgi Joung, Chungmok Lee, Sungsoo Park
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2804-2827.Abstract | Enhanced Abstract | PDF (1527 KB) | Supplementary Material
Managing Product Transitions: A Bilevel Programming Approach
Rahman Khorramfar, Osman Y. ÖzaltınKarl G. Kempf, Reha Uzsoy
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2828-2844.Abstract | Enhanced Abstract | PDF (835 KB) | Supplementary Material
A Simulation Optimization Approach for the Appointment Scheduling Problem with Decision-Dependent Uncertainties
Tito Homem-de-Mello, Qingxia Kong, Rodrigo Godoy-Barba
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): 2845-2865.Abstract | Enhanced Abstract | PDF (1285 KB) | Supplementary Material
Editorial Board
INFORMS Journal on Computing Volume: 34, Number: 5 (September-October 2022): C2-C2.Citation | PDF (77 KB)