BICRITERIA

作品数:10被引量:5H指数:1
导出分析报告
相关领域:理学更多>>
相关期刊:《Tsinghua Science and Technology》《Chinese Quarterly Journal of Mathematics》《Journal of the Operations Research Society of China》《American Journal of Operations Research》更多>>
相关基金:国家自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
Bicriteria Algorithms for Approximately Submodular Cover Under Streaming Model
《Tsinghua Science and Technology》2023年第6期1030-1040,共11页Yijing Wang Xiaoguang Yang Hongyang Zhang Yapu Zhang 
This work was supported by the National Natural Science Foundation of China(Nos.72192804,72192800,and 12201619);the China Postdoctoral Science Foundation(No.2022M723333).
In this paper,we mainly investigate the optimization model that minimizes the cost function such that the cover function exceeds a required threshold in the set cover problem,where the cost function is additive linear...
关键词:approximately submodular linear additive streaming model bicriteria algorithm 
A Flexible Space-Time Tradeoff on Hybrid Index with Bicriteria Optimization被引量:1
《Tsinghua Science and Technology》2019年第1期106-122,共17页Xingshen Song Yuexiang Yang Yu Jiang 
the Natural Science Foundation of Hunan Province(No.2016JJ2007)for their financial support
Inverted indexes are widely adopted in the vast majority of information systems. Growing requirements for efficient query processing have motivated the development of various compression techniques with different spac...
关键词:INVERTED index BICRITERIA compression LAGRANGIAN RELAXATION 
Deterministic Bicriteria Model for Stochastic Variational Inequalities
《Journal of the Operations Research Society of China》2018年第4期507-527,共21页Xin-Min Yang Yong Zhao Gui-Hua Lin 
This work was supported in part by the National Natural Science Foundation of China(Nos.11431004,11671250);the Humanity and Social Science Foundation of Ministry of Education of China(No.15YJA630034);the Innovation Program of Shanghai Municipal Education Commission(No.14ZS086).
We propose a deterministic bicriteria model for stochastic variational inequalities based on some existing deterministic models.We reformulate the bicriteria model into a single objective problem involving a condition...
关键词:Stochastic variational inequalities Bicriteria model Expected residual minimization REGULARIZATION 
Fast Computation of Pareto Set for Bicriteria Linear Programs with Application to a Diet Formulation Problem
《American Journal of Operations Research》2018年第5期323-342,共20页F. Dubeau M. E. Ntigura Habingabwa 
In case of mathematical programming problems with conflicting criteria, the Pareto set is a useful tool for a decision maker. Based on the geometric properties of the Pareto set for a bicriteria linear programming pro...
关键词:BICRITERIA Linear Program PARETO Set CRITERION Space Weighted-Sum DIET Formulation TAXATION System 
Bicriteria Scheduling on Single Machine with Outsourcing
《Chinese Quarterly Journal of Mathematics》2015年第4期524-531,共8页陈荣军 秦立珍 唐国春 
Supported by the National Natural Science Foundation of China(70731160015);Supported by the National Natural Science Foundation of Jiangsu Province(yw06037)
Scheduling with outsourcing is studied in this paper. It is assumed that both manufacturer and subcontractor have a single machine to process n jobs. The manufacturer needs to determine simultaneously a set of outsour...
关键词:SCHEDULING OUTSOURCING BICRITERIA 
Bicriteria Scheduling on a Series-Batching Machine to Minimize Makespan and Total Weighted Completion Time with Equal Length Job被引量:1
《Chinese Quarterly Journal of Mathematics》2014年第2期159-166,共8页HE Cheng LIN Hao DO U Jun-mei MU Yun-dong 
Foundation item: Supported by the National Natural Science Foundation of China(11201121, 11101383); Supported by the China Scholarship Counci1(201309895008); Supported bythe 2013GGJS-079; Supported by the 2011B110008
It is known that the problem of minimizing total weighted completion time on a series-batching machine is NP-hard. We consider a series-batching bicriteria scheduling problem of minimizing makespan and total weighted ...
关键词:BICRITERIA SCHEDULING series-batching MAKESPAN total weighted completiontime Pareto optimal schedules 
Bicriteria Approximation Algorithm for Quarantining-vaccination-cure Problem
《Chinese Quarterly Journal of Mathematics》2013年第1期99-104,共6页WANG Le-le ZHANG Zhao 
Supported by the NNSF of China(10971255)
In this paper, we propose a model for the epidemic control problem, the goal of which is to minimize the total cost of quarantining, vaccination and cure under the constraint on the maximum number of infected people a...
关键词:epidemic control quarantining VACCINATION CURE bicriteria approximation algorithm 
Some Remarks on Application of Sandwich Methods in the Minimum Cost Flow Problem
《American Journal of Operations Research》2012年第1期22-35,共14页Marta Kostrzewska Leslaw Socha 
In this paper, two new sandwich algorithms for the convex curve approximation are introduced. The proofs of the linear convergence property of the first method and the quadratic convergence property of the second meth...
关键词:BICRITERIA Network Cost Flow PROBLEM SANDWICH Algorithms Efficient FRONTIER Stochastic COSTS 
Rescheduling Problems with Bicriteria被引量:3
《Chinese Quarterly Journal of Mathematics》2009年第3期349-356,共8页慕运动 
Supported by the NSFC(10671183);Supported by the Science Foundation of Henan University of Technology(07XJC002);Supported by the NSF of the Education Department of Henan Province(2008A11004);Supported by the NSF of Henan Province(082300410190)
In the rescheduling on a single machine,a set of original jobs has already been scheduled to minimize some cost objective,when a new set of jobs arrives and creates a disruption.The decision maker needs to insert the ...
关键词:RESCHEDULING hierarchical optimization time disruption sequence disruption single machine 
A Note on Relations between Linear Bilevel Programming and Linear Bicriteria Programming
《Systems Science and Systems Engineering》1994年第4期346-350,共5页WANG Qian and WANG Shouyang(Institute of Systems Science.Chinese Academy of Sciences,Beijing 100080,China) 
In this short note.we discuss the relations between linear bilevel programming and linear bicriteria programming.A counter example is comtructed to illustrate the the main result in Wen and Hsu[3]is not correct.A suff...
关键词:Bilevel programming bicriteria programming efficient solution 
检索报告 对象比较 聚类工具 使用帮助 返回顶部