The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 25, 2011
Filed:
Jul. 20, 2007
Hesham K. Alfares, Dhahran, SA;
Hesham K. Alfares, Dhahran, SA;
King Fahd University of Petroleum and Minerals, Dhahran, SA;
Abstract
The cyclic combinatorial method and system includes an optimizing programming method embodied in a computing machine in order to provide the capability to solve cyclic optimization problems. The method can be used to solve optimization problems having cyclic 0-1 matrices, such as network problems and cyclic workforce scheduling. The method identifies cyclically distinct solutions by enumerating cyclically distinct combinations of basic dual variables. The method can determine how many cyclically distinct combinations of m (m≦n) objects can be selected, given n cyclic objects. The method integrates partition and cyclic permutation operations in order to generate cyclically distinct selections (solutions). After cyclically enumerating all dual solutions, rules are described for recognizing the set of dominant solutions. A class of problems, which includes cyclic labor scheduling, can be efficiently solved using the cyclic combinatorial method and system.