RU94019265A - Device for solving assignment problem - Google Patents
Device for solving assignment problemInfo
- Publication number
- RU94019265A RU94019265A RU94019265/09A RU94019265A RU94019265A RU 94019265 A RU94019265 A RU 94019265A RU 94019265/09 A RU94019265/09 A RU 94019265/09A RU 94019265 A RU94019265 A RU 94019265A RU 94019265 A RU94019265 A RU 94019265A
- Authority
- RU
- Russia
- Prior art keywords
- unit
- generation
- assignments
- assignment problem
- time required
- Prior art date
Links
Abstract
FIELD: computer engineering. SUBSTANCE: device has unit for generation of permutations, unit of registers, synchronization unit, unit for generation of values of time required for assignments, accumulating unit for selection of minimal time, counter, corresponding inputs and outputs of said units. Unit for generation of permutations, unit of registers, unit for generation of values of time required for assignments, accumulating unit for selection of minimal time, counter are introduced to accomplish the goal of invention. Device searches all possible alternatives of assignment and detects best one using minimax criteria for time required for work accomplishment. Device may be used for precise solving of assignment problem and linear programming transport problems. EFFECT: increased functional capabilities due to precise solution of assignment problem using minimax criteria. 4 dwg
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU94019265A RU2084954C1 (en) | 1994-05-24 | 1994-05-24 | Device which solves assignment problem |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU94019265A RU2084954C1 (en) | 1994-05-24 | 1994-05-24 | Device which solves assignment problem |
Publications (2)
Publication Number | Publication Date |
---|---|
RU94019265A true RU94019265A (en) | 1996-04-27 |
RU2084954C1 RU2084954C1 (en) | 1997-07-20 |
Family
ID=20156383
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU94019265A RU2084954C1 (en) | 1994-05-24 | 1994-05-24 | Device which solves assignment problem |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2084954C1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2511412C1 (en) * | 2012-12-24 | 2014-04-10 | федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Allocation problem solving device |
-
1994
- 1994-05-24 RU RU94019265A patent/RU2084954C1/en active
Also Published As
Publication number | Publication date |
---|---|
RU2084954C1 (en) | 1997-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EA200200309A1 (en) | CONTROL PROGRAM PRODUCT AND DATA PROCESSING SYSTEM | |
DK0954781T3 (en) | Overpartitioning system and method for increasing the number of checkpoints in component-based parallel applications | |
ATE85713T1 (en) | DIGITAL PROCESSOR CONTROL. | |
KR910012962A (en) | DMA controller | |
ES2037811T3 (en) | ORTOGONAL CODE GENERATOR SYSTEMS, RADIOS PROVIDED WITH A CODE GENERATOR AND CODE GENERATORS OF SUCH A SYSTEM. | |
DE60002295D1 (en) | EFFECTIVE EXCEPTIONAL TREATMENT | |
DE69401810T2 (en) | METHOD FOR CLEANING TAXOL DERIVATIVES | |
DE69329720T2 (en) | TRANSPARENT TESTING OF INTEGRATED CIRCUITS | |
ATE51876T1 (en) | MONOCLONAL ANTIBODIES AGAINST NUCLEAR PROTEINS OF LYMPHADENOPATHY-ASSOCIATED VIRUSES. | |
DE69419036D1 (en) | DATA PROCESSING SYSTEM AND OPERATING METHOD | |
EA200301075A1 (en) | SYSTEM OF MEASUREMENT AND LOCALIZATION USING THE BASES THREE AND NINE AND ITS THE RELEVANT APPLICATIONS | |
RU94019265A (en) | Device for solving assignment problem | |
RU93028370A (en) | DEVICE FOR SOLVING THE APPOINTMENT PROBLEM | |
JPS5447443A (en) | Semiconductor memory unit | |
SU1075366A1 (en) | Pulse double-converter | |
SU1695513A1 (en) | Device for check of fibonacci r-code | |
JPS57109085A (en) | System for optimizing object program of parallel computer | |
ATE229959T1 (en) | CALIXARENE TUBES AS CATION RECEPTORS | |
SU1559414A1 (en) | Device for detecting errors | |
SU571808A1 (en) | Arithmetic unit | |
SU1437862A1 (en) | Multichannel priority device | |
SU1509898A1 (en) | Device for monitoring resource distributor | |
SU443387A1 (en) | Computer Firmware Device | |
KR0122322Y1 (en) | Pulse width modulation generating device | |
SU1427368A1 (en) | Multichannel device for routing tasks to processors |