检索结果-内蒙古大学图书馆

Complexity of chess domination problems

RESEARCH IN THE MATHEMATICAL SCIENCES 2025年第1期12卷 1-26页

作者： Langlois-Remillard, Alexis Muessig, Mia Roldan, Erika Univ Ghent Fac Sci Dept Appl Math Comp Sci & Stat Ghent Belgium Univ Leipzig ScaDS AI Leipzig Leipzig Germany Hausdorff Ctr Math Bonn Germany Ludwig Maximilian Univ Munchen Munich Germany Max Planck Inst Math Sci Inselstr 22 Leipzig Germany

We study different domination problems of attacking and non-attacking rooks and queens on polyominoes and polycubes of all dimensions. Our main result proves that maximum independent domination is NP-complete for non-attacking queens and for non-attacking rooks on polycubes of dimension three and higher. We also analyze these problems for polyominoes and convex polyominoes, conjecture the complexity classes, and provide a computer tool for investigation. We have also computed new values for classical queen domination problems on chessboards (square polyominoes). For our computations, we have translated the problem into an integer linear programming instance. Finally, using this computational implementation and the game engine Godot, we have developed a video game of minimum domination of queens and rooks on randomly generated polyominoes.

关键词： Art gallery theorem NP-completion NP-hardness Polyomino Computational geometry Visibility coverage Guard number Domination problem N-queens problem linear programming

来源：评论

学校读者我要写书评

暂无评论

High reliance on fortified foods when optimizing diets of adolescents in Sweden for adequate vitamin D intake and climate sustainability

引用

JOURNAL OF STEROID BIOCHEMISTRY AND MOLECULAR BIOLOGY 2025年 251卷 106759页

作者： Hesselink, Andre Winkvist, Anna Lindroos, Anna Karin Eustachio Colombo, Patricia Barebring, Linnea Hallstrom, Elinor Augustin, Hanna Univ Gothenburg Sahlgrenska Acad Box 459 S-40530 Gothenburg Sweden Swedish Food Agcy Uppsala Sweden Uppsala Univ Uppsala Sweden Karolinska Inst Solna Sweden London Sch Hyg & Trop Med London England Res Inst Sweden RISE Lund Sweden Tech Univ Denmark Natl Food Inst Lyngby Denmark

The global food system contributes roughly one-third of global greenhouse gas emissions (GHGEs) making shifts towards more sustainable food consumption an imperative. Such diets also need to factor in nutrient requirements and cultural acceptability. Our aim was to simulate dietary changes for adolescents in Sweden to achieve the recommended intake (RI) for vitamin D while factoring in additional nutrients, cultural acceptability and keeping the diet within planetary boundaries for climate change. A baseline diet was estimated from Sweden's national dietary survey Riksmaten Adolescents 2016-17 (n = 3099, ages 11-18 years), which provided food intake via two 24-hour recalls. Intake data were linked to the Swedish Food Agency's food composition database and GHGE estimates from the Research Institutes of Sweden's (RISE) Food Climate Database. linear programming was used to optimize the baseline diet to meet the RI for vitamin D (10 mu g/day), reduce GHGEs to <= 1.7 kg CO2-equivalents/person/day, and minimize dietary changes from baseline to factor in cultural acceptability. A second optimization included 25 additional nutrients requirements. Both optimized diets met their respective requirements reducing GHGEs by 54 % but relied heavily on milk and yoghurt (fortified by law), which provided > 60 % of vitamin D intake. Both diets also required major shifts toward plant-based foods and the second optimization demanded a five-fold greater change in diet from baseline compared to first optimization. Results suggest that adolescents in Sweden can achieve RIs for vitamin D and other nutrients while greatly reducing diet-related GHGEs, though cultural acceptability may be a challenge.

关键词： Vitamin D Sustainable diets linear programming Diet optimization Fortification Adolescents Sweden

来源：评论

学校读者我要写书评

暂无评论

Effect of optimized food-based recommendations on nutrient intakes, hemoglobin levels, and memory performance of adolescent girls in East Java, Indonesia

引用

NUTRITION JOURNAL 2025年第1期24卷 1-10页

作者： Suciyanti, Dini Kolopaking, Risatianti Mustafa, Annasari Iwan, Sugeng Witjaksono, Fiastuti Fahmida, Umi Pusat Kajian Gizi Reg Univ Indonesia Southeast Asian Ministers Educ Org Reg Ctr Food & Jakarta Indonesia Univ Indonesia Dr Cipto Mangunkusumo Gen Hosp Fac Med Dept Nutr Jakarta Indonesia Syarif Hidayatullah State Islamic Univ Fac Psychol Banten Indonesia Hlth Polytech Malang Dept Nutr East Java Indonesia

BackgroundFAO/WHO introduced food-based dietary guidelines (FBDG) to promote healthy dietary habits. To translate the FBDG, optimized food-based recommendations (FBR) can be developed using linear programming (LP) to address problem nutrients. Despite the importance of local-specific FBR for anemia prevention, no study has reported the effect of nutrition education which promoted FBR in adolescent girls. Therefore, this study aimed to investigate the effect of optimized FBR in adolescent girls in improving dietary and nutrient intakes, hemoglobin levels, and memory *** intervention study was carried out in Malang District, Indonesia amongst 14-18 year adolescent girls. The study's Indonesian slogan was Remaja which meant Active, Healthy, Smart, and Creative adolescents. The optimized FBR was developed using LP and translated into six key messages. Twenty-week nutrition education was integrated into the weekly school's *** 20 weeks, a significant increase in dietary practices (animal protein, liver, plant protein, vegetables), nutrient intakes (protein, fat, iron), and memory performance (digit span forward and backward) were found in the intervention group. In contrast, there was decreases in the control group's intakes of animal and plant *** finding shows that nutrition education with optimized FBR increased intakes of nutrient-dense food, protein, fat, iron, and memory performance (concentration). Nutrition education with optimized FBR should be integrated into the school system together with weekly iron supplementation for anemia prevention among these adolescent *** registrationThe study was registered on *** (ID No: NCT03946475).

关键词： Adolescent girls Anemia Food-based recommendations linear programming Memory performance School-based nutrition education

来源：评论

学校读者我要写书评

暂无评论

Traction optimization of locomotive startup considering axle load transfer

引用

JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY 2025年第5期39卷 2443-2453页

作者： Chen, Qinghua Ge, Xin Chen, Shiqian Wang, Jianyi Wang, Kaiyun Southwest Jiaotong Univ State Key Lab Rail Transit Vehicle Syst Chengdu 610031 Peoples R China CRRC Qingdao Sifang Co Ltd Qingdao 266000 Peoples R China

Train startup failures affect the operation efficiency of railway lines. This study proposes a linear programming (LP) method for maximizing the locomotive traction force to enhance startup capabilities. Theoretical analysis demonstrates that the proposed strategy could fully utilize the adhesive weight of the locomotive under different locomotive structure parameters and adhesion conditions, leading to a significant enhancement in its traction startup force. A locomotive startup failure is further investigated via dynamic simulation using field monitoring data. Simulation results indicate that the proposed strategy could improve at least 6.2 % of the maximum traction startup force and promote the locomotive start successfully.

关键词： Traction optimization Axle load transfer linear programming Locomotive Heavy-haul train

来源：评论

学校读者我要写书评

暂无评论

Sustainability of electricity production using a mathematical model for optimal strategic planning: application on Egyptian electricity holding company (case study)

引用

DISCOVER APPLIED SCIENCES 2025年第5期7卷 1-20页

作者： Khalifa, Hamiden Abd El-Wahed Akilbasha, A. Abd Elazeem, Abd Elazeem Mohamed Shankar, Uma Meenakshi, K. Johnston, S. J. Cairo Univ Fac Grad Studies Stat Res Dept Operat & Management Res Giza 12613 Egypt Dr Vishwanath Karad MIT World Peace Univ Dept Math & Stat Pune 411038 Maharashtra India Higher Inst Adm Sci Dept Basic Sci Giza Egypt Dr Vishwanath Karad MIT World Peace Univ Ramcharan Sch Leadership Pune 411038 Maharashtra India Univ South Africa Sch Sci Engn & Technol Dept Math Pretoria South Africa

The optimization of the product mix for electricity generation is an important undertaking, with cost efficiency and emission reduction as the primary aims. In this paper, a linear programming model was proposed to support a strategic plan for the electricity production sector. The model aims to get the optimal product mix that minimizes the cost and restricts emissions and fuel consumption. Hypothetical dimensions of the problem were illustrated and the formulation of the model was presented. For the efficiency test, the model was applied to Cairo Company for electricity production which is one of the companies of the Egyptian Electricity Holding Company. The results of applying the proposed model show that the cost improved (reduced) by 10% with an increase of 14.34% in the emissions (still within the permitted limit). The applicability and efficiency were proven by applying the model and analyzing the results.

关键词： linear programming Optimization Strategic planning Sustainability Electricity production EEHC

来源：评论

学校读者我要写书评

暂无评论

Joint Latency-Energy Minimization for Fog-Assisted Wireless IoT Networks

IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY

引用

IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY 2025年 6卷 516-530页

作者： Shams, Farshad Lottici, Vincenzo Tian, Zhi Univ Pisa Dept Informat Engn I-56126 Pisa Italy George Mason Univ Dept Elect & Comp Engn Fairfax VA 22030 USA

This work aims to present a joint resource allocation method for a fog-assisted network wherein IoT wireless devices simultaneously offload their tasks to a serving fog node. The main contribution is to formulate joint minimization of service latency and energy consumption objectives subject to both radio and computing constraints. Moreover, unlike previous works that set a fixed value to the circuit power dissipated to operate a wireless device, practical models are considered. To derive the Pareto boundary between two conflicting objectives we consider, Tchebyshev theorem is used for each wireless device. The interactions among IoT devices are represented through a cooperative Nash bargaining framework, with the unique Nash equilibrium (NE) being computed via a block coordinate descent method. Numerical results obtained using realistic models are presented to corroborate the effectiveness of the proposed algorithm.

关键词： Internet of Things Wireless communication Resource management linear programming Optimization Energy consumption Integrated circuit modeling Computational modeling Wireless sensor networks Power demand Bi-objective optimization fog-assisted networks IoT joint resource allocation NBS Pareto boundary Tchebyshev method

来源：评论

学校读者我要写书评

暂无评论

AAV 3-D Path Planning Based on MOEA/D With Adaptive Areal Weight Adjustment

引用

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS 2025年第1期61卷 753-769页

作者： Xiao, Yougang Yang, Hao Liu, Huan Wu, Keyu Wu, Guohua Cent South Univ Sch Traff & Transportat Engn Changsha 410075 Peoples R China Natl Univ Def Technol Coll Syst Engn Changsha 410073 Peoples R China Natl Univ Def Technol Coll Elect Sci Changsha 410073 Peoples R China Cent South Univ Sch Automat Changsha 410075 Peoples R China

Autonomous aerial vehicles (AAVs) are desirable platforms for time-efficient and cost-effective task execution. 3-D path planning problems for AAVs can be treated as constrained multiobjective optimization problems. However, due to the complexity of real-world problems, the Pareto front frequently exhibits irregularity. For path planning problems characterized by sharp peaks and low tails on the Pareto front, this article proposes a multiobjective evolutionary algorithm based on decomposition (MOEA/D) with an adaptive areal weight adjustment (AAWA) strategy to make a tradeoff between the total flight path length and the terrain threat. AAWA is designed to improve the diversity and uniformity of the solutions. More specifically, AAWA first removes a crowded individual and its weight vector from the current population and then adds a sparse individual from the external elite population to the current population. To enable the newly added individual to evolve toward the sparser area of the population in the objective space, its weight vector is constructed by the objective function value of its neighbors. The experimental results in three types of synthetic scenarios and one realistic scenario demonstrate that MOEA/D-AAWA achieves uniformly distributed and diverse path solutions on sharp peaks and low tails, and provides a desired and collision-free compromise path.

关键词： Path planning Autonomous aerial vehicles Vectors Optimization Task analysis Tail linear programming 3-D path planning adaptive areal weight multiobjective evolutionary algorithm based on decomposition (MOEA/D) multiobjective optimization autonomous aerial vehicle (AAV)

来源：评论

学校读者我要写书评

暂无评论

SPIN: Sparse Portfolio Strategy With Irregular News in Fluctuating Markets

引用

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 2025年第6期37卷 3714-3727页

作者： Zhu, Mengying Yang, Mengyuan Wang, Yan Wu, Fei Liang, Qianqiao Chen, Chaochao Wei, Hua Zheng, Xiaolin Zhejiang Univ Sch Software Technol Ningbo 315104 Peoples R China Zhejiang Univ Coll Comp Sci Hangzhou 310027 Peoples R China Macquarie Univ Sch Comp Sydney NSW 2109 Australia Ant Grp MYbank Hangzhou 310000 Peoples R China

The sparse portfolio optimization (SPO) problem is increasingly crucial in portfolio management, focusing on selecting a few stocks with the potential for strong market performance. However, sparse portfolio strategies often face significant short-term drawdowns during periods of market volatility. To this end, a news-driven portfolio strategy offers valuable insights to capture sudden market changes. Nevertheless, it encounters two main challenges: how to reasonably map the relationships between news and stocks and how to effectively utilize the irregular timing of news releases. To tackle the SPO problem in fluctuating markets while addressing these challenges, we propose a novel news-driven sparse portfolio strategy, named SPIN. Specifically, SPIN not only leverages industry-specific group structures existing among stocks for a more reasonable news-stock mapping and models news sequential patterns based on our devised novel news-driven forecaster to handle the irregularity of news releases. We rigorously prove that SPIN achieves a sub-linear regret. Extensive experiments on three real-world datasets demonstrate SPIN's superiority over state-of-the-art portfolio strategies in terms of cumulative wealth and short-term drawdowns.

关键词： Portfolios COVID-19 Market research Airline industry Fluctuations Predictive models Biotechnology Vaccines linear programming Feature extraction Portfolio management online learning deep learning sparse portfolio natural language processing

来源：评论

学校读者我要写书评

暂无评论

Electrifying inland waterway transport - a case study for Germany

引用

SHIP TECHNOLOGY RESEARCH 2025年

作者： Teske, Travis Fitz, Annika Schwedt, Thorben Baetcke, Lars Ehlers, Soeren German Aerosp Ctr DLR Inst Maritime Energy Syst Duneberger Str 108 D-21502 Geesthacht Germany

Battery electric propulsion represents a highly promising avenue for the decarbonization of inland waterway (IWW) transport. This paper thus examines the potential for electrifying IWW vessels using their operational profile derived from Automatic Identification System (AIS) data. Therefore, a model is developed to derive the energy demands and operational profiles of IWW vessels, which is then used to quantify the potential for battery electric propulsion systems without any adjustments to the vessels' operational profile, thereby ensuring the continued economic operation of the vessels. Moreover, a linear programming model is developed with the objective of minimizing charger power, and its technical feasibility is evaluated. The findings indicate that hybrid battery electric systems can supply between 35% and 70% of the propulsion energy in the majority of vessels. The necessary charging powers typically fall within the range of 100 to 200 kW. It may also be feasible to implement a fully electric propulsion system for a proportion of the IWW fleet. In particular, small passenger vessels such as ferries exhibit considerable potential in this respect, with median battery sizes of 731 kWh and requisite charging powers of under 100 kW.

关键词： Inland waterways AIS battery electric propulsion linear programming optimization charging infrastructure

来源：评论

学校读者我要写书评

暂无评论

Balancing inequality reduction against equality of liabilities in a taxation scheme

引用

JOURNAL OF MATHEMATICAL ECONOMICS 2025年 118卷

作者： Chakravarty, Satya R. Sarkar, Palash Indira Gandhi Inst Dev Res Gen AK Vaidya MargFilm City Rd Mumbai 400065 India Indian Stat Inst 203 BT Rd Kolkata 700108 India

This paper designs a taxation policy by maintaining a balance between post-tax income equality and equality of tax burdens. Analytically, the problem is formulated as a constrained optimisation problem achieving controlled trade-off between the equality in tax distribution and post-tax income equality. For the Gini and the Bonferroni indices, the optimisation problem becomes a linear programming problem (LPP). From a practical point of view, the LPP-based formulation provides a practical and effective computational tool based on an economic optimisation principle.

关键词： linear programming Inequality Taxation Equality of incomes/equality of taxes trade-off Gini and Bonferroni indices

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：