Journal of Combinatorial Optimization

1997 - 2025

Current editor(s): Thai, My T.

From Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().

Access Statistics for this journal.
Is something missing from the series or not right? See the RePEc data check for the archive and series.

2024, volume 48, articles 5

Minimum $$ s-t $$ s - t hypercut in (s, t)-planar hypergraphs No 1, 22 pages

Abolfazl Hassanpour, Massoud Aman and Alireza Ebrahimi

Maximizing diversity and persuasiveness of opinion articles in social networks No 2, 44 pages

Liman Du, Wenguo Yang and Suixiang Gao

The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees No 3, 30 pages

Xiao Li, Xiucui Guan, Qiao Zhang, Xinyi Yin and Panos M. Pardalos

Non-submodular maximization with a decomposable objective function No 4, 20 pages

Cheng Lu and Wenguo Yang

On injective chromatic index of sparse graphs with maximum degree 5 No 5, 11 pages

Jian Lu, Zhen-Mu Hong and Zheng-Jiang Xia

Dynamic time window based full-view coverage maximization in CSNs No 6, 18 pages

Jingfang Su, Zeqing Li, Hongwei Du and Shengxin Liu

Different due-window assignment scheduling with deterioration effects No 7, 21 pages

Yurong Zhang, Xi Wang, Li-Han Zhang, Xue Jia and Ji-Bo Wang

An upper bound for neighbor-connectivity of graphs No 8, 14 pages

Hongliang Ma and Baoyindureng Wu

2024, volume 48, articles 4

New approximations for monotone submodular maximization with knapsack constraint No 1, 7 pages

Hongmin W. Du, Xiang Li and Guanghua Wang

Explicit construction of mixed dominating sets in generalized Petersen graphs No 2, 22 pages

Meysam Rajaati Bavil Olyaei, Mohsen Alambardar Meybodi, Mohammad Reza Hooshmandasl and Ali Shakiba

Efficient heuristics to compute minimal and stable feedback arc sets No 3, 24 pages

Claudia Cavallaro, Vincenzo Cutello and Mario Pavone

The hamiltonian path graph is connected for simple s, t paths in rectangular grid graphs No 4, 48 pages

Rahnuma Islam Nishat, Venkatesh Srinivasan and Sue Whitesides

Optimizing hospital bed allocation for coordinated medical efficiency and quality improvement No 5, 20 pages

Haiyue Yu, Ting Shen and Liwei Zhong

A MILP model for the connected multidimensional maximum bisection problem No 6, 17 pages

Zoran Lj. Maksimović

Algorithms for the bin packing problem with scenarios No 7, 28 pages

Yulle G. F. Borges, Vinícius L. Lima, Flávio K. Miyazawa, Lehilton L. C. Pedrosa, Thiago A. Queiroz and Rafael C. S. Schouery

On greedy approximation algorithm for the minimum resolving dominating set problem No 8, 8 pages

Hao Zhong

Fashion game on graphs with more than two actions No 9, 18 pages

Qi Wang and Wensong Lin

2024, volume 48, articles 3

Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs No 1, 27 pages

Niels Grüttemeier, Philipp Heinrich Keßler, Christian Komusiewicz and Frank Sommer

Algorithmic study on liar’s vertex-edge domination problem No 10, 18 pages

Debojyoti Bhattacharya and Subhabrata Paul

W-prize-collecting scheduling problem on parallel machines No 11, 9 pages

Bo Hou, Tianjiao Guo, Suogang Gao, Guanghua Wang, Weili Wu and Wen Liu

Approximate weak efficiency of the set-valued optimization problem with variable ordering structures No 12, 13 pages

Zhiang Zhou, Wenbin Wei, Fei Huang and Kequan Zhao

The k-th Roman domination problem is polynomial on interval graphs No 2, 14 pages

Peng Li

Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges No 3, 22 pages

Yuya Higashikawa, Naoki Katoh, Junichi Teruyama and Yuki Tokuni

Matroid-rooted packing of arborescences No 4, 17 pages

Zoltán Szigeti

Approximation algorithm for prize-collecting vertex cover with fairness constraints No 5, 18 pages

Mingchao Zhou, Zhao Zhang and Ding-Zhu Du

Approximation algorithms for solving the trip-constrained vehicle routing cover problems No 6, 24 pages

Jianping Li, Ping Yang, Junran Lichen and Pengxiang Pan

Construction of floorplans for plane graphs over polygonal boundaries No 7, 25 pages

Rohit Lohani and Krishnendra Shekhawat

Minimizing the maximum lateness for scheduling with release times and job rejection No 8, 22 pages

Imed Kacem and Hans Kellerer

A common generalization of budget games and congestion games No 9, 18 pages

Fuga Kiyosue and Kenjiro Takazawa

2024, volume 48, articles 2

The prize-collecting single machine scheduling with bounds and penalties No 1, 13 pages

Guojun Hu, Pengxiang Pan, Suding Liu, Ping Yang and Runtao Xie

Meta-heuristic-based hybrid deep learning model for vulnerability detection and prevention in software system No 2, 21 pages

Lijin Shaji and R. Suji Pramila

Efficient estimation of the modified Gromov–Hausdorff distance between unweighted graphs No 3, 36 pages

Vladyslav Oles, Nathan Lemons and Alexander Panchenko

Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights No 4, 20 pages

Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama and Yuki Tokuni

2024, volume 48, articles 1

Embedding and the first Laplace eigenvalue of a finite graph No 1, 24 pages

Takumi Gomyou, Toshimasa Kobayashi, Takefumi Kondo and Shin Nayatani

On the complexity of minimum maximal acyclic matchings No 10, 23 pages

Juhi Chaudhary, Sounaka Mishra and B. S. Panda

Polynomial algorithms for sparse spanners on subcubic graphs No 11, 21 pages

R. Gómez, F. K. Miyazawa and Y. Wakababayashi

Risk-adjusted exponential gradient strategies for online portfolio selection No 2, 25 pages

Jin’an He, Fangping Peng and Xiuying Xie

Maximizing stochastic set function under a matroid constraint from decomposition No 3, 21 pages

Shengminjie Chen, Donglei Du, Wenguo Yang and Suixiang Gao

An improved upper bound for the online graph exploration problem on unicyclic graphs No 4, 38 pages

Koji M. Kobayashi and Ying Li

First zagreb spectral radius of unicyclic graphs and trees No 5, 24 pages

Parikshit Das, Kinkar Chandra Das, Sourav Mondal and Anita Pal

Algorithms for a two-machine no-wait flow shop scheduling problem with two competing agents No 6, 17 pages

Qi-Xia Yang, Long-Cheng Liu, Min Huang and Tian-Run Wang

Customer churn prediction using a novel meta-classifier: an investigation on transaction, Telecommunication and customer churn datasets No 7, 31 pages

Fatemeh Ehsani and Monireh Hosseini

Models for two-dimensional bin packing problems with customer order spread No 8, 27 pages

Mateus Martin, Horacio Hideki Yanasse, Maristela O. Santos and Reinaldo Morabito

Approximating the probabilistic p-Center problem under pressure No 9, 25 pages

Marc Demange, Marcel A. Haddad and Cécile Murat

2024, volume 47, articles 5

Multiple shooting approach for finding approximately shortest paths for autonomous robots in unknown environments in 2D No 1, 32 pages

Phan Thanh An and Nguyen Thi Le

Diabetic prediction and classification of risk level using ODDTADC method in big data analytics No 10, 31 pages

G. Geo Jenefer, A. J. Deepa and M. Mary Linda

On the SVP for low-dimensional circulant lattices No 11, 21 pages

Gengran Hu, Yanbin Pan and Renzhang Liu

Phylogenetic network-assisted rooting of unrooted gene trees No 12, 27 pages

Jerzy Tiuryn, Natalia Rutecka and Paweł Górecki

New efficient algorithms for the two-machine no-wait chain-reentrant shop problem No 13, 29 pages

Nazim Sami, Karim Amrouche and Mourad Boudhar

A neural network accelerated optimization method for FPGA No 14, 28 pages

Zhengwei Hu, Sijie Zhu, Leilei Wang, Wangbin Cao and Zhiyuan Xie

On ABC spectral radius of uniform hypergraphs No 15, 44 pages

Hongying Lin and Bo Zhou

A hybrid grey wolf optimizer for engineering design problems No 16, 53 pages

Shuilin Chen and Jianguo Zheng

Injective edge-coloring of claw-free subcubic graphs No 17, 32 pages

Qing Cui and Zhenmeng Han

Approximation algorithms for two clustered arc routing problems No 18, 12 pages

Xiaoguang Bao and Xinhao Ni

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming No 19, 31 pages

Andrei V. Nikolaev and Egor V. Klimov

A novel local search approach with connected dominating degree-based incremental neighborhood evaluation for the minimum 2-connected dominating set problem No 2, 26 pages

Mao Luo, Huigang Qin, Xinyun Wu and Caiquan Xiong

Improved kernelization and fixed-parameter algorithms for bicluster editing No 20, 27 pages

Manuel Lafond

The maximum 3-star packing problem in claw-free cubic graphs No 3, 16 pages

Wenying Xi and Wensong Lin

The critical node game No 4, 20 pages

Gabriele Dragotto, Amine Boukhtouta, Andrea Lodi and Mehdi Taobane

Scheduling of elective operations with coordinated utilization of hospital beds and operating rooms No 5, 29 pages

Zhaohui Li, Haiyue Yu and Zhaowei Zhou

Online learning under one sided $$\sigma $$ σ -smooth function No 6, 15 pages

Hongxiang Zhang, Dachuan Xu, Ling Gai and Zhenning Zhang

An intensification approach based on fitness landscape characteristics for job shop scheduling problem No 7, 21 pages

Aparecida de Fátima Castello Rosa and Fabio Henrique Pereira

The frustum network model based on clique extension No 8, 12 pages

Anthony Bonato, Ryan Cushman, Trent G. Marbach and Zhiyuan Zhang

On the oriented diameter of planar triangulations No 9, 15 pages

Debajyoti Mondal, N. Parthiban and Indra Rajasingh

2024, volume 47, articles 4

A tight max-flow min-cut duality theorem for nonlinear multicommodity flows No 1, 33 pages

Matthew Broussard and Bala Krishnamoorthy

Retraction Note: Lightweight multi-level authentication scheme for secured data transmission in IoT-Fog context No 10, 2 pages

Pratik Kanani, Pooja Vartak, Kanchan Dabre, Vipul Gohil, Archana Nanade, Niti Desai and Mamta Padole

Planar graphs are acyclically edge $$(\Delta + 5)$$ ( Δ + 5 ) -colorable No 11, 16 pages

Qiaojun Shu and Guohui Lin

Constrained heterogeneous two-facility location games with sum-variant No 12, 21 pages

Qi Zhao, Wenjing Liu, Qingqin Nong and Qizhi Fang

Hybrid optimized deep recurrent neural network for atmospheric and oceanic parameters prediction by feature fusion and data augmentation model No 13, 33 pages

Sundeep Raj, Sandesh Tripathi, K. C. Tripathi and Rajendra Kumar Bharti

The doubly metric dimensions of cactus graphs and block graphs No 14, 17 pages

Kairui Nie and Kexiang Xu

Some results on 2-distance coloring of planar graphs with girth five No 15, 25 pages

Zakir Deniz

Verifying the first nonzero term: physical ZKPs for ABC End View, Goishi Hiroi, and Toichika No 16, 18 pages

Suthee Ruangwises

Proper colorability of segment intersection graphs No 17, 48 pages

Robert D. Barish and Tetsuo Shibuya

Computational complexity and algorithms for two scheduling problems under linear constraints No 2, 31 pages

Kameng Nip and Peng Xie

Branch-and-cut-and-price algorithm for the constrained-routing and spectrum assignment problem No 3, 37 pages

Ibrahima Diarrassouba, Youssouf Hadhbi and A. Ridha Mahjoub

Maximum size of a triangle-free graph with bounded maximum degree and matching number No 4, 21 pages

Milad Ahanjideh, Tınaz Ekim and Mehmet Akif Yıldız

Differentially private submodular maximization with a cardinality constraint over the integer lattice No 5, 24 pages

Jiaming Hu, Dachuan Xu, Donglei Du and Cuixia Miao

Cooperation models in automotive supply chain under low-carbon emission reduction policies No 6, 24 pages

Yukun Cheng, Zhanghao Yao and Tingting Meng

Approximation algorithms for maximum weighted target cover problem with distance limitations No 7, 14 pages

Jianhong Jin, Yingli Ran and Zhao Zhang

Spread of influence with incentives in edge-weighted graphs with emphasis on some families of graphs No 8, 19 pages

Siavash Askari and Manouchehr Zaker

Approximation algorithm for the minimum partial connected Roman dominating set problem No 9, 10 pages

Yaoyao Zhang, Zhao Zhang and Ding-Zhu Du

2024, volume 47, articles 3

On list (p, 1)-total labellings of special planar graphs and 1-planar graphs No 1, 17 pages

Lin Sun, Guanglong Yu and Jianliang Wu

Retraction Note: Algorithm research on the influence of financing structure and cash holding on enterprise innovation based on system GMM model function theory No 10, 1 pages

Cheng-Ben Wang, Jie-Ru Rong and Jia-Ming Zhu

Retraction Note: Design of extended dense coding protocol strategy based on combinatorial optimization No 11, 1 pages

Sheng-Kai Xia and Ming-Jing Zeng

Retraction Note: Sector-like optimization model of 5G base transceiver stations redeployment and the generalization No 12, 1 pages

Jia-Lei Ding, Mei Wang, Ming-Yu An, Dao-Long Yuan, Yi-Chen Shen and Xiu-Juan Cao

Retraction Note: Optimal design of garments for high-temperature operations based on the finite difference method No 13, 1 pages

Jiang-Hao Li and Hao Xu

Retraction Note: The mechanism and test of the impact of environmental regulation and technological innovation on high quality development No 14, 1 pages

Xiao-Hong Shi, Xiao Chen, Li Han and Ze-Jiong Zhou

Retraction Note: Spatial-temporal deep learning model based rumor source identification in social networks No 15, 1 pages

Qiufen Ni, Xihao Wu, Hui Chen, Rong Jin and Huan Wang

Retraction Note: Dynamic analysis of structures installed hysteretic dampers with hardening post-yielding stiffness using connection element method No 16, 1 pages

Xing-Nan Ma and Li-Hua Zhu

Retraction Note: Research on the influencing factors of living energy consumption and carbon emissions based on spatiotemporal model No 17, 1 pages

Yang Zhimao

Retraction Note: Industrial structure optimization, economic development factors and regional economic risk prevention in post COVID-19 period: empirical analysis based on panel data of Guangdong regional economy No 18, 1 pages

Dongwu Wu, Linlin Wu and Yongbo Ye

Retraction Note: A combination of TEXTCNN model and Bayesian classifier for microblog sentiment analysis No 19, 1 pages

Zhanfeng Wang, Lisha Yao, Xiaoyu Shao and Honghai Wang

Star covers and star partitions of double-split graphs No 2, 51 pages

Joyashree Mondal and S. Vijayakumar

Retraction Note: Optimization design and implementation of shared information management system for industrial design network platform No 20, 1 pages

Na Qi and Xun Zhang

Retraction Note: Premium rate making of jujube revenue insurance in Xinjiang Aksu Region based on the mixed Copula-stochastic optimization model No 21, 1 pages

Li-Mei Qi, Hao-Jie Zhu, Xiao-Zhe Geng and Lei Fang

Retraction Note: AHI: a hybrid machine learning model for complex industrial information systems No 22, 2 pages

Mustafa Musa Jaber, Mohammed Hassan Ali, Sura Khalil Abd, Mustafa Mohammed Jassim, Ahmed Alkhayyat, Ezzulddin Hasan Kadhim, Ahmed Rashid Alkhuwaylidee and Shahad Alyousif

Retraction Note: Capacitance pin defect detection based on deep learning No 23, 1 pages

Cheng Cheng, Ning Dai, Jie Huang, Yahong Zhuang, Tao Tang and Longlong Liu

Retraction Note: ARX and ARMAX modelling of SBCNC-60 machine for surface roughness and MRR with optimization of system response using PSO No 24, 1 pages

Arti Saxena, Y. M. Dubey and Manish Kumar

Retraction Note: Research on shale gas productivity prediction method based on optimization algorithm No 25, 1 pages

Shaowei Zhang, Mengzi Zhang, Zhen Wang and Rongwang Yin

Retraction Note: Enhanced post-quantum key escrow system for supervised data conflict of interest based on consortium blockchain No 26, 2 pages

Shiwei Xu, Ao Sun, Zhengwei Ren, Yizhi Zhao, Qiufen Ni and Yan Tong

Retraction Note: A novel dynamic en-route and slot allocation method based on receding horizon control No 27, 1 pages

Yi Yang, Shangwen Yang, Ming Tong and Ying Xu

Retraction Note: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm No 28, 1 pages

Ze-Hua He

Retraction Note: Sound absorption performance of EPDM-based textile composites investigated through the transfer matrix model No 29, 1 pages

Kun Wang and Wei Wang

Online car-sharing problem with variable booking times No 3, 17 pages

Haodong Liu, Kelin Luo, Yinfeng Xu and Huili Zhang

Retraction Note: AISAS model-based statistical analysis for intelligent eldercare products consumption research No 30, 1 pages

Yu Gao

Retraction Note: Identifying vital nodes in hypernetwork based on local centrality No 31, 1 pages

Faxu Li, Hui Xu, Liang Wei and Defang Wang

Retraction Note: A Bayesian analysis based on multivariate stochastic volatility model: evidence from green stocks No 32, 1 pages

Ming Ma and Jing Zhang

Retraction Note: On Aα-spectrum of a unicyclic graph No 33, 1 pages

Huan He, Miaolin Ye, Huan Xu and Guidong Yu

Retraction Note: Expression recognition algorithm based on MDS-HOG feature optimization and differential weights No 34, 1 pages

Kelei Sun, Mengqi He, Daoyi Zhang and Huaping Zhou

Retraction Note: Alternating-direction-method-of-multipliers-based fast model predictive control for an aerial trees-pruning robot No 35, 2 pages

Changliang Xu, Hao Xu, Zhong Yang, Jiying Wu, Luwei Liao and Qiuyan Zhang

Retraction Note: The Sachs theorem and its application on extended adjacency matrix of graphs No 36, 1 pages

Bo Deng, Caibing Chang and Kinkar Chandra Das

Retraction Note: Cost-optimized data placement strategy for social network with security awareness in edge-cloud computing environment No 37, 1 pages

Wenyu Shi and Qiang Tang

Retraction Note: International market risk, monetary policy stance, and corporate financing: China’s economic recovery in the post-pandemic era No 38, 1 pages

Cheng-Ben Wang and Qian Zhong

Retraction Note: Analysis of modern circulation industry development level using industrial structure mechanism No 39, 2 pages

Mohammed Hasan Ali, Mustafa Musa Jaber, Sura Khalil Abd, Ali S. Abosinnee, Z. H. Kareem and Hassan Falih Hamdan

Selecting intervals to optimize the design of observational studies subject to fine balance constraints No 4, 16 pages

Asaf Levin

Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines No 5, 16 pages

Ruiqing Sun

An exact borderline between the NP-hard and polynomial-time solvable cases of flow shop scheduling with job-dependent storage requirements No 6, 15 pages

Alexander Kononov and Marina Pakulich

The average size of maximal matchings in graphs No 7, 34 pages

Alain Hertz, Sébastien Bonte, Gauvain Devillez and Hadrien Mélot

Minimizing the expense transmission time from the source node to demand nodes No 8, 18 pages

Mehdi Ghiyasvand and Iman Keshtkar

n-fold L(2, 1)-labelings of Cartesian product of paths and cycles No 9, 16 pages

Fei-Huang Chang, Ma-Lian Chia, Shih-Ang Jiang, David Kuo and Jing-Ho Yan

2024, volume 47, articles 2

Integrating supplier selection decisions into an inventory location problem for designing the supply chain network No 1, 56 pages

Francisco J. Tapia-Ubeda, Pablo A. Miranda-Gonzalez and Gabriel Gutiérrez-Jarpa

On sufficient conditions for Hamiltonicity of graphs, and beyond No 10, 12 pages

Hechao Liu, Lihua You, Yufei Huang and Zenan Du

On scheduling multiple parallel two-stage flowshops with Johnson’s Rule No 11, 20 pages

Guangwei Wu, Fu Zuo, Feng Shi and Jianxin Wang

A linear ordering problem with weighted rank No 12, 24 pages

Manuel V. C. Vieira

Approximation algorithms for the fault-tolerant facility location problem with submodular penalties No 13, 14 pages

Yingying Guo and Qiaoliang Li

Concentration behavior: 50 percent of h-extra edge connectivity of pentanary n-cube with exponential faulty edges No 2, 34 pages

Tengteng Liang, Mingzu Zhang and Sufang Liu

A branch-and-cut algorithm for the balanced traveling salesman problem No 3, 22 pages

Thi Quynh Trang Vo, Mourad Baiou and Viet Hung Nguyen

The prediction model of water level in front of the check gate of the LSTM neural network based on AIW-CLPSO No 4, 17 pages

Linqing Gao, Dengzhe Ha, Litao Ma and Jiqiang Chen

Improved shuffled Frog leaping algorithm with unsupervised population partitioning strategies for complex optimization problems No 5, 38 pages

Shikha Mehta

An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem No 6, 11 pages

Jun Wu, Zhen Yang, Guiqing Zhang and Yongxi Cheng

On convexity in split graphs: complexity of Steiner tree and domination No 7, 33 pages

A. Mohanapriya, P. Renjith and N. Sadagopan

On the packing number of antibalanced signed simple planar graphs of negative girth at least 5 No 8, 24 pages

Reza Naserasr and Weiqiang Yu

EPTAS for parallel identical machine scheduling with time restrictions No 9, 21 pages

G. Jaykrishnan and Asaf Levin

2024, volume 47, articles 1

On the Alon–Tarsi number of semi-strong product of graphs No 1, 19 pages

Lin Niu and Xiangwen Li