Combinatorial optimization system that extracts an undersirable

Details Combinatorial optimization system that extracts an undersirable Combinatorial optimization system that extracts an undersirable

1994-09-26

1996-10-22

Weinhardt, Robert A.

Boots, shoes, and leggings

364401R, 36446818, G06F 1700, G06F 1760

Patent

active

055683819

ABSTRACT:
A combinatorial optimization system to reduce the number of neighborhoods generated by modifying a part of the present solution so that one improvement can be performed in a short time, and to efficiently obtain an optimum solution without resulting in a local optimum solution. The system comprises a device for extracting from the present solution a relationship including a possible improvement in an objective function, a device for cumulatively storing all the extracted inclusive relationships, a device for generating a neighborhood of the present solution after modifying the inclusive relationship extracted from the present solution, a checking device for determining a neighborhood as a new solution when the generated neighborhood does not include the inclusive relationship stored in the inclusive relationship accumulative storage, and a controller for providing for the inclusive relationship extractor the new solution outputted by a checker until the searching conditions are satisfied to reach an optimum solution.

REFERENCES:
patent: 4858147 (1989-08-01), Conwell
patent: 5148370 (1992-09-01), Litt et al.
patent: 5195026 (1993-03-01), Nonaka et al.
patent: 5195172 (1993-03-01), Elad et al.
patent: 5216593 (1993-06-01), Dietrich et al.
patent: 5222192 (1993-06-01), Shaefer
patent: 5237514 (1993-08-01), Curtin
patent: 5241465 (1993-08-01), Oba et al.
patent: 5276607 (1994-01-01), Harris et al.
patent: 5291391 (1994-03-01), Mead et al.
patent: 5295231 (1994-03-01), Ogino
patent: 5303144 (1994-04-01), Kawashima et al.
patent: 5369570 (1994-11-01), Parad
Combination Optimizing Device -Ryuich Mato, et al. (Patent Abstracts of Japan) Filed Oct. 19, 1990 (Appl.#02-282081).

Affiliated with

Also associated with

Rating

Combinatorial optimization system that extracts an undersirable does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Combinatorial optimization system that extracts an undersirable , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinatorial optimization system that extracts an undersirable will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2364235