Paper Info
Title
Global optimization with alpha-dense curves: resolution of Boolean equations.
Abstract
Purpose - The purpose of this paper is to use alpha-dense curves for solving Boolean equations, 0-1 integer programming problems such as the shortest path problem or the knapsack problem. Design/methodology/approach - The paper's aim is to present the applications in Boolean algebra and 0-1 integer programming of a new method based on alpha-dense curves first developed at the beginning of the 1980s by Yves Cherruault and Arthur Guillez. The alpha-dense curves generalize the space filling curves (Peanocurves,. . .) and fractal curves. The main idea consists in expressing n variables by means of a single one. Findings - Apply the method to Boolean algebra and 0-1 integer programming. Originality/value - The paper presents a new method based on alpha-dense curves for solving Boolean equations and 0-1 integer programming problems.
Year
DOI
Venue
2012
10.1108/03684921211213115
KYBERNETES
Keywords
Field
DocType
Boolean algebra,Global optimization,Operational research,Linear programming,Integer programming,0-1 Integer programming,Boolean algebra,Boolean equations,Shortest path problem,Knapsack problem
Maximum satisfiability problem,Discrete mathematics,Mathematical optimization,Global optimization,Shortest path problem,Integer programming,Linear programming,Boolean algebra,Knapsack problem,Mathematics,Boolean domain
Journal
Volume
Issue
ISSN
41
1-2
0368-492X
Citations 
PageRank 
References 
0
0.34
3
Authors
3
Name
Order
Citations
PageRank
Esther Claudine Bitye Mvondo100.68
Y. Cherruault2206.08
Jean Claude Mazza352.19