竞争比相关论文
排序问题是组合优化领域的一个重要分支,它有着重要的应用背景和深刻的理论意义。本文对一类目标函数为极小化工件总加权完工时间......
排序和配送问题又叫调度问题,它是一类重要的组合优化问题被广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,一......
排序论,也可被称为时间表理论。它作为运筹学的一个重要部分,是一门应用性很强的科学,它有着很深的现实背景和广阔的应用前景.本文......
排序问题作为一类重要的组合优化问题,有深刻的实际背景和广阔的应用前景。它广泛应用于管理科学、计算机系统、工农业生产、工程......
本文主要研究了批处理机排序和装箱问题的一些新模型．排序问题和装箱问题都是经典的组合优化问题，受到众多学者的关注。随着社会的发......
本文提出并研究一些新型的排序问题，其模型是经典排序问题和现有的排序问题的推广。经典排序问题中，工件的加工时间是不变的，我们研究......
排序问题是组合优化的一个重要分支,它在理论上大都是NP-H问题.排序问题不仅具有组合数学的典型特点,同时与相关领域的一些热点问......
最近几十年,排序已经被广泛地应用于运筹学、管理科学、计算机理论科学等各个领域.在线排序作为排序的一个重要领域,近年来得到越......
本文讨论了两个自然带前瞻的在线最大化问题,并分析了竞争比的上下界。对在线信道分配问题,我们给出了一个O(n~2)的离线算法,一个(......
平面上成组疏散的Online搜索问题的求解研究,不仅涉及计算几何、图论、组合优化等技术方法,而且是解决很多实际应用问题的基础,所......
基于现实租赁活动中有许多租赁现象属于连续可分资产的在线租赁问题,应用在线问题之竞争分析的方法讨论了其在线租赁的最优决策方......
等级约束下的负载均衡问题是组合优化领域的经典难题之一,其在近十年里得到了广泛的研究。等级约束下的负载均衡问题即把若干个带......
基于巡视员路径问题(WRP)、局部最短路径等问题求解思路,以及多边形探索领域已有成果,本文对平面上带洞多边形的Online探索问题进......
学位
平面网格多边形的探索问题是典型的online探索问题。本文主要对平面区域中边界几何信息未知的网格多边形探索问题进行研究。关于该......
学位
运用在线问题之竞争算法理论,研究了在平面上从一个定点出发在线搜索一条有三种可能斜率的直线问题.当这条直线具有固定距离时,我......
本文主要研究Lp范数下的半在线排序问题。问题描述如下,给定m台同型机,以及n个工件,我们需要将每个工件安排在这些机器中的一台或......
未知多边形遍历问题不仅涉及算法设计与分析、计算几何、路径规划等基础理论问题,也是解决游戏产业、未知区域搜救等领域实际问题......
学位
在传统的在线排序模型中,人们大多数考虑单个目标的在线排序.然而,随着当今时代的发展,单个目标往往不能满足工业生产的需求.本篇......
在传统的排序问题中,工件的加工时间是一个确定的常数.然而,在实际生活中,由于作业的某些特性,工件的加工时间在工件等待加工的过......
电动汽车具有节能、环保等优点,在我国政府的大力扶持下,已逐渐成为消费者购车时的主要选择之一。加快电动汽车行业的发展,一方面,......
近年来,调度问题越来越受到研究人员的关注,而且调度问题被广泛应用于工程管理、物流管理、服务产业等生产生活领域。一般来说,调......
机器覆盖问题是组合优化领域研究的热点问题之一,在资源的公平分配、公共服务行业以及团队业绩考核等方面有着广泛的应用。本文研......
在恒同机中每台机器都有相同的速度,这里我们假设所有机器的速度为1.这样工件的加工时间与机器没有关系,仅与它自身的长度有关.限......
MapReduce是一种流行的批处理框架,用于大规模数据集的并行运算,其主要作用是分布式集群节点分析、保持数据局部原则、使数据更加......
从危险区域中快速疏散的Online探索问题研究的是多边形探索的变形问题,它要求探索出一个能够从某边界信息未知的危险区域中快速撤......
学位
利用机器人探索边界信息未知的多边形区域是online搜索问题的经典实例,它不仅涉及路径规划、目标搜索、算法设计等研究领域的相关......
利用机器人遍历多边形区域的online探索问题是计算几何学和机器人学的经典问题,本文研究平面网格多边形的online探索问题,研究目标......
研究的是价格不确定条件下的原材料采购问题.在实际的原材料采购决策中,经常会遇到如下情形:特定时间内某原材料的价格随时间的变......
研究路上最大最小图均衡问题的在线情形.对于边权不可分的情形,在路的长度为2,且总权重W已知或最大权重wmax已知的情况下,该问题没......
研究了3台机上带有2个服务等级的半在线排序问题,其中等级为1的机器只有1台,等级为2的机器有2台,目标为极小化机器最大完工时间.在......
课题所研究的问题是受困人员如何从未知情形的受灾区域中尽快地完成撤离.单源点疏散问题是指受灾人员位于危险区域P中的某个位置,......
期刊
考虑到现实租赁市场设备租金费用及购买价格随着时间推移总体呈现出持续性上涨特征,建立了基于物价指数上涨的在线租赁决策模型,首......
排序算法的竞争比分析是排序问题对算法风险的一种评估和保障，具有重要的理论意义和实用价值。在排序问题中，半在线排序所需的信息介......
本文主要研究两台同类机半在线机器覆盖问题.全文共分为三章. 第一章是绪论部分，主要介绍排序问题，近似算法和竞争比分析等基本概......
排序问题是经典组合优化的问题，在线和半在线排序是排序论当前研究的热点问题之一。本文主要讨论工件有到达时间的一些在线和半在线......
基于实际租赁市场中存在着除纯租赁和纯购买外更多租赁形式的现象,提出了二重在线租赁问题.另外,考虑到资金的时间价值不容忽视,给......
本文针对并行任务（工件）在线排序的若干问题进行了深入研究，文中讨论的排序问题均可以描述为:给定若干台同型处理机以及按照列表顺序......
本文研究了机器带准备时间两台同类机半在线排序问题及其近似算法. 全文共分三章.第一章简要介绍了排序问题的背景、基本概念、......
本文研究了两种排序问题：两台机上成组加工的流水作业排序问题和单台机有维护时段的排序问题. 全文共分三章.第一章简要介绍了组......
本文主要研究了两类预先知道两种信息的同类平行机半在线排序问题.一类是带机器准备时间的同型平行机半在线问题；另一类是同类平行......
本文研究了两类排序问题，一类是同型机上可中断半在线排序问题，一类是同类机上的在线排序问题.并且对这两类问题都给出了最优的(半)......
本文主要研究有服务等级约束的平行机排序问题的可中断算法.全文共分三章. 第一章是绪论部分，主要介绍了排序问题的相关概念和准......
本文研究了两台同型机的在线和半在线排序问题.该问题可以描述为：给定一个相互独立的工件序列J={p1，p2，…，pn}，每个工件的加工时间(长度......
