Journal of Combinatorial Optimization

Papers
(The median citation count of Journal of Combinatorial Optimization is 1. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2020-03-01 to 2024-03-01.)
ArticleCitations
Designing emergency flood evacuation plans using robust optimization and artificial intelligence30
Application of optimization methods in the closed-loop supply chain: a literature review19
Top-k overlapping densest subgraphs: approximation algorithms and computational complexity18
A modified DEA cross efficiency method with negative data and its application in supplier selection14
New approximation algorithms for machine scheduling with rejection on single and parallel machine14
Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times14
A multi-objective simulated annealing to solve an identical parallel machine scheduling problem with deterioration effect and resources consumption constraints14
A scenario-based robust optimization with a pessimistic approach for nurse rostering problem14
Multiprocessor open shop problem: literature review and future directions13
Maximizing k-submodular functions under budget constraint: applications and streaming algorithms13
Analyzing the spatial association of household consumption carbon emission structure based on social network11
Optimized threshold-based convolutional neural network for plant leaf classification: a challenge towards untrained data11
A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice11
Modified Greedy Heuristic for the one-dimensional cutting stock problem11
The seeding algorithm for spherical k-means clustering with penalties10
Single machine lot scheduling with optional job-rejection10
Two-agent preemptive Pareto-scheduling to minimize the number of tardy jobs and total late work10
A note on the minimum power partial cover problem on the plane10
RETRACTED ARTICLE: Smart logistics with IoT-based enterprise management system using global manufacturing9
A bi-objective decision model and method for the integrated optimization of bus line planning and lane reservation9
On the relation between Wiener index and eccentricity of a graph9
Application of multi-objective optimization algorithm for siting and sizing of distributed generations in distribution networks9
Optimal pricing of crowdsourcing logistics services with social delivery capacity9
A primal-dual algorithm for the minimum power partial cover problem8
The balanced double star has maximum exponential second Zagreb index8
Measuring the influence and amplification of users on social network with unsupervised behaviors learning and efficient interaction-based knowledge graph8
Joint chance constrained shortest path problem with Copula theory8
An augmented Lagrangian approach with general constraints to solve nonlinear models of the large-scale reliable inventory systems8
The mechanism and test of the impact of environmental regulation and technological innovation on high quality development8
Minimizing maximum delivery completion time for order scheduling with rejection8
HM-EIICT: Fairness-aware link prediction in complex networks using community information8
A traffic congestion analysis by user equilibrium and system optimum with incomplete information7
Combinatorial approximation algorithms for the submodular multicut problem in trees with submodular penalties7
On the computational complexity of finding a sparse Wasserstein barycenter7
Super-stability in the student-project allocation problem with ties7
Classification optimization for training a large dataset with Naïve Bayes7
Due date assignment and two-agent scheduling under multitasking environment7
A 3/2-approximation for big two-bar charts packing7
Maximum weight induced matching in some subclasses of bipartite graphs7
An effective link prediction method in multiplex social networks using local random walk towards dependable pathways7
Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect7
Secure domination of honeycomb networks6
Boosting node activity by recommendations in social networks6
Partial inverse min–max spanning tree problem6
Nonsubmodular constrained profit maximization from increment perspective6
Capacitated vehicle routing problem on line with unsplittable demands6
Average eccentricity, minimum degree and maximum degree in graphs6
Influence maximization problem: properties and algorithms6
Adaptive online portfolio strategy based on exponential gradient updates6
KATZ centrality with biogeography-based optimization for influence maximization problem6
A variation of DS decomposition in set function optimization6
Personalized manufacturing service composition recommendation: combining combinatorial optimization and collaborative filtering5
Job-shop scheduling-joint consideration of production, transport, and storage/retrieval systems5
Rescheduling problems with allowing for the unexpected new jobs arrival5
Modeling and optimizing an agro-supply chain considering different quality grades and storage systems for fresh products: a Benders decomposition solution approach5
A metaheuristic for the delivery man problem with time windows5
Single-machine online scheduling of jobs with non-delayed processing constraint5
The price of fairness for a two-agent scheduling game minimizing total completion time5
Distributionally robust maximum probability shortest path problem5
Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs5
Approximation approach for robust vessel fleet deployment problem with ambiguous demands5
The complexity of total edge domination and some related results on trees5
Spanning tree of a multiple graph5
Fuzzy cleaner production in assembly flexible job-shop scheduling with machine breakdown and batch transportation: Lagrangian relaxation5
Capacitated inverse optimal value problem on minimum spanning tree under bottleneck Hamming distance5
Single machine scheduling with non-availability interval and optional job rejection5
A green routing-location problem in a cold chain logistics network design within the Balanced Score Card pillars in fuzzy environment5
A sustainable supply chain network considering lot sizing with quantity discounts under disruption risks: centralized and decentralized models4
Partial-monotone adaptive submodular maximization4
Joint optimal pricing and advertising policies in a fashion supply chain under the ODM strategy considering fashion level and goodwill4
On the Roman domination subdivision number of a graph4
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph4
Group level social media popularity prediction by MRGB and Adam optimization4
Online pickup and delivery problem with constrained capacity to minimize latency4
Incremental optimization of independent sets under the reconfiguration framework4
A study of feature representation via neural network feature extraction and weighted distance for clustering4
Digraphs that contain at most t distinct walks of a given length with the same endpoints4
Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty4
OnML: an ontology-based approach for interpretable machine learning4
Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties4
Online scheduling on a single machine with linear deteriorating processing times and delivery times4
Results on vertex-edge and independent vertex-edge domination4
Selfish colorful bin packing games4
Strategyproof mechanisms for 2-facility location games with minimax envy4
Novel modified convolutional neural network and FFA algorithm for fish species classification4
Integer linear programming formulations of the filter partitioning minimization problem4
Competitive algorithm for scheduling of sharing machines with rental discount4
Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search4
Envy-freeness and relaxed stability: hardness and approximation algorithms4
The maximum Wiener index of maximal planar graphs4
A note on the single machine CON and CONW problems with lot scheduling4
A two-machine no-wait flow shop problem with two competing agents4
Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing4
The effects of price subsidy and fairness concern on pricing and benefits of take-away supply chain4
Identifying vital nodes in hypernetwork based on local centrality3
Maliciously roaming person's detection around hospital surface using intelligent cloud-edge based federated learning3
Minimizing total weighted late work on a single-machine with non-availability intervals3
Online leasing problem with price fluctuations and the second-hand transaction3
A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks3
A new lower bound for the eternal vertex cover number of graphs3
Secure Italian domination in graphs3
Multimode time-cost-robustness trade-off project scheduling problem under uncertainty3
Population monotonicity in matching games3
Monochromatic disconnection: Erdős-Gallai-type problems and product graphs3
Further steps on the reconstruction of convex polyominoes from orthogonal projections3
Bitcoin daily price prediction through understanding blockchain transaction pattern with machine learning methods3
Hierarchy cost of hierarchical clusterings3
An efficient spread-based evolutionary algorithm for solving dynamic multi-objective optimization problems3
A simple two-agent system for multi-objective flexible job-shop scheduling3
Independent domination in subcubic graphs3
A multi-period ambulance location and allocation problem in the disaster3
Beyond submodularity: a unified framework of randomized set selection with group fairness constraints3
Optimal dynamic mining policy of blockchain selfish mining through sensitivity-based optimization3
Online machine minimization with lookahead3
An ant colony optimization approach for the proportionate multiprocessor open shop3
On theoretical and empirical algorithmic analysis of the efficiency gap measure in partisan gerrymandering3
Constrained heterogeneous facility location games with max-variant cost3
Analysis of Divide-and-Conquer strategies for the 0–1 minimization knapsack problem3
An improved semi-online algorithm for scheduling on a single machine with unexpected breakdown3
Complexity results for two kinds of colored disconnections of graphs3
An approximation algorithm for a general class of parametric optimization problems3
Some graph optimization problems with weights satisfying linear constraints3
Eco-friendly container transshipment route scheduling problem with repacking operations3
Maximizing user type diversity for task assignment in crowdsourcing3
Group fairness in non-monotone submodular maximization3
On maximizing monotone or non-monotone k-submodular functions with the intersection of knapsack and matroid constraints3
Online maximum matching with recourse3
Reconfiguration of garbage collection system based on Voronoi graph theory: a simulation case of Beijing region3
Fast searching on cactus graphs3
A novel approach to subgraph selection with multiple weights on arcs3
On characterizations for subclasses of directed co-graphs3
Approximating the $$\tau $$-relaxed soft capacitated facility location problem3
On multi-path routing for reliable communications in failure interdependent complex networks3
On optimal due date assignment without restriction and resource allocation in group technology scheduling3
The m-Steiner Traveling Salesman Problem with online edge blockages3
Complete-Subgraph-Transversal-Sets problem on bounded treewidth graphs3
The simple grid polygon exploration problem3
Efficient feature selection for logical analysis of large-scale multi-class datasets3
A randomized approximation algorithm for metric triangle packing3
A green vehicle routing problem with multi-depot, multi-tour, heterogeneous fleet and split deliveries: a mathematical model and heuristic approach2
A heuristic approximation algorithm of minimum dominating set based on rough set theory2
Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations2
Estimation of distribution algorithms using Gaussian Bayesian networks to solve industrial optimization problems constrained by environment variables2
Secure domination in rooted product graphs2
On the residual closeness of graphs with cut vertices2
The Steiner cycle and path cover problem on interval graphs2
The two-center problem of uncertain points on a real line2
Particle swarm optimization based-algorithms to solve the two-machine cross-docking flow shop problem: just in time scheduling2
Algorithmic methods for covering arrays of higher index2
The effect of vertex and edge deletion on the edge metric dimension of graphs2
Plane graphs with $$\Delta =7$$ are entirely 10-colorable2
Election control through social influence with voters’ uncertainty2
Complexity and characterization aspects of edge-related domination for graphs2
2-Distance list $$(\Delta +2)$$-coloring of planar graphs with girth at least 102
An improved physical ZKP for nonogram and nonogram color2
On metric dimension of plane graphs with $$\frac{m}{2}$$ number of 10 sided faces2
Decomposability of a class of k-cutwidth critical graphs2
Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach2
A tight approximation algorithm for problem $$P2\rightarrow D|v=1,c=1|C_{\max }$$2
A PTAS for non-resumable open shop scheduling with an availability constraint2
Online economic ordering problem for deteriorating items with limited price information2
Novel distribution-free model and method for stochastic disassembly line balancing with limited distributional information2
Lower bounds for batched bin packing2
Length-weighted $$\lambda $$-rearrangement distance2
The band collocation problem2
Allocation and optimization of shared self-service check-in system based on integer programming model2
A linear time algorithm for the p-maxian problem on trees with distance constraint2
Connected max cut is polynomial for graphs without the excluded minor $$K_5\backslash e$$2
A value for cooperative games with coalition and probabilistic graph structures2
Study on the incentive and coordination mechanism of tumor healthcare alliance based on evolutionary game2
TLHSA and SACA: two heuristic algorithms for two variant VRP models2
Discount allocation for cost minimization in online social networks2
The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation2
Fractional Gallai–Edmonds decomposition and maximal graphs on fractional matching number2
An equilibrium analysis of the impact of real estate price volatility on macroeconomics based on ant colony algorithm2
Shortest paths among transient obstacles2
A 5-parameter complexity classification of the two-stage flow shop scheduling problem with job dependent storage requirements2
The strong chromatic index of graphs with edge weight eight2
A new metric to compare local community detection algorithms in social networks using geodesic distance2
On the restricted k-Steiner tree problem2
An integrated model for medical expense system optimization during diagnosis process based on artificial intelligence algorithm2
Discouraging pool block withholding attacks in Bitcoin2
Roman {k}-domination in trees and complexity results for some classes of graphs2
Non-monotone submodular function maximization under k-system constraint2
Polynomial time algorithm for k-vertex-edge dominating problem in interval graphs2
Pancake graphs: Structural properties and conditional diagnosability2
Strengthening a linear reformulation of the 0-1 cubic knapsack problem via variable reordering2
Some mixed graphs with H-rank 4, 6 or 82
An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties2
Factors determining customers desire to analyse supply chain management in intelligent IoT2
Online scheduling with migration on two hierarchical machines2
Non-resumable scheduling on a single bounded parallel-batch machine with periodic maintenance1
The optimization of self-interference in wideband full-duplex phased array with joint transmit and receive beamforming1
Declawing a graph: polyhedra and Branch-and-Cut algorithms1
Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology1
Cloud model for new energy vehicle supply chain management based on growth expectation1
Tighter price of anarchy for selfish task allocation on selfish machines1
AISAS model-based statistical analysis for intelligent eldercare products consumption research1
Improved formulations and branch-and-cut algorithms for the angular constrained minimum spanning tree problem1
Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty1
On the relationship between energy complexity and other boolean function measures1
Metaheuristic algorithms for the bandwidth reduction of large-scale matrices1
A short proof for stronger version of DS decomposition in set function optimization1
A new allocation rule for the housing market problem with ties1
Faster algorithms for k-subset sum and variations1
The upper bounds on the Steiner k-Wiener index in terms of minimum and maximum degrees1
Adjacent vertex distinguishing edge coloring of IC-planar graphs1
Single machine batch scheduling with two non-disjoint agents and splitable jobs1
On the complexity of minimum q-domination partization problems1
Approximation algorithms for the selling with preference1
Pattern-based ILP models for the one-dimensional cutting stock problem with setup cost1
Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment1
W[1]-hardness of the k-center problem parameterized by the skeleton dimension1
Approximation algorithms for some min–max and minimum stacker crane cover problems1
A polyhedral approach to least cost influence maximization in social networks1
Computing densest k-subgraph with structural parameters1
Paired domination versus domination and packing number in graphs1
Alternating-direction-method-of-multipliers-based fast model predictive control for an aerial trees-pruning robot1
Determining the edge metric dimension of the generalized Petersen graph P(n, 3)1
On sufficient topological indices conditions for properties of graphs1
A rapid learning automata-based approach for generalized minimum spanning tree problem1
The maximum average connectivity among all orientations of a graph1
Improved approximation algorithms for two-stage flexible flow shop scheduling1
Capacitance pin defect detection based on deep learning1
On total and edge coloring some Kneser graphs1
Linear-size universal discretization of geometric center-based problems in fixed dimensions1
Lease or financial lease? Deterministic strategies for on-line financial lease problem with the second-hand transaction1
Sufficient conditions for the optimality of the greedy algorithm in greedoids1
A note on maximum fractional matchings of graphs1
k-Wiener index of a k-plex1
Some algorithmic results for finding compatible spanning circuits in edge-colored graphs1
A class of exponential neighbourhoods for the quadratic travelling salesman problem1
General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number1
Minimum constellation covers: hardness, approximability and polynomial cases1
Online k-color spanning disk problems1
Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty1
Theory and applications in combinatorial optimization1
Competitive analysis for two-option online leasing problem under sharing economy1
Online scheduling of two-machine flowshop with lookahead and incompatible job families1
A novel cross docking system for distributing the perishable products considering preemption: a machine learning approach1
An approximation algorithm for the spherical k-means problem with outliers by local search1
A complete algebraic solution to the optimal dynamic rationing policy in the stock-rationing queue with two demand classes1
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint1
Optimization design and implementation of shared information management system for industrial design network platform1
Comment on “Approximation algorithms for quadratic programming”1
Crossing minimization in perturbed drawings1
Algorithms for single machine scheduling problem with release dates and submodular penalties1
Online routing and searching on graphs with blocked edges1
A simple method for proving lower bounds in the zero-visibility cops and robber game1
Uniform Voronoi tessellation of digital manifolds: a GPU-based algorithm with applications to remeshing1
0.028487920761108