Printed from https://ideas.repec.org/s/spr/jcomop4.html
Content
July 2022, Volume 43, Issue 5
- 1423-1446 Novel distribution-free model and method for stochastic disassembly line balancing with limited distributional information
by Peng Hu & Feng Chu & Yunfei Fang & Peng Wu - 1447-1469 Optimal pricing of crowdsourcing logistics services with social delivery capacity
by Wenjie Wang & Lei Xie - 1470-1492 On the relationship between energy complexity and other boolean function measures
by Xiaoming Sun & Yuan Sun & Kewen Wu & Zhiyu Xia - 1493-1506 Optimal conditions for connectedness of discretized sets
by Boris Brimkov & Valentin E. Brimkov - 1507-1508 Preface
by Bo Chen & Dachuan Xu & Guochuan Zhang - 1509-1533 Optimal Steiner trees under node and edge privacy conflicts
by Alessandro Hill & Roberto Baldacci & Stefan Voß - 1534-1544 Smaller universal targets for homomorphisms of edge-colored graphs
by Grzegorz Guśpiel - 1545-1570 A simple method for proving lower bounds in the zero-visibility cops and robber game
by Yuan Xue & Boting Yang & Sandra Zilles - 1571-1601 Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations
by Feifeng Zheng & Yaxin Pang & Yinfeng Xu - 1602-1627 Exact algorithms for scheduling programs with shared tasks
by Imed Kacem & Giorgio Lucarelli & Théo Nazé - 1628-1644 Strategyproof mechanisms for 2-facility location games with minimax envy
by Xin Chen & Qizhi Fang & Wenjing Liu & Yuan Ding & Qingqin Nong - 1645-1654 Non-resumable scheduling on a single bounded parallel-batch machine with periodic maintenance
by Jing Fan & Hui Shi - 1655-1670 Fast algorithms for maximizing monotone nonsubmodular functions
by Bin Liu & Miaomiao Hu - 1671-1690 Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint
by Min Cui & Dachuan Xu & Longkun Guo & Dan Wu
May 2022, Volume 43, Issue 4
- 699-709 Population monotonicity in matching games
by Han Xiao & Qizhi Fang - 710-726 Adjacent vertex distinguishing edge coloring of IC-planar graphs
by Zhuoya Liu & Changqing Xu - 727-784 Metaheuristic algorithms for the bandwidth reduction of large-scale matrices
by S. L. Gonzaga de Oliveira & C. Carvalho - 785-817 An ant colony optimization approach for the proportionate multiprocessor open shop
by Zeynep Adak & Mahmure Övül Arıoğlu & Serol Bulkan - 818-849 Allocation rules for cooperative games with restricted communication and a priori unions based on the Myerson value and the average tree solution
by Sylvain Béal & Eric Rémila & Philippe Solal - 850-869 Spanning tree of a multiple graph
by Alexander V. Smirnov - 870-908 Equilibrium customer and socially optimal balking strategies in a constant retrial queue with multiple vacations and N-policy
by Zhen Wang & Liwei Liu & Yiqiang Q. Zhao
April 2022, Volume 43, Issue 3
- 497-527 Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty
by Marc Goerigk & Adam Kasperski & Paweł Zieliński - 528-542 Linear-size universal discretization of geometric center-based problems in fixed dimensions
by Vladimir Shenmaier - 543-570 The maximum average connectivity among all orientations of a graph
by Rocío M. Casablanca & Peter Dankelmann & Wayne Goddard & Lucas Mol & Ortrud Oellermann - 571-588 Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph
by Yong Chen & Yinhui Cai & Longcheng Liu & Guangting Chen & Randy Goebel & Guohui Lin & Bing Su & An Zhang - 589-612 Advancing local search approximations for multiobjective combinatorial optimization problems
by Lakmali Weerasena - 613-629 Lower bounds for batched bin packing
by János Balogh & József Békési & György Dósa & Leah Epstein & Asaf Levin - 630-645 Rescheduling problems with allowing for the unexpected new jobs arrival
by Xingong Zhang & Win-Chin Lin & Chin-Chia Wu - 646-671 A value for cooperative games with coalition and probabilistic graph structures
by Jilei Shi & Lei Cai & Erfang Shan & Wenrong Lyu - 672-696 Adaptive online portfolio strategy based on exponential gradient updates
by Yong Zhang & Hong Lin & Lina Zheng & Xingyu Yang - 697-697 Correction To: Solving $$(k-1)$$ ( k - 1 ) -stable instances of k-terminal cut with isolating cuts
by Mark Velednitsky
March 2022, Volume 43, Issue 2
- 297-311 Solving $$(k-1)$$ ( k - 1 ) -stable instances of k-terminal cut with isolating cuts
by Mark Velednitsky - 312-349 Optimized threshold-based convolutional neural network for plant leaf classification: a challenge towards untrained data
by Bhanuprakash Dudi & V. Rajesh - 350-362 A PTAS for non-resumable open shop scheduling with an availability constraint
by Yuan Yuan & Yan Lan & Ning Ding & Xin Han - 363-383 On the complexity of minimum q-domination partization problems
by Sayani Das & Sounaka Mishra - 384-401 Decomposability of a class of k-cutwidth critical graphs
by Zhen-Kun Zhang & Zhong Zhao & Liu-Yong Pang - 402-431 Computing directed Steiner path covers
by Frank Gurski & Dominique Komander & Carolin Rehs & Jochen Rethmann & Egon Wanke - 432-443 Approximation algorithms for simple assembly line balancing problems
by Santiago Valdés Ravelo - 444-459 Discouraging pool block withholding attacks in Bitcoin
by Zhihuai Chen & Bo Li & Xiaohan Shan & Xiaoming Sun & Jialin Zhang - 460-496 Determining the edge metric dimension of the generalized Petersen graph P(n, 3)
by David G. L. Wang & Monica M. Y. Wang & Shiqiang Zhang
January 2022, Volume 43, Issue 1
- 1-27 Structure and pancyclicity of maximal planar graphs with diameter two
by Shu-Yu Cui & Yiqiao Wang & Danjun Huang & Hongwei Du & Weifan Wang - 28-41 Independent domination in subcubic graphs
by A. Akbari & S. Akbari & A. Doosthosseini & Z. Hadizadeh & Michael A. Henning & A. Naraghi - 42-64 A simple two-agent system for multi-objective flexible job-shop scheduling
by Yingli Li & Jiahai Wang & Zhengwei Liu - 65-78 k-Wiener index of a k-plex
by Zhongyuan Che - 79-97 Minmax common flow-allowance problems with convex resource allocation and position-dependent workloads
by Baruch Mor - 98-115 A new allocation rule for the housing market problem with ties
by Xinsheng Xiong & Xianjia Wang & Kun He - 116-139 Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect
by Zhongyi Jiang & Fangfang Chen & Xiandong Zhang - 140-167 Distributionally robust maximum probability shortest path problem
by Rashed Khanjani-Shiraz & Ali Babapour-Azar & Zohreh Hosseini-Noudeh & Panos M. Pardalos - 168-199 A two-machine no-wait flow shop problem with two competing agents
by Abdennour Azerine & Mourad Boudhar & Djamal Rebaine - 200-225 Some graph optimization problems with weights satisfying linear constraints
by Kameng Nip & Tianning Shi & Zhenbo Wang - 226-234 The Steiner cycle and path cover problem on interval graphs
by Ante Ćustić & Stefan Lendl - 235-252 Angular bisector insertion algorithm for solving small-scale symmetric and asymmetric traveling salesman problem
by Jian Lin & Xiangfei Zeng & Jianxun Liu & Keqin Li - 253-264 A note on maximum fractional matchings of graphs
by Tianlong Ma & Eddie Cheng & Yaping Mao & Xu Wang - 265-296 A modified DEA cross efficiency method with negative data and its application in supplier selection
by Mehdi Soltanifar & Hamid Sharafi
November 2021, Volume 42, Issue 4
- 675-676 Preface: Combinatorial optimization drives the future of Health Care
by Liwei Zhong & Guochun Tang - 677-699 Outpatient appointment scheduling problem considering patient selection behavior: data modeling and simulation optimization
by Xuanzhu Fan & Jiafu Tang & Chongjun Yan & Hainan Guo & Zhongfa Cao - 700-721 Medical rolling bearing fault prognostics based on improved extreme learning machine
by Cheng He & Changchun Liu & Tao Wu & Ying Xu & Yang Wu & Tong Chen - 722-739 Medical consumable usage control based on Canopy_K-means clustering and WARM
by Ying Yang & Huijing Wu & Caixia Yan - 740-759 The new treatment mode research of hepatitis B based on ant colony algorithm
by Jing Yu & Lining Xing & Xu Tan - 760-784 A sparse optimization problem with hybrid $$L_2{\text {-}}L_p$$ L 2 - L p regularization for application of magnetic resonance brain images
by Xuerui Gao & Yanqin Bai & Qian Li - 785-812 A multi-objective and multi-period optimization model for urban healthcare waste’s reverse logistics network design
by Zhiguo Wang & Lufei Huang & Cici Xiao He - 813-830 Improved gray neural network model for healthcare waste recycling forecasting
by Hao Hao & Ji Zhang & Qian Zhang & Li Yao & Yichen Sun - 831-847 An improved linear convergence of FISTA for the LASSO problem with application to CT image reconstruction
by Qian Li & Wei Zhang - 848-865 Research on dispatch of drugs and consumables in SPD warehouse of large scale hospital under uncertain environment: take respiratory consumables as an example
by Huidan Lin & Qun Li & Xueguo Xu & Ying Zhang - 866-883 Path optimization for joint distribution of medical consumables under hospital SPD supply chain mode
by Gengjun Gao & Yuxuan Che & Jian Shen - 884-895 An intelligent data-driven model for disease diagnosis based on machine learning theory
by He Huang & Wei Gao & Chunming Ye - 896-908 A three-stage supply chain scheduling problem based on the nursing assistants’ daily work in a hospital
by Jing Fan & Hui Shi - 909-927 Early warning of venous thromboembolism after surgery based on self-organizing competitive network
by Shi Yin & Jian Chang & Hailan Pan & Haizhou Mao & Mei Wang - 928-936 Three-sided matching problem with mixed preferences
by Feng Zhang & Liwei Zhong - 937-947 Fitting PB1-p62 filaments model structure into its electron microscopy based on an improved genetic algorithm
by Zhihong Zhao & Beibei Li & Jun Liu - 948-965 A novel kernel-free nonlinear SVM for semi-supervised classification in disease diagnosis
by Xin Yan & Hongmiao Zhu & Jian Luo - 966-987 Risk prediction of hypertension complications based on the intelligent algorithm optimized Bayesian network
by Gang Du & Xi Liang & Xiaoling Ouyang & Chunming Wang - 988-1003 Research on model and algorithm of TCM constitution identification based on artificial intelligence
by Bin Li & Qianghua Wei & Xinye Zhou - 1004-1029 Emergency medical center location problem with people evacuation solved by extended TODIM and objective programming
by Ling Gai & Zhiyue Peng & Jiming Zhang & Jiafu Zhang - 1030-1041 Perceived service quality’s effect on patient loyalty through patient attitude within the context of traditional Chinese medicine
by Hongbo Li & Li Wang & Xuan Xia & Hongbo Liu - 1042-1052 Research of SVM ensembles in medical examination scheduling
by Yi Du & Hua Yu & Zhijun Li - 1053-1063 An optimized approach of venous thrombus embolism risk assessment
by Ruiping Wang & Mei Wang & Jian Chang & Zai Luo & Feng Zhang & Chen Huang
October 2021, Volume 42, Issue 3
- 339-339 Preface: special issue on the annual international conference on combinatorial optimization and applications (COCOA)
by Xiaofeng Gao - 340-353 Conflict-free connection of trees
by Hong Chang & Meng Ji & Xueliang Li & Jingshu Zhang - 354-372 On the complexity and approximability of repair position selection problem
by Xianmin Liu & Yingshu Li & Jianzhong Li & Yuqiang Feng - 373-395 A spectral partitioning algorithm for maximum directed cut problem
by Zhenning Zhang & Donglei Du & Chenchen Wu & Dachuan Xu & Dongmei Zhang - 396-408 On the complexity of and algorithms for detecting k-length negative cost cycles
by Longkun Guo & Peng Li - 409-426 A dynamic approach to detecting, eliminating and fixing memory leaks
by Bin Yu & Cong Tian & Nan Zhang & Zhenhua Duan & Hongwei Du - 427-441 Mixed connectivity properties of random graphs and some special graphs
by Ran Gu & Yongtang Shi & Neng Fan - 442-475 The one-cop-moves game on planar graphs
by Ziyuan Gao & Boting Yang - 476-498 Tropical paths in vertex-colored graphs
by Johanne Cohen & Giuseppe F. Italiano & Yannis Manoussakis & Nguyen Kim Thang & Hong Phong Pham - 499-523 Algorithms for the metric ring star problem with fixed edge-cost ratio
by Xujin Chen & Xiaodong Hu & Xiaohua Jia & Zhongzheng Tang & Chenhao Wang & Ying Zhang - 524-542 An improved algorithm for the $$(n, 3)$$ ( n , 3 ) -MaxSAT problem: asking branchings to satisfy the clauses
by Chao Xu & Wenjun Li & Jianxin Wang & Yongjie Yang - 543-564 Batch scheduling of nonidentical job sizes with minsum criteria
by Rongqi Li & Zhiyi Tan & Qianyu Zhu - 565-580 Improved algorithms for single vehicle scheduling on tree/cycle networks
by Yuanxiao Wu & Xiwen Lu - 581-592 The spectral radius and domination number in linear uniform hypergraphs
by Liying Kang & Wei Zhang & Erfang Shan - 593-615 Big data driven urban railway planning: Shenzhen metro case study
by Wen Xu & Caiwei Yuan & Keke Peng & Hongwei Du - 616-635 On the price of anarchy of two-stage machine scheduling games
by Deshi Ye & Lin Chen & Guochuan Zhang - 636-656 An improved mechanism for selfish bin packing
by Xin Chen & Qingqin Nong & Qizhi Fang - 657-674 Modified Greedy Heuristic for the one-dimensional cutting stock problem
by Gonçalo R. L. Cerqueira & Sérgio S. Aguiar & Marlos Marques
August 2021, Volume 42, Issue 2
- 207-211 Theory and applications in combinatorial optimization
by John Baptist Gauci & Silvano Martello - 212-230 Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search
by Andrei Nikolaev & Anna Kozlova - 231-257 Sublinear search spaces for shortest path planning in grid and road networks
by Johannes Blum & Stefan Funke & Sabine Storandt - 258-275 The principal eigenvector to $$\alpha $$ α -spectral radius of hypergraphs
by Jing Wang & Liying Kang & Erfang Shan - 276-309 A 5-parameter complexity classification of the two-stage flow shop scheduling problem with job dependent storage requirements
by Yakov Zinder & Alexandr Kononov & Joey Fung - 310-326 Nullspace vertex partition in graphs
by Irene Sciriha & Xandru Mifsud & James L. Borg - 327-338 A note on the single machine CON and CONW problems with lot scheduling
by Baruch Mor & Gur Mosheiov
July 2021, Volume 42, Issue 1
- 1-23 Efficient feature selection for logical analysis of large-scale multi-class datasets
by Kedong Yan & Dongjing Miao & Cui Guo & Chanying Huang - 24-39 (Strong) Total proper connection of some digraphs
by Yingbin Ma & Kairui Nie - 40-55 Complexity results for two kinds of colored disconnections of graphs
by You Chen & Ping Li & Xueliang Li & Yindi Weng - 56-70 Algorithmic aspects of 2-secure domination in graphs
by Pavan Kumar Jakkepalli & Venkata Subba Reddy Palagiri - 71-84 A 3/2-approximation for big two-bar charts packing
by Adil Erzin & Georgii Melidi & Stepan Nazarenko & Roman Plotnikov - 85-124 Declawing a graph: polyhedra and Branch-and-Cut algorithms
by Felipe C. Fragoso & Gilberto F. Sousa Filho & Fábio Protti - 125-150 A unifying model for locally constrained spanning tree problems
by Luiz Viana & Manoel Campêlo & Ignasi Sau & Ana Silva - 151-173 Suboptimal sliding manifold For nonlinear supply chain with time delay
by Sajjad Aslani Khiavi & Hamid Khaloozadeh & Fahimeh Soltanian - 174-186 Roman {k}-domination in trees and complexity results for some classes of graphs
by Cai-Xia Wang & Yu Yang & Hong-Juan Wang & Shou-Jun Xu - 187-205 Efficient algorithms for support path with time constraint
by Lili Zhang & Cheng-Kuan Lin & Xiaoqiang Chen & Jianxi Fan & Yuan-Hsiang Teng
May 2021, Volume 41, Issue 4
- 781-793 Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty
by Byung-Cheon Choi & Myoung-Ju Park - 794-816 A metaheuristic for the delivery man problem with time windows
by Ha-Bang Ban - 817-829 On the relation between Wiener index and eccentricity of a graph
by Hamid Darabi & Yaser Alizadeh & Sandi Klavžar & Kinkar Chandra Das - 830-843 Single-machine online scheduling of jobs with non-delayed processing constraint
by Wenjie Li & Jinjiang Yuan - 844-860 The m-Steiner Traveling Salesman Problem with online edge blockages
by Henan Liu & Huili Zhang & Yi Xu - 861-887 Capacitated inverse optimal value problem on minimum spanning tree under bottleneck Hamming distance
by Hui Wang & Xiucui Guan & Qiao Zhang & Binwu Zhang - 888-904 An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties
by Wei Lv & Chenchen Wu - 905-922 A continuous generalization of domination-like invariants
by Michitaka Furuya - 923-933 Complete-Subgraph-Transversal-Sets problem on bounded treewidth graphs
by Ke Liu & Mei Lu
April 2021, Volume 41, Issue 3
- 579-602 Length-weighted $$\lambda $$ λ -rearrangement distance
by Alexsandro Oliveira Alexandrino & Guilherme Henrique Santos Miranda & Carla Negri Lintzmayer & Zanoni Dias - 603-624 Minimum constellation covers: hardness, approximability and polynomial cases
by Santiago Valdés Ravelo - 625-639 The simple grid polygon exploration problem
by Qi Wei & Jie Sun & Xuehou Tan & Xiaolin Yao & Yonggong Ren - 640-677 Designing emergency flood evacuation plans using robust optimization and artificial intelligence
by Soheyl Khalilpourazari & Seyed Hamid Reza Pasandideh - 678-693 Some mixed graphs with H-rank 4, 6 or 8
by Jinling Yang & Ligong Wang & Xiuwen Yang - 694-709 On maximum $$P_3$$ P 3 -packing in claw-free subcubic graphs
by Wenying Xi & Wensong Lin - 710-735 The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation
by Tınaz Ekim & Mordechai Shalom & Oylum Şeker - 736-761 On the computational complexity of finding a sparse Wasserstein barycenter
by Steffen Borgwardt & Stephan Patterson - 762-779 Digraphs that contain at most t distinct walks of a given length with the same endpoints
by Zhenhua Lyu
February 2021, Volume 41, Issue 2
- 267-289 Application of multi-objective optimization algorithm for siting and sizing of distributed generations in distribution networks
by J. Rajalakshmi & S. Durairaj - 290-303 Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times
by Ji-Bo Wang & Bo Cui & Ping Ji & Wei-Wei Liu - 304-317 Algorithmic complexity of outer independent Roman domination and outer independent total Roman domination
by Abolfazl Poureidi & Mehrdad Ghaznavi & Jafar Fathali - 318-327 Differentially private approximate aggregation based on feature selection
by Zaobo He & Akshita Maradapu Vera Venkata Sai & Yan Huang & Daehee seo & Hanzhou Zhang & Qilong Han - 328-347 Group level social media popularity prediction by MRGB and Adam optimization
by Navdeep Bohra & Vishal Bhatnagar - 348-356 On strict submodularity of social influence
by Qiufen Ni & Hongwei Du - 357-400 Application of optimization methods in the closed-loop supply chain: a literature review
by Luttiely Santos Oliveira & Ricardo Luiz Machado - 401-413 Secure domination in rooted product graphs
by Rangel Hernández-Ortiz & Luis Pedro Montejano & Juan Alberto Rodríguez-Velázquez - 414-432 Dominating set of rectangles intersecting a straight line
by Supantha Pandit - 433-450 Approximation algorithm for the multicovering problem
by Abbass Gorgi & Mourad El Ouali & Anand Srivastav & Mohamed Hachimi - 451-486 Bounds on the semipaired domination number of graphs with minimum degree at least two
by Teresa W. Haynes & Michael A. Henning - 487-503 On sufficient topological indices conditions for properties of graphs
by Yong Lu & Qiannan Zhou - 504-525 Two-agent preemptive Pareto-scheduling to minimize the number of tardy jobs and total late work
by Ruyan He & Jinjiang Yuan & C. T. Ng & T. C. E. Cheng - 526-543 Italian domination in the Cartesian product of paths
by Hong Gao & Tingting Feng & Yuansheng Yang - 544-552 The balanced double star has maximum exponential second Zagreb index
by Roberto Cruz & Juan Daniel Monsalve & Juan Rada - 553-577 Zero forcing versus domination in cubic graphs
by Randy Davila & Michael A. Henning
January 2021, Volume 41, Issue 1
- 1-11 Single machine lot scheduling with optional job-rejection
by Baruch Mor & Gur Mosheiov & Dana Shapira - 12-27 A randomized approximation algorithm for metric triangle packing
by Yong Chen & Zhi-Zhong Chen & Guohui Lin & Lusheng Wang & An Zhang - 28-42 Improved approximation algorithms for two-stage flexible flow shop scheduling
by Anzhen Peng & Longcheng Liu & Weifeng Lin - 43-55 Sequence submodular maximization meets streaming
by Ruiqi Yang & Dachuan Xu & Longkun Guo & Dongmei Zhang - 56-72 Secure Italian domination in graphs
by M. Dettlaff & M. Lemańska & J. A. Rodríguez-Velázquez - 73-79 Quaternary splitting algorithm in group testing
by Jinn Lu & Hung-Lin Fu - 80-104 Top-k overlapping densest subgraphs: approximation algorithms and computational complexity
by Riccardo Dondi & Mohammad Mehdi Hosseinzadeh & Giancarlo Mauri & Italo Zoppis - 105-117 The t-latency bounded strong target set selection problem in some kinds of special family of graphs
by Xianliang Liu & Zishen Yang & Wei Wang - 118-127 A greedy algorithm for the fault-tolerant outer-connected dominating set problem
by Xiaozhi Wang & Xianyue Li & Bo Hou & Wen Liu & Lidong Wu & Suogang Gao - 128-142 Non-monotone submodular function maximization under k-system constraint
by Majun Shi & Zishen Yang & Donghyun Kim & Wei Wang - 143-169 A scenario-based robust optimization with a pessimistic approach for nurse rostering problem
by Mohammad Reza Hassani & J. Behnamian - 170-196 On multi-path routing for reliable communications in failure interdependent complex networks
by Zishen Yang & Wei Wang & Donghyun Kim - 197-212 New construction of error-correcting pooling designs from singular linear spaces over finite fields
by Gang Wang & You Gao - 213-233 Discount allocation for cost minimization in online social networks
by Qiufen Ni & Smita Ghosh & Chuanhe Huang & Weili Wu & Rong Jin - 234-266 On characterizations for subclasses of directed co-graphs
by Frank Gurski & Dominique Komander & Carolin Rehs
November 2020, Volume 40, Issue 4
- 861-868 Note on the time complexity of resource constrained scheduling with general truncated job-dependent learning effect
by Dexin Zou & Chong Jiang & Weiwei Liu - 869-875 Connected max cut is polynomial for graphs without the excluded minor $$K_5\backslash e$$ K 5 \ e
by Brahim Chaourar - 876-900 A characterization of optimal multiprocessor schedules and new dominance rules
by Rico Walter & Alexander Lawrinenko - 901-906 A short proof for stronger version of DS decomposition in set function optimization
by Xiang Li & H. George Du - 907-928 Influence maximization problem: properties and algorithms
by Wenguo Yang & Yapu Zhang & Ding-Zhu Du - 929-952 New approximation algorithms for machine scheduling with rejection on single and parallel machine
by Peihai Liu & Xiwen Lu - 953-973 General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
by Tomáš Vetrík & Selvaraj Balachandran - 974-1007 Online maximum matching with recourse
by Spyros Angelopoulos & Christoph Dürr & Shendan Jin - 1008-1019 Some algorithmic results for finding compatible spanning circuits in edge-colored graphs
by Zhiwei Guo & Hajo Broersma & Ruonan Li & Shenggui Zhang - 1020-1029 Intersecting families in $$\left( {\begin{array}{c}{[m]}\\ \ell \end{array}}\right) \cup \left( {\begin{array}{c}{[n]}\\ k\end{array}}\right) $$ [ m ] ℓ ∪ [ n ] k
by Jun Wang & Huajun Zhang - 1030-1043 A linear time algorithm for the p-maxian problem on trees with distance constraint
by Trung Kien Nguyen & Nguyen Thanh Hung & Huong Nguyen-Thu - 1044-1064 Minimizing maximum delivery completion time for order scheduling with rejection
by Ren-Xia Chen & Shi-Sheng Li - 1065-1074 An approximation algorithm for submodular hitting set problem with linear penalties
by Shaojing Du & Suogang Gao & Bo Hou & Wen Liu - 1075-1091 Partial inverse min–max spanning tree problem
by Javad Tayyebi & Ali Reza Sepasian - 1092-1120 Maximizing user type diversity for task assignment in crowdsourcing
by Ana Wang & Meirui Ren & Hailong Ma & Lichen Zhang & Peng Li & Longjiang Guo - 1121-1135 The maximum Wiener index of maximal planar graphs
by Debarun Ghosh & Ervin Győri & Addisu Paulos & Nika Salia & Oscar Zamora
October 2020, Volume 40, Issue 3
- 571-589 The complexity of total edge domination and some related results on trees
by Zhuo Pan & Yu Yang & Xianyue Li & Shou-Jun Xu - 590-609 A completely positive formulation of the graph isomorphism problem and its positive semidefinite relaxation
by Pawan Aurora & Shashank K. Mehta - 610-635 Selfish colorful bin packing games
by Vittorio Bilò & Francesco Cellinese & Giovanna Melideo & Gianpiero Monaco - 636-659 A rapid learning automata-based approach for generalized minimum spanning tree problem
by Masoumeh Zojaji & Mohammad Reza Mollakhalili Meybodi & Kamal Mirzaie - 660-696 A multi-objective simulated annealing to solve an identical parallel machine scheduling problem with deterioration effect and resources consumption constraints
by Norelhouda Sekkal & Fayçal Belkaid - 697-712 Average eccentricity, minimum degree and maximum degree in graphs
by P. Dankelmann & F. J. Osaye - 713-732 Maximum weight induced matching in some subclasses of bipartite graphs
by B. S. Panda & Arti Pandey & Juhi Chaudhary & Piyush Dane & Manav Kashyap - 733-756 Personalized manufacturing service composition recommendation: combining combinatorial optimization and collaborative filtering
by Shuangyao Zhao & Qiang Zhang & Zhanglin Peng & Xiaonong Lu - 757-773 Complexity and characterization aspects of edge-related domination for graphs
by Zhuo Pan & Xianyue Li & Shou-Jun Xu - 774-795 Single machine batch scheduling with two non-disjoint agents and splitable jobs
by Zhichao Geng & Jiayu Liu - 796-805 Bottleneck subset-type restricted matching problems
by Oleg Duginov - 806-824 A $$(1.4 + \epsilon )$$ ( 1.4 + ϵ ) -approximation algorithm for the 2-Max-Duo problem
by Yong Chen & Guohui Lin & Tian Liu & Taibo Luo & Bing Su & Yao Xu & Peng Zhang - 825-847 Boosting node activity by recommendations in social networks
by Wenguo Yang & Shengminjie Chen & Suixiang Gao & Ruidong Yan - 848-860 Approximating the $$\tau $$ τ -relaxed soft capacitated facility location problem
by Lu Han & Dachuan Xu & Yicheng Xu & Dongmei Zhang
August 2020, Volume 40, Issue 2
- 279-302 Crossing minimization in perturbed drawings
by Radoslav Fulek & Csaba D. Tóth - 303-332 A class of exponential neighbourhoods for the quadratic travelling salesman problem
by Brad D. Woods & Abraham P. Punnen - 333-365 Coordination mechanisms for scheduling selfish jobs with favorite machines
by Cong Chen & Yinfeng Xu - 366-378 Approximation algorithms for the selling with preference
by Pan Li & Qiang Hua & Zhijun Hu & Hing-Fung Ting & Yong Zhang - 379-411 Searching and inferring colorful topological motifs in vertex-colored graphs
by Diego P. Rubert & Eloi Araujo & Marco A. Stefanes & Jens Stoye & Fábio V. Martinez - 412-430 More on limited packings in graphs
by Xuqing Bai & Hong Chang & Xueliang Li - 431-453 Integer linear programming formulations of the filter partitioning minimization problem
by Hazhar Rahmani & Jason M. O’Kane