default search action
Journal of Combinatorial Optimization, Volume 43
Volume 43, Number 1, January 2022
- Shu-Yu Cui, Yiqiao Wang, Danjun Huang, Hongwei Du, Weifan Wang:
Structure and pancyclicity of maximal planar graphs with diameter two. 1-27 - Amirreza Akbari, Saieed Akbari, Ali Doosthosseini, Zahra Hadizadeh, Michael A. Henning, A. Naraghi:
Independent domination in subcubic graphs. 28-41 - Yingli Li, Jiahai Wang, Zhengwei Liu:
A simple two-agent system for multi-objective flexible job-shop scheduling. 42-64 - Zhongyuan Che:
k-Wiener index of a k-plex. 65-78 - Baruch Mor:
Minmax common flow-allowance problems with convex resource allocation and position-dependent workloads. 79-97 - Xinsheng Xiong, Xianjia Wang, Kun He:
A new allocation rule for the housing market problem with ties. 98-115 - Zhongyi Jiang, Fangfang Chen, Xiandong Zhang:
Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect. 116-139 - Rashed Khanjani Shiraz, Ali Babapour Azar, Zohreh Hosseini-Noudeh, Panos M. Pardalos:
Distributionally robust maximum probability shortest path problem. 140-167 - Abdennour Azerine, Mourad Boudhar, Djamal Rebaine:
A two-machine no-wait flow shop problem with two competing agents. 168-199 - Kameng Nip, Tianning Shi, Zhenbo Wang:
Some graph optimization problems with weights satisfying linear constraints. 200-225 - Ante Custic, Stefan Lendl:
The Steiner cycle and path cover problem on interval graphs. 226-234 - Jian Lin, Xiangfei Zeng, Jianxun Liu, Keqin Li:
Angular bisector insertion algorithm for solving small-scale symmetric and asymmetric traveling salesman problem. 235-252 - Tianlong Ma, Eddie Cheng, Yaping Mao, Xu Wang:
A note on maximum fractional matchings of graphs. 253-264 - Mehdi Soltanifar, Hamid Sharafi:
A modified DEA cross efficiency method with negative data and its application in supplier selection. 265-296
Volume 43, Number 2, March 2022
- Mark Velednitsky:
Solving (k-1)-stable instances of k-terminal cut with isolating cuts. 297-311 - Bhanuprakash Dudi, V. Rajesh:
Optimized threshold-based convolutional neural network for plant leaf classification: a challenge towards untrained data. 312-349 - Yuan Yuan, Yan Lan, Ning Ding, Xin Han:
A PTAS for non-resumable open shop scheduling with an availability constraint. 350-362 - Sayani Das, Sounaka Mishra:
On the complexity of minimum q-domination partization problems. 363-383 - Zhen-Kun Zhang, Zhong Zhao, Liuyong Pang:
Decomposability of a class of k-cutwidth critical graphs. 384-401 - Frank Gurski, Dominique Komander, Carolin Rehs, Jochen Rethmann, Egon Wanke:
Computing directed Steiner path covers. 402-431 - Santiago Valdés Ravelo:
Approximation algorithms for simple assembly line balancing problems. 432-443 - Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Discouraging pool block withholding attacks in Bitcoin. 444-459 - David G. L. Wang, Monica M. Y. Wang, Shiqiang Zhang:
Determining the edge metric dimension of the generalized Petersen graph P(n, 3). 460-496
Volume 43, Number 3, April 2022
- Marc Goerigk, Adam Kasperski, Pawel Zielinski:
Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty. 497-527 - Vladimir Shenmaier:
Linear-size universal discretization of geometric center-based problems in fixed dimensions. 528-542 - Rocío M. Casablanca, Peter Dankelmann, Wayne Goddard, Lucas Mol, Ortrud Oellermann:
The maximum average connectivity among all orientations of a graph. 543-570 - Yong Chen, Yinhui Cai, Longcheng Liu, Guangting Chen, Randy Goebel, Guohui Lin, Bing Su, An Zhang:
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph. 571-588 - Lakmali Weerasena:
Advancing local search approximations for multiobjective combinatorial optimization problems. 589-612 - János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin:
Lower bounds for batched bin packing. 613-629 - Xingong Zhang, Win-Chin Lin, Chin-Chia Wu:
Rescheduling problems with allowing for the unexpected new jobs arrival. 630-645 - Jilei Shi, Lei Cai, Erfang Shan, Wenrong Lyu:
A value for cooperative games with coalition and probabilistic graph structures. 646-671 - Yong Zhang, Hong Lin, Lina Zheng, Xingyu Yang:
Adaptive online portfolio strategy based on exponential gradient updates. 672-696 - Mark Velednitsky:
Correction To: Solving (k-1)-stable instances of k-terminal cut with isolating cuts. 697
Volume 43, Number 4, May 2022
- Han Xiao, Qizhi Fang:
Population monotonicity in matching games. 699-709 - Zhuoya Liu, Changqing Xu:
Adjacent vertex distinguishing edge coloring of IC-planar graphs. 710-726 - Sanderson L. Gonzaga de Oliveira, Cláudio Carvalho:
Metaheuristic algorithms for the bandwidth reduction of large-scale matrices. 727-784 - Zeynep Adak, Mahmure Övül Arioglu, Serol Bulkan:
An ant colony optimization approach for the proportionate multiprocessor open shop. 785-817 - Sylvain Béal, Eric Rémila, Philippe Solal:
Allocation rules for cooperative games with restricted communication and a priori unions based on the Myerson value and the average tree solution. 818-849 - Alexander V. Smirnov:
Spanning tree of a multiple graph. 850-869 - Zhen Wang, Liwei Liu, Yiqiang Q. Zhao:
Equilibrium customer and socially optimal balking strategies in a constant retrial queue with multiple vacations and N-policy. 870-908
Volume 43, Number 5, July 2022
- Jian Wang, Yin Wang, Mingzhu Yu:
A multi-period ambulance location and allocation problem in the disaster. 909-932 - Sai Ji, Dachuan Xu, Min Li, Yishui Wang:
Approximation algorithms for two variants of correlation clustering problem. 933-952 - Chun-lin Xin, Shuo Liang, Feng-wu Shen:
Reconfiguration of garbage collection system based on Voronoi graph theory: a simulation case of Beijing region. 953-973 - Haiyan Yu, Xianwei Luo, Tengyu Wu:
Online pickup and delivery problem with constrained capacity to minimize latency. 974-993 - João Vinicius C. Thompson, Loana Tito Nogueira, Fábio Protti, Raquel S. F. Bravo, Mitre Costa Dourado, Uéverton S. Souza:
A general framework for path convexities. 994-1009 - Ming Liu, Rongfan Liu, E. Zhang, Chengbin Chu:
Eco-friendly container transshipment route scheduling problem with repacking operations. 1010-1035 - Anil Maheshwari, Arash Nouri, Jörg-Rüdiger Sack:
Shortest paths among transient obstacles. 1036-1074 - Qi Chen, Qi Xu:
Joint optimal pricing and advertising policies in a fashion supply chain under the ODM strategy considering fashion level and goodwill. 1075-1105 - Hui Zhang, Kai Luo, Guanqun Ni:
The effects of price subsidy and fairness concern on pricing and benefits of take-away supply chain. 1106-1124 - Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang:
Maximizing a monotone non-submodular function under a knapsack constraint. 1125-1148 - Cong Chen, Huili Zhang, Yinfeng Xu:
Online machine minimization with lookahead. 1149-1172 - Xue Li, Zhengwen He, Nengmin Wang, Mario Vanhoucke:
Multimode time-cost-robustness trade-off project scheduling problem under uncertainty. 1173-1202 - Sofiat Olaosebikan, David F. Manlove:
Super-stability in the student-project allocation problem with ties. 1203-1239 - Kelin Luo, Yinfeng Xu, Haodong Liu:
Online scheduling of car-sharing request pairs between two locations. 1240-1263 - Takehiro Ito, Haruka Mizuta, Naomi Nishimura, Akira Suzuki:
Incremental optimization of independent sets under the reconfiguration framework. 1264-1279 - Xin Feng, Chengbin Chu:
Online leasing problem with price fluctuations and the second-hand transaction. 1280-1297 - Peng Wu, Ling Xu, Ada Che, Feng Chu:
A bi-objective decision model and method for the integrated optimization of bus line planning and lane reservation. 1298-1327 - Cristina Bazgan, Arne Herzel, Stefan Ruzika, Clemens Thielen, Daniel Vanderpooten:
An approximation algorithm for a general class of parametric optimization problems. 1328-1358 - Ying Chen, Yongxi Cheng, Guiqing Zhang:
Single machine lot scheduling with non-uniform lot capacities and processing times. 1359-1367 - Miroslav Chlebík, Janka Chlebíková:
Weighted amplifiers and inapproximability results for Travelling Salesman problem. 1368-1390 - Qiang Zhang, Shi Qiang Liu, Mahmoud Masoud:
A traffic congestion analysis by user equilibrium and system optimum with incomplete information. 1391-1404 - Wei Yu, Zhaohui Liu, Xiaoguang Bao:
Distance constrained vehicle routing problem to minimize the total cost: algorithms and complexity. 1405-1422 - Peng Hu, Feng Chu, Yunfei Fang, Peng Wu:
Novel distribution-free model and method for stochastic disassembly line balancing with limited distributional information. 1423-1446 - Wenjie Wang, Lei Xie:
Optimal pricing of crowdsourcing logistics services with social delivery capacity. 1447-1469 - Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia:
On the relationship between energy complexity and other boolean function measures. 1470-1492 - Boris Brimkov, Valentin E. Brimkov:
Optimal conditions for connectedness of discretized sets. 1493-1506 - Bo Chen, Dachuan Xu, Guochuan Zhang:
Preface. 1507-1508 - Alessandro Hill, Roberto Baldacci, Stefan Voß:
Optimal Steiner trees under node and edge privacy conflicts. 1509-1533 - Grzegorz Guspiel:
Smaller universal targets for homomorphisms of edge-colored graphs. 1534-1544 - Yuan Xue, Boting Yang, Sandra Zilles:
A simple method for proving lower bounds in the zero-visibility cops and robber game. 1545-1570 - Feifeng Zheng, Yaxin Pang, Yinfeng Xu:
Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations. 1571-1601 - Imed Kacem, Giorgio Lucarelli, Théo Nazé:
Exact algorithms for scheduling programs with shared tasks. 1602-1627 - Xin Chen, Qizhi Fang, Wenjing Liu, Yuan Ding, Qingqin Nong:
Strategyproof mechanisms for 2-facility location games with minimax envy. 1628-1644 - Jing Fan, Hui Shi:
Non-resumable scheduling on a single bounded parallel-batch machine with periodic maintenance. 1645-1654 - Bin Liu, Miaomiao Hu:
Fast algorithms for maximizing monotone nonsubmodular functions. 1655-1670 - Min Cui, Dachuan Xu, Longkun Guo, Dan Wu:
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint. 1671-1690
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.