检索结果-南通市图书馆

Solving the binary linear programming Model in Polynomial Time

American Journal of Operations Research 2016年第1期6卷 1-7页

作者： Elias Munapo School of Accounting Economics and Decision Sciences North West University Mafeking South Africa

The paper presents a technique for solving the binary linear programming model in polynomial time. The general binary linear programming problem is transformed into a convex quadratic programming problem. The convex quadratic programming problem is then solved by interior point algorithms. This settles one of the open problems of whether P = NP or not. The worst case complexity of interior point algorithms for the convex quadratic problem is polynomial. It can also be shown that every liner integer problem can be converted into binary linear problem.

关键词： NP-Complete binary linear programming Convex Function Convex Quadratic programming Problem Interior Point Algorithm and Polynomial Time

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Design of Resilient Sensor Networks Balancing Resilience and Efficiency

引用

International Journal of Disaster Risk Science 2024年第1期15卷 107-115页

作者： Sergey N.Vecherin Kiril D.Ratmanski Luke Hogewood Igor Linkov Cold Regions Research and Engineering Laboratory Engineering Research and Development CenterHanoverNH 03755USA Environmental Laboratory Engineering Research and Development CenterVicksburgMS 39180USA

In recent years,the notion of resilience has been developed and applied in many technical areas,becoming exceptionally pertinent to disaster risk *** a disaster situation,accurate sensing information is the key to efficient recovery *** general,resilience aims to minimize the impact of disruptions to systems through the fast recovery of critical functionality,but resilient design may require redundancy and could increase *** this article,we describe a method based on binary linear programming for sensor network design balancing efficiency with *** application of the developed framework is demonstrated for the case of interior building surveillance utilizing infrared sensors in both twoand three-dimensional *** method provides optimal sensor placement,taking into account critical functionality and a desired level of resilience and considering sensor type and *** problem formulation,resilience requirements,and application of the optimization algorithm are described in *** of sensor locations with and without resilience requirements shows that resilient configuration requires redundancy in number of sensors and their intelligent *** tasks are successfully solved by the described method,which can be applied to strengthen the resilience of sensor networks by *** proposed methodology is suitable for large-scale optimization problems with many sensors and extensive coverage areas.

关键词： binary linear programming Optimal sensor placement Redundant networks Resilience and efciency Resilient sensor networks

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Toward Optimal Periodic Crowd Tracking via Unmanned Aerial Vehicle

引用

Computer Modeling in Engineering & Sciences 2023年第10期137卷 233-263页

作者： Khalil Chebil Skander Htiouech Mahdi Khemakhem Department of Computer Science College of Computer Engineering and SciencesPrince Sattam Bin Abdulaziz UniversityAlKharj11942Saudi Arabia Data Engineering and Semantics Research Unit Faculty of Sciences of SfaxUniversity of SfaxSfaxTunisia Department of Computer Science and Artificial Intelligence College of Computer Science and EngineeringUniversity of JeddahJeddahSaudi Arabia Department of Mathematics and Business Intelligence College of Electronics and Telecommunications Engineering of SfaxUniversity of SfaxSfaxTunisia

Crowd management and analysis(CMA)systems have gained a lot of interest in the vulgarization of unmanned aerial vehicles(UAVs)*** tracking using UAVs is among the most important services provided by a *** this paper,we studied the periodic crowd-tracking(PCT)*** consists in usingUAVs to follow-up crowds,during the life-cycle of an open crowded area(OCA).Two criteria were considered for this *** first is related to the CMA initial investment,while the second is to guarantee the quality of service(QoS).The existing works focus on very specified assumptions that are highly committed to CMAs applications *** study outlined a new binary linear programming(BLP)model to optimally solve the PCT motivated by a real-world application study taking into consideration the high level of *** closely approach different real-world contexts,we carefully defined and investigated a set of parameters related to the OCA characteristics,behaviors,and theCMAinitial infrastructure investment(e.g.,UAVs,charging stations(CSs)).In order to periodically update theUAVs/crowds andUAVs/CSs assignments,the proposed BLP was integrated into a linear algorithm called PCTs *** main objective was to study the PCT problem fromboth theoretical and numerical *** prove the PCTs solver effectiveness,we generated a diversified set of PCTs instances with different scenarios for simulation *** empirical results analysis enabled us to validate the BLPmodel and the PCTs solver,and to point out a set of new challenges for future research directions.

关键词： Unmanned aerial vehicles periodic crowd-tracking problem open crowded area optimization binary linear programming crowd management and analysis system

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：