default search action
Journal of Combinatorial Optimization, Volume 44
Volume 44, Number 1, August 2022
- Weidong Chen, Hao Zhong, Lidong Wu, Ding-Zhu Du:
A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks. 1-20 - Fatemeh Keshavarz-Ghorbani, Seyed Hamid Reza Pasandideh:
Modeling and optimizing an agro-supply chain considering different quality grades and storage systems for fresh products: a Benders decomposition solution approach. 21-50 - Tianyu Wang, Igor Averbakh:
Network construction/restoration problems: cycles and complexity. 51-73 - Qiao Zhang, Xiucui Guan, Junhua Jia, Xinqiang Qian:
The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees. 74-93 - Shengxin Liu, Chung Keung Poon:
Greedy algorithms for the profit-aware social team formation problem. 94-118 - Celina M. H. de Figueiredo, Caroline Reis Patrão, Diana Sasaki, Mario Valencia-Pabon:
On total and edge coloring some Kneser graphs. 119-135 - Ping Li, Xueliang Li:
Monochromatic disconnection: Erdős-Gallai-type problems and product graphs. 136-153 - Jie Hu, Hao Li, Shun-ichi Maezawa:
Maximum properly colored trees in edge-colored graphs. 154-171 - Md. Jakirul Islam, Xiaodong Li, Kalyanmoy Deb:
A speciation-based bilevel niching method for multimodal truss design problems. 172-206 - Bartlomiej Przybylski:
Parallel-machine scheduling of jobs with mixed job-, machine- and position-dependent processing times. 207-222 - Xing Ji, Baoyu Liao, Shanlin Yang:
A variable neighborhood search algorithm for human resource selection and optimization problem in the home appliance manufacturing industry. 223-241 - Mohammad Ali Raayatpanah, Salman Khodayifar, Thomas Weise, Panos M. Pardalos:
A novel approach to subgraph selection with multiple weights on arcs. 242-268 - Ching-Chi Lin, Cheng-Yu Hsieh, Ta-Yu Mu:
A linear-time algorithm for weighted paired-domination on block graphs. 269-286 - Dávid Szeszlér:
Sufficient conditions for the optimality of the greedy algorithm in greedoids. 287-302 - Subhabrata Paul, Keshav Ranjan:
Results on vertex-edge and independent vertex-edge domination. 303-330 - Meiqin Wei, Jun Yue, Lily Chen:
The effect of vertex and edge deletion on the edge metric dimension of graphs. 331-342 - Hongye Zheng, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou:
Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties. 343-353 - Tien Thanh Dam, Thuy Anh Ta, Tien Mai:
Joint chance-constrained staffing optimization in multi-skill call centers. 354-378 - Alexandre Salles da Cunha:
Improved formulations and branch-and-cut algorithms for the angular constrained minimum spanning tree problem. 379-413 - Yinfeng Xu, Rongteng Zhi, Feifeng Zheng, Ming Liu:
Competitive algorithm for scheduling of sharing machines with rental discount. 414-434 - Jia-Xiong Dan, Zhi-Bo Zhu, Xin-Kui Yang, Ru-Yi Li, Wei-Jie Zhao, Xiang-Jun Li:
The signed edge-domatic number of nearly cubic graphs. 435-445 - Min Ji, Yingchun Zhang, Yuan Zhang, T. C. E. Cheng, Yiwei Jiang:
Single-machine multitasking scheduling with job efficiency promotion. 446-479 - Baruch Mor, Dana Shapira:
Single machine scheduling with non-availability interval and optional job rejection. 480-497 - Richard J. Forrester, Lucas A. Waddell:
Strengthening a linear reformulation of the 0-1 cubic knapsack problem via variable reordering. 498-517 - Wenming Zhang, Ye Zhang, Yongxi Cheng, Shankui Zheng:
An online trading problem with an increasing number of available products. 518-531 - Ying Liu, Xiuqing Yang, Yong Xiang, Yi Chen, Gang Mao, Xinzhi Zhou:
Allocation and optimization of shared self-service check-in system based on integer programming model. 532-556 - Mateus Martin, Horacio Hideki Yanasse, Luiz Leduíno de Salles Neto:
Pattern-based ILP models for the one-dimensional cutting stock problem with setup cost. 557-582 - S. M. Mirhadi, S. A. MirHassani:
A solution approach for cardinality minimization problem based on fractional programming. 583-602 - Yanhong Gao, Ping Li, Xueliang Li:
Further results on the total monochromatic connectivity of graphs. 603-616 - Felix Bock:
Hierarchy cost of hierarchical clusterings. 617-634 - Mohammad Abouei Mehrizi, Federico Corò, Emilio Cruciani, Gianlorenzo D'Angelo:
Election control through social influence with voters' uncertainty. 635-669 - Yong Zhang, Jingting Wu, Wenxiong Lin, Muyu Hou:
Competitive analysis for two-option online leasing problem under sharing economy. 670-689 - Wenchang Luo, Rylan Chin, Alexander Cai, Guohui Lin, Bing Su, An Zhang:
A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling. 690-722 - Canh V. Pham, Quang C. Vu, Dung K. Ha, Tai T. Nguyen, Nguyen D. Le:
Maximizing k-submodular functions under budget constraint: applications and streaming algorithms. 723-751 - Lihe Guan, Hong Wang:
A heuristic approximation algorithm of minimum dominating set based on rough set theory. 752-769 - Pelin Ayranci, Phung Lai, NhatHai Phan, Han Hu, Alexander Kolinowski, David Newman, Deijing Dou:
OnML: an ontology-based approach for interpretable machine learning. 770-793 - Alireza Falahiazar, Arash Sharifi, Vahid Seydi:
An efficient spread-based evolutionary algorithm for solving dynamic multi-objective optimization problems. 794-849 - Mohd Fadzil Faisae Ab Rashid, Nik Mohd Zuki Nik Mohamed, Ahmad Nasser Mohd Rose:
Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing. 850-876 - Mingyang Gong, Randy Goebel, Guohui Lin, Eiji Miyano:
Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing. 877-893 - Gholam Hassan Shirdel, B. Vaez-Zadeh:
Finding a minimal spanning hypertree of a weighted hypergraph. 894-904
Volume 44, Number 2, September 2022
- Wei Ding, Ke Qiu, Yu Zhou, Zhou Ye:
A sifting-edges algorithm for accelerating the computation of absolute 1-center in graphs. 905-920 - Magda Dettlaff, Didem Gözüpek, Joanna Raczek:
Paired domination versus domination and packing number in graphs. 921-933 - Cristina G. Fernandes, Carla Negri Lintzmayer, Mário César San Felice:
Leafy spanning k-forests. 934-946 - Imen Hamdi, Imen Boujneh:
Particle swarm optimization based-algorithms to solve the two-machine cross-docking flow shop problem: just in time scheduling. 947-969 - Han Dai, Bin Deng, Weidong Li, Xiaofei Liu:
A note on the minimum power partial cover problem on the plane. 970-978 - Chandra Chekuri, Tanmay Inamdar, Kent Quanrud, Kasturi R. Varadarajan, Zhao Zhang:
Algorithms for covering multiple submodular constraints and applications. 979-1010 - Nasreddine Ouertani, Hajer Ben-Romdhane, Saoussen Krichen, Issam Nouaouri:
A vector evaluated evolutionary algorithm with exploitation reinforcement for the dynamic pollution routing problem. 1011-1038 - Davood Shiri, Hakan Tozan:
Online routing and searching on graphs with blocked edges. 1039-1059 - Feifeng Zheng, Yuhong Chen, Ming Liu, Yinfeng Xu:
Competitive analysis of online machine rental and online parallel machine scheduling problems with workload fence. 1060-1076 - Vicente P. Soloviev, Pedro Larrañaga, Concha Bielza:
Estimation of distribution algorithms using Gaussian Bayesian networks to solve industrial optimization problems constrained by environment variables. 1077-1098 - Tongli Zhang, Yong Xia:
Comment on "Approximation algorithms for quadratic programming". 1099-1103 - Rong Yang, Baoning Niu, Pengfei Jin:
An efficient approach for searching optimal multi-keywords coverage routes. 1104-1133 - Zhizhu Lai, Qun Yue, Zheng Wang, Dongmei Ge, Yulong Chen, Zhihong Zhou:
The min-p robust optimization approach for facility location problem under uncertainty. 1134-1160 - Qiming Fang, Li Zhang:
Sharp upper bound of injective coloring of planar graphs with girth at least 5. 1161-1198 - Wanping Zhang, Jixiang Meng, Baoyindureng Wu:
The upper bounds on the Steiner k-Wiener index in terms of minimum and maximum degrees. 1199-1220 - Aneesh D. H, A. Mohanapriya, P. Renjith, N. Sadagopan:
Steiner tree in k-star caterpillar convex bipartite graphs: a dichotomy. 1221-1247 - Yong Zhang, Jiahao Li, Xingyu Yang, Xiaohui Wang:
Lease or financial lease? Deterministic strategies for on-line financial lease problem with the second-hand transaction. 1248-1264 - Amnon Rosenmann:
Computing the sequence of k-cardinality assignments. 1265-1283 - Dalila B. M. M. Fontes, Seyed Mahdi Homayouni, Mauricio G. C. Resende:
Job-shop scheduling-joint consideration of production, transport, and storage/retrieval systems. 1284-1322 - Yu Luan, Mei Lu, Yi Zhang:
The fractional matching preclusion number of complete n-balanced k-partite graphs. 1323-1329 - Shi-Sheng Li, Ren-Xia Chen:
Minimizing total weighted late work on a single-machine with non-availability intervals. 1330-1355 - Hoang La, Mickaël Montassier:
2-Distance list (Δ +2)-coloring of planar graphs with girth at least 10. 1356-1375
Volume 44, Number 3, October 2022
- Junli Liu, Wei Jiang, Xuedong Zhang:
Error-correcting codes based on partial linear maps of finite-dimensional vector spaces. 1377-1386 - Parisa Rafigh, Ali Akbar Akbari, Hadi Mohammadi Bidhandi, Ali Husseinzadeh Kashan:
A sustainable supply chain network considering lot sizing with quantity discounts under disruption risks: centralized and decentralized models. 1387-1432 - Sunny Kumar Sharma, Vijay Kumar Bhat:
On metric dimension of plane graphs with $\frac{m}{2}$ number of 10 sided faces. 1433-1458 - Stephan Helfrich, Arne Herzel, Stefan Ruzika, Clemens Thielen:
An approximation algorithm for a general class of multi-parametric optimization problems. 1459-1494 - Yu-Hsuan Chang, Ro-Yu Wu, Ruay-Shiung Chang, Jou-Ming Chang:
Improved algorithms for ranking and unranking (k, m)-ary trees in B-order. 1495-1510 - Cheng Lu, Zhibin Deng, Shu-Cherng Fang, Qingwei Jin, Wenxun Xing:
Fast computation of global solutions to the single-period unit commitment problem. 1511-1536 - Catalina Aranzazu Suescun, Mihaela Cardei:
Energy-efficient weak-barrier coverage with adaptive sensor rotation. 1537-1555 - Ananya Christman, Christine Chung, Nicholas Jaczko, Scott Westvold, David S. Yuen:
Robustly assigning unstable items. 1556-1577 - Chenhao Zhang, Guochuan Zhang:
From packing rules to cost-sharing mechanisms. 1578-1593 - Tameem Choudhury, R. Inkulu:
Computing an L1 shortest path among splinegonal obstacles in the plane. 1594-1614 - Alexandre M. Bayen, Jesse Goodman, Eugene Vinitsky:
On the approximability of Time Disjoint Walks. 1615-1636 - Meng Han, Dongjing Miao, Jinbao Wang, Liyuan Liu:
A balm: defend the clique-based attack from a fundamental aspect. 1637-1658 - Mark Velednitsky, Dorit S. Hochbaum:
Isolation branching: a branch and bound algorithm for the k-terminal cut problem. 1659-1679 - Chenchen Wu, Donglei Du, Yue Kang:
An approximation algorithm for stochastic multi-level facility location problem with soft capacities. 1680-1692 - Min Li:
The bi-criteria seeding algorithms for two variants of k-means problem. 1693-1704 - Xujin Chen, Zhuo Diao, Xiao-Dong Hu:
On weak Pareto optimality of nonatomic routing networks. 1705-1723 - Siyun Zhang, Kameng Nip, Zhenbo Wang:
Related machine scheduling with machine speeds satisfying linear constraints. 1724-1740 - Yuefang Sun, Chenchen Wu, Xiaoyan Zhang, Zhao Zhang:
Computation and algorithm for the minimum k-edge-connectivity of graphs. 1741-1752 - Guangting Chen, Yong Chen, Zhi-Zhong Chen, Guohui Lin, Tian Liu, An Zhang:
Approximation algorithms for the maximally balanced connected graph tripartition problem. 1753-1773 - Junran Lichen, Jianping Li, Ko-Wei Lih, Xingxing Yu:
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length. 1774-1795 - Xiaoyan Zhang, Ran Ma, Jian Sun, Zan-Bo Zhang:
Randomized selection algorithm for online stochastic unrelated machines scheduling. 1796-1811 - Lu Han, Dachuan Xu, Donglei Du, Dongmei Zhang:
An approximation algorithm for the uniform capacitated k-means problem. 1812-1823 - Tetsuya Araki, Shin-Ichi Nakano:
Max-min dispersion on a line. 1824-1830 - Ivan Avramovic, Dana S. Richards:
Analysis of consensus sorting via the cycle metric. 1831-1847 - Xiayan Cheng, Rongheng Li, Yunxia Zhou:
Tighter price of anarchy for selfish task allocation on selfish machines. 1848-1879 - Cristina Bazgan, Paul Beaujean, Éric Gourdin:
An approximation algorithm for the maximum spectral subgraph problem. 1880-1899 - Xing Chai, Wenhua Li, Hang Yuan, Libo Wang:
Online scheduling on a single machine with linear deteriorating processing times and delivery times. 1900-1912 - Menghong Li, Yingli Ran, Zhao Zhang:
A primal-dual algorithm for the minimum power partial cover problem. 1913-1923 - Wenxing Zhu, Huating Huang, Lanfan Jiang, Jianli Chen:
Weighted thresholding homotopy method for sparsity constrained optimization. 1924-1952 - Yuanxiao Wu, Xiwen Lu:
Capacitated vehicle routing problem on line with unsplittable demands. 1953-1963 - Xiaofei Liu, Weidong Li:
Combinatorial approximation algorithms for the submodular multicut problem in trees with submodular penalties. 1964-1976 - Sai Ji, Dachuan Xu, Longkun Guo, Min Li, Dongmei Zhang:
The seeding algorithm for spherical k-means clustering with penalties. 1977-1994 - Kelly B. Yancey, Matthew P. Yancey:
Bipartite communities via spectral partitioning. 1995-2028 - Changhong Lu, Qingjie Ye, Chengru Zhu:
Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs. 2029-2039 - Qin Wang, Tianyu Yang, Longshu Wu:
General restricted inverse assignment problems under l1 and l∞ norms. 2040-2055 - Rahul Swamy, Timothy Murray:
Computing equilibrium in network utility-sharing and discrete election games. 2056-2084 - Pei Yao, Longkun Guo:
Exact algorithms for finding constrained minimum spanning trees. 2085-2103 - Yubai Zhang, Zhao Zhang, Zhaohui Liu:
The price of fairness for a two-agent scheduling game minimizing total completion time. 2104-2122 - Chenlan Wang, Xuan Vinh Doan, Bo Chen:
Atomic congestion games with random players: network equilibrium and the price of anarchy. 2123-2142 - Tengyu Wu, Lin He, Haiyan Yu:
Online traveling salesman problem with time cost and non-zealous server. 2143-2166
Volume 44, Number 4, November 2022
- Long Zhang, Yuzhong Zhang, Qingguo Bai:
An approximation algorithm for a supply-chain scheduling problem with an assignable common due window and holding time. 2167-2179 - E. Zhang, Feng Chu, Shijin Wang, Ming Liu, Yang Sui:
Approximation approach for robust vessel fleet deployment problem with ambiguous demands. 2180-2194 - Yinling Wang, Yan Lan, Xin Chen, Xin Han, Yong Piao:
A tight approximation algorithm for problem $P2\rightarrow D|v=1, c=1|C_{\max }$. 2195-2206 - Yongjian Yang, Guangqiang Yin, Chunyu Wang, Yunqiang Yin:
Due date assignment and two-agent scheduling under multitasking environment. 2207-2223 - Deshi Ye, Feng Xie, Guochuan Zhang:
Truthful mechanism design for bin packing with applications on cloud computing. 2224-2245 - Wenqiang Dai, Meng Zheng, Xu Chen, Zhuolin Yang:
Online economic ordering problem for deteriorating items with limited price information. 2246-2268 - Mingyu Xiao, Jianan Zhang, Weibo Lin:
Parameterized algorithms and complexity for the traveling purchaser problem and its variants. 2269-2285 - Guichen Gao, Xinxin Han, Li Ning, Hing-Fung Ting, Yong Zhang:
Principal-agent problem under the linear contract. 2286-2301 - Boris Brimkov, Jesse Geneson, Alathea Jensen, Jordan Broussard, Pouria Salehi Nowbandegani:
Intersections and circuits in sets of line segments. 2302-2323 - Marina Marceta, Tibor Lukic:
Regularized graph cuts based discrete tomography reconstruction methods. 2324-2346 - Claudia Landi, Sara Scaramuccia:
Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology. 2347-2374 - Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai:
The spherical k-means++ algorithm via local search scheme. 2375-2394 - Kálmán Palágyi, Gábor Németh:
1-Attempt parallel thinning. 2395-2409 - Yishui Wang, Chenchen Wu, Dongmei Zhang, Juan Zou:
An approximation algorithm for the spherical k-means problem with outliers by local search. 2410-2422 - Paolo Dulio, Andrea Frosini, Simone Rinaldi, Lama Tarsissi, Laurent Vuillon:
Further steps on the reconstruction of convex polyominoes from orthogonal projections. 2423-2442 - Hongjie Guo, Jianzhong Li, Hong Gao:
Data source selection for approximate query. 2443-2459