找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Operations Research Proceedings 1996; Selected Papers of t Uwe Zimmermann,Ulrich Derigs,Karl-Peter Schuster Conference proceedings 1997 Spr

[复制链接]
楼主: lexicographer
发表于 2025-3-28 16:57:12 | 显示全部楼层
发表于 2025-3-28 20:11:55 | 显示全部楼层
发表于 2025-3-29 01:30:45 | 显示全部楼层
On the Average Behaviour of Primal and Dual Greedy Algorithms for the Knapsack Problems insignificantly from the objective function value of the linear relaxation (and hence from the primal greedy and the optimal objective function values). This means that both the primal and the dual greedy algorithms are in a certain sense asymptotically optimal. This sharpens the results obtained by the authors in [1].
发表于 2025-3-29 04:21:45 | 显示全部楼层
Packing a Bin Online to Maximize the Total Number of Itemsimum and .. the number of items collected by ...A necessary condition on . for the existence of an .-competitive (possibly randomized) online algorithm is given. On the other hand, this condition is seen to guarantee the existence of a deterministic online algorithm that is “almost” .-competitive in a well-defined sense.
发表于 2025-3-29 07:22:23 | 显示全部楼层
发表于 2025-3-29 15:10:50 | 显示全部楼层
发表于 2025-3-29 16:06:44 | 显示全部楼层
Exact Algorithms for Some Multi-level Location Problems on a Chain and a Treeetworks (in contrary to the chain problem) the optimal solution with connected regions of servicing can not exist (even in case two levels). Nevertheless in case two-level LP on tree networks we present the polynomial exact algorithm which requires (...) operations.
发表于 2025-3-29 20:37:54 | 显示全部楼层
A Lagrangean Heuristic Based Branch-and-Bound Method for the Capacitated Network Design Problemcient for generating near-optimal solutions, both with respect to solution time and data storage limits, especially for large scale network design problems. This makes it interesting for real life applications.
发表于 2025-3-30 00:28:57 | 显示全部楼层
发表于 2025-3-30 04:56:04 | 显示全部楼层
Horst Hollatzinformationen zum Zeitpunkt des Urteils besonders leicht abgerufen werden. In der Regel werden die Eigenschaften der Kontextinformation auch den Zielreizen zugeschrieben, über die das Werturteil abgegeben wird. In bestimmten Fällen werden die Kontextinformationen aber auch als Maßstab betrachtet. In
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-28 03:49
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表