咨询与建议

限定检索结果

文献类型

  • 35 篇 期刊文献
  • 2 篇 会议

馆藏范围

  • 37 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 25 篇 管理学
    • 25 篇 管理科学与工程(可...
    • 8 篇 工商管理
  • 22 篇 工学
    • 15 篇 计算机科学与技术...
    • 3 篇 机械工程
    • 2 篇 电气工程
    • 2 篇 软件工程
    • 1 篇 信息与通信工程
    • 1 篇 控制科学与工程
  • 15 篇 理学
    • 14 篇 数学
    • 1 篇 统计学(可授理学、...
  • 9 篇 经济学
    • 9 篇 应用经济学
  • 1 篇 军事学

主题

  • 37 篇 fully polynomial...
  • 15 篇 scheduling
  • 11 篇 dynamic programm...
  • 5 篇 approximation al...
  • 5 篇 rejection penalt...
  • 4 篇 deteriorating jo...
  • 2 篇 approximation al...
  • 2 篇 makespan
  • 2 篇 np-hardness
  • 2 篇 knapsack problem
  • 1 篇 sum product rati...
  • 1 篇 single cover pro...
  • 1 篇 (minimal) defici...
  • 1 篇 trees
  • 1 篇 relative error
  • 1 篇 computational co...
  • 1 篇 weighted late wo...
  • 1 篇 load balancing
  • 1 篇 plural cover pro...
  • 1 篇 activation netwo...

机构

  • 5 篇 zhengzhou univ d...
  • 4 篇 hong kong polyte...
  • 3 篇 kunming univ sci...
  • 2 篇 dalian univ tech...
  • 2 篇 univ alberta dep...
  • 2 篇 zhejiang sci tec...
  • 2 篇 feng chia univ d...
  • 2 篇 shenyang normal ...
  • 1 篇 department of co...
  • 1 篇 natl cent univ i...
  • 1 篇 tokyo univ sci d...
  • 1 篇 hong kong polyte...
  • 1 篇 inform gmbh d-52...
  • 1 篇 fujian agr & for...
  • 1 篇 natl chi nan uni...
  • 1 篇 bar ilan univ de...
  • 1 篇 inseec u res ctr...
  • 1 篇 feng chia univ d...
  • 1 篇 natl chi nan uni...
  • 1 篇 hebrew univ jeru...

作者

  • 5 篇 yuan jinjiang
  • 4 篇 yin yunqiang
  • 4 篇 zhang liqi
  • 3 篇 cheng t. c. e.
  • 3 篇 lu lingfa
  • 3 篇 wu chin-chia
  • 3 篇 halman nir
  • 2 篇 wang du-juan
  • 2 篇 lin guohui
  • 2 篇 wang yan
  • 2 篇 nannicini giacom...
  • 2 篇 dong jianming
  • 2 篇 li shisheng
  • 2 篇 zhao chuanli
  • 1 篇 mondal debajyoti
  • 1 篇 jueliang hu
  • 1 篇 weitian tong
  • 1 篇 van de geer rube...
  • 1 篇 posner me
  • 1 篇 liu wenqi

语言

  • 33 篇 英文
  • 4 篇 其他
检索条件"主题词=Fully polynomial-time approximation scheme"
37 条 记 录,以下是11-20 订阅
排序:
approximation algorithms for the three-machine proportionate mixed shop scheduling
收藏 引用
THEORETICAL COMPUTER SCIENCE 2020年 803卷 57-70页
作者: Liu, Longcheng Chen, Yong Dong, Jianming Goebel, Randy Lin, Guohui Luo, Yue Ni, Guanqun Su, Bing Xu, Yao Zhang, An Xiamen Univ Sch Math Sci Xiamen Peoples R China Univ Alberta Dept Comp Sci Edmonton AB T6G 2E8 Canada Hangzhou Dianzi Univ Dept Math Hangzhou Peoples R China Zhejiang Sci Tech Univ Dept Math Hangzhou Peoples R China Fujian Agr & Forestry Univ Coll Management Fuzhou Peoples R China Xian Technol Univ Sch Econ & Management Xian Peoples R China
A mixed shop is a manufacturing infrastructure designed to process a mixture of a set of flow-shop jobs and a set of open-shop jobs. Mixed shops are in general much more complex to schedule than flow-shops and open-sh... 详细信息
来源: 评论
A Dynamic Programming Approach for the Decentralized Control of Discrete Optimizers with Quadratic Utilities and Shared Constraint  28
A Dynamic Programming Approach for the Decentralized Control...
收藏 引用
28th Mediterranean Conference on Control and Automation (MED)
作者: Carli, Raffaele Dotoli, Mariagrazia Polytech Bari Dept Elect & Informat Engn Bari Italy
This paper addresses the problem of controlling a large set of agents, each with a quadratic utility function depending on individual combinatorial choices, and all sharing an affine constraint on available resources.... 详细信息
来源: 评论
TOWARD BREAKING THE CURSE OF DIMENSIONALITY: AN FPTAS FOR STOCHASTIC DYNAMIC PROGRAMS WITH MULTIDIMENSIONAL ACTIONS AND SCALAR STATES
收藏 引用
SIAM JOURNAL ON OPTIMIZATION 2019年 第2期29卷 1131-1163页
作者: Halman, Nir Nannicini, Giacomo Hebrew Univ Jerusalem Jerusalem Sch Business Adm IL-91905 Mt Scopus Israel IBM Corp TJ Watson Res Ctr 1101 Kitchawan Rd Yorktown Hts NY 10598 USA
We propose a fully polynomial-time approximation scheme (FPTAS) for stochastic dynamic programs with multidimensional action, scalar state, convex costs, and linear state transition function. The action spaces are pol... 详细信息
来源: 评论
Load Balancing for Interdependent IoT Microservices
Load Balancing for Interdependent IoT Microservices
收藏 引用
IEEE Conference on Computer Communications (IEEE INFOCOM)
作者: Yu, Ruozhou Kilari, Vishnu Teja Xue, Guoliang Yang, Dejun Arizona State Univ Tempe AZ 85287 USA Colorado Sch Mines Golden CO 80401 USA
Advances in virtualization technologies and edge computing have inspired a new paradigm for Internet-of-Things (IoT) application development. By breaking a monolithic application into loosely coupled microservices, gr... 详细信息
来源: 评论
Single-machine scheduling and common due date assignment with potential machine disruption
收藏 引用
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 2018年 第3期56卷 1345-1360页
作者: Xiong, Xiaoyun Wang, Dujuan Cheng, T. C. Edwin Wu, Chin-Chia Yin, Yunqiang Kunming Univ Sci & Technol Fac Sci Kunming Yunnan Peoples R China Dalian Univ Technol Sch Management Sci & Engn Dalian Peoples R China Dalian Maritime Univ Transportat Management Coll Dalian Peoples R China Hong Kong Polytech Univ Dept Logist & Maritime Studies Kowloon Hong Kong Peoples R China Feng Chia Univ Dept Stat Taichung Taiwan
This paper studies a single-machine due date assignment and scheduling problem in a disruptive environment, where a machine disruption may occur at a particular time that will last for a period of time with a certain ... 详细信息
来源: 评论
Parallel-machine scheduling of deteriorating jobs with potential machine disruptions
收藏 引用
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE 2017年 69卷 17-28页
作者: Yin, Yunqiang Wang, Yan Cheng, T. C. E. Liu, Wenqi Li, Jinhai Kunming Univ Sci & Technol Fac Sci Kunming Peoples R China Hong Kong Polytech Univ Dept Logist & Maritime Studies Kowloon Hong Kong Peoples R China
We consider parallel-machine scheduling of deteriorating jobs in a disruptive environment in which some of the machifies will become unavailable due to potential disruptions. This means that a disruption to some of th... 详细信息
来源: 评论
An FPTAS for the parallel two-stage flowshop problem
收藏 引用
Theoretical Computer Science 2017年 657卷 64-72页
作者: Jianming Dong Weitian Tong Taibo Luo Xueshi Wang Jueliang Hu Yinfeng Xu Guohui Lin Department of Mathematics Zhejiang Sci-Tech University Hangzhou Zhejiang 310018 China Department of Computing Science University of Alberta Edmonton Alberta T6G 2E8 Canada Department of Computer Sciences Georgia Southern University Statesboro GA 30458 USA Business School Sichuan University Chengdu Sichuan 610065 China State Key Lab for Manufacturing Systems Engineering Xi'an Shaanxi 710049 China
We consider the NP-hard m - parallel two-stage flowshop problem, abbreviated as the ( m , 2 ) -PFS problem, where we need to schedule n jobs to m parallel identical two-stage flowshops in order to minimize the makespa... 详细信息
来源: 评论
approximation schemes for Single-Machine Scheduling with a Fixed Maintenance Activity to Minimize the Total Amount of Late Work
收藏 引用
NAVAL RESEARCH LOGISTICS 2016年 第2期63卷 172-183页
作者: Yin, Yunqiang Xu, Jianyou Cheng, T. C. E. Edwin Wu, Chin-Chia Wang, Du-Juan Kunming Univ Sci & Technol Dept Math Kunming 650093 Peoples R China Northeastern Univ Dept Automat Coll Informat Sci & Engn Shenyang 110819 Peoples R China Hong Kong Polytech Univ Dept Logist & Maritime Studies Kowloon Hong Kong Peoples R China Feng Chia Univ Dept Stat Taichung 40724 Taiwan Dalian Univ Technol Inst Informat & Decis Technol Sch Management Sci & Engn Dalian 116023 Peoples R China
We consider the problem of scheduling n independent and simultaneously available jobs without preemption on a single machine, where the machine has a fixed maintenance activity. The objective is to find the optimal jo... 详细信息
来源: 评论
On the sum-product ratio problem and its applications
收藏 引用
OPERATIONS RESEARCH LETTERS 2016年 第3期44卷 409-414页
作者: Wang, Ruxian Johns Hopkins Carey Business Sch Baltimore MD 21202 USA
We study the so-called sum-product ratio problem, under which the numerator is the sum of numbers in a subset and the denominator is the product of numbers in the same subset. Unlike the sum-sum ratio problem, which c... 详细信息
来源: 评论
Two-agent single-machine scheduling to minimize the batch delivery cost
收藏 引用
COMPUTERS & INDUSTRIAL ENGINEERING 2016年 92卷 16-30页
作者: Yin, Yunqiang Wang, Yan Cheng, T. C. E. Wang, Du-Juan Wu, Chin-Chia Kunming Univ Sci & Technol Fac Sci Kunming 650093 Peoples R China Hong Kong Polytech Univ Dept Logist & Maritime Studies Kowloon Hong Kong Peoples R China Dalian Univ Technol Sch Management Sci & Engn Dalian 116023 Peoples R China Feng Chia Univ Dept Stat Taichung 40724 Taiwan
We consider integrated production and batch delivery scheduling in a make-to-order production system involving two competing agents, each of which having its own job set competes to process its jobs on a shared single... 详细信息
来源: 评论