


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.