Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
A Practical, Integer-Linear Programming Model for the Delete-Relaxation in Cost-Optimal Planning
View through CrossRef
We propose a new integer-linear programming model for the delete relaxation in cost-optimal planning. While a naive formulation of the delete relaxation as IP is impractical, our model incorporates landmarks and relevance-based constraints, resulting in an IP that can be used to directly solve the delete relaxation. We show that our IP model outperforms the previous state-of-the-art solver for delete-free problems.We then use LP relaxation of the IP as a heuristics for a forward search planner, and show that our LP-based solver is competitive with the state-of-the-art for cost-optimal planning.
Title: A Practical, Integer-Linear Programming Model for the Delete-Relaxation in Cost-Optimal Planning
Description:
We propose a new integer-linear programming model for the delete relaxation in cost-optimal planning.
While a naive formulation of the delete relaxation as IP is impractical, our model incorporates landmarks and relevance-based constraints, resulting in an IP that can be used to directly solve the delete relaxation.
We show that our IP model outperforms the previous state-of-the-art solver for delete-free problems.
We then use LP relaxation of the IP as a heuristics for a forward search planner, and show that our LP-based solver is competitive with the state-of-the-art for cost-optimal planning.
Related Results
Programming model abstractions for optimizing I/O intensive applications
Programming model abstractions for optimizing I/O intensive applications
This thesis contributes from the perspective of task-based programming models to the efforts of optimizing I/O intensive applications. Throughout this thesis, we propose programmin...
Forecasting, Programming, Planning in Public Administration
Forecasting, Programming, Planning in Public Administration
In modern conditions, problems of social and economic development in Ukraine explains the need to pay attention to forecasting, programming, planning improvement in public administ...
Encoder Hurwitz Integers: The Hurwitz integers that have the ”division with small division” property
Encoder Hurwitz Integers: The Hurwitz integers that have the ”division with small division” property
Abstract
The residue class set of a Hurwitz integer is constructed by modulo function with primitive Hurwitz integer whose norm is a prime integer, i.e. prime Hurwitz integ...
APLIKASI INTEGER PROGRAMMING DALAM OPTIMASI PRODUKSI
APLIKASI INTEGER PROGRAMMING DALAM OPTIMASI PRODUKSI
Perencanaan produksi yang optimal merupakan salah satu aspek yang penting dalam tercapainya target perusahaan. Kesalahan dalam merencanakan produksi berakibat pada perolehan lab...
[RETRACTED] Optimal Max Keto - Does It ReallyWork? v1
[RETRACTED] Optimal Max Keto - Does It ReallyWork? v1
[RETRACTED]Shedding the unwanted weight and controlling the calories of your body is the most challenging and complicated process. As we start aging, we have to deal with lots of...
Covered solution for a grey linear program based on a general formula for the inverse of a grey matrix
Covered solution for a grey linear program based on a general formula for the inverse of a grey matrix
Purpose
– This paper attempts to establish the general formula for computing the inverse of grey matrix, and the results are applied to solve grey linear programmin...
Analysis of Mining Equipment Procurement Plan and Logistics Path Optimization Based on QUBO Model
Analysis of Mining Equipment Procurement Plan and Logistics Path Optimization Based on QUBO Model
By analyzing the configuration and operation plan of mining equipment, this paper establishes a linear programming model and converts it into the corresponding quadratic unconstrai...
Comparative Studies on Rabbit Corpus Cavernosal Contraction and Relaxation. An In Vitro Study
Comparative Studies on Rabbit Corpus Cavernosal Contraction and Relaxation. An In Vitro Study
ABSTRACT: Erectile function (erection and detumescence) involves the complex interaction of direct neuronal stimulation of corporal smooth muscle, neurohumoral release of specific...