Given a matrix, the Consecutive Ones Submatrix (C1S) problem which aims to find the permutation of columns that maximizes the number of columns having together only one block of consecutive ones in each row is considered here. A heuristic approach will be suggested to solve the problem. Also, the Consecutive Blocks Minimization (CBM) problem which is related to the consecutive ones submatrix will be considered. The new procedure is proposed to improve the column insertion approach. Then real world and random matrices from the set covering problem will be evaluated and computational results will be highlighted.
Abstract
Praise be to Allah, The Lord of the worlds, and peace be upon
Muhammad the master of former and latter people, and peace be upon His
relatives, companions and those who followed Him to Judgment day.
After recognizing the prescription which is called (Al- Fadhaly's Thesis in
parsing of "There is no god but God") as it is related with the word of the
investigation of this issue attracted me, as being related with the idea of the
only one God that is mentioned in the prophetic speech, which is said by
Anas- God satisfies him- Who said, Said the Messenger Muhammad peace
be upon him " Goes out of the Hell who said: there is no god but God, and in
his heart a hair weight of charity, and goes out of the He
Fresh water resources in terms of water quality is a crucial issue worldwide. In Egypt, the Nile River is the main source of fresh water in the country and monitoring its water quality is a major task on governments and research levels. In the present case study, the physical, chemical and algal distribution in Nile River was monitored over two seasons (winter and summer) in 2019. The aims of the study were to check the seasonal variation among the different water parameters and also to check the correlations between those parameters. Water samples were collected from the Nile in Cairo governorate in EGYPT. The different physiochemical and microbiological properties in water samples were assessed. The studied parameters were included: te
... Show MoreThe angiotensin converting enzyme (ACE) I\D gene polymorphism influences the blood ACE enzyme activity. Renoprotective effect of ACE inhibitors (ACEIs) varies among patients due to genetic variation, particularly in Renin-Angiotensin-Aldosterone System genes. This study investigates the genetic variations of ACE I\D and AGT1RA1166C gene polymorphisms in the antiproteinuric effect of ACEI therapy in type 2 diabetes mellitus (T2DM) patients. This is a cross-sectional study that included 76 T2DM patients who are ACEI users, divided into two groups: T2DM without diabetic kidney disease (DKD) included 31 patients, and T2DM with DKD included 45 patients. Urine samples were taken for measurement of urine albumin and creatinine, then calcul
... Show Moreيؤدي عرض معلومات مضللة او محرفة ضمن القوائم المالية والتي تعد أهم مصادر المعلومات الموثوقة التي يُعول عليها لاتخاذ القرارات السليمة الى عدم قدرتها على عكس نتيجة النشاط والمركز المالي لها او اعمال الوحدة الاقتصادية لتلك الفترات الزمنية بصورة صادقة وعادلة نتيجة لنوعية المعلومات المفصح عنها في القوائم المالية لذلك زاد الاهتمام بتطوير الممارسات المحاسبية لتتضمن افصاحات كافية بغرض اعطائهم صورة صادقة وعادلة
... Show MoreThin films of (CuO)x(ZnO)1-x composite were prepared by pulsed laser deposition technique and x ratio of 0≤ x ≤ 0.8 on clean corning glass substrate at room temperatures (RT) and annealed at 373 and 473K. The X-ray diffraction (XRD) analysis indicated that all prepared films have polycrystalline nature and the phase change from ZnO hexagonal wurtzite to CuO monoclinic structure with increasing x ratio. The deposited films were optically characterized by UV-VIS spectroscopy. The optical measurements showed that (CuO)x(ZnO)1-x films have direct energy gap. The energy band gaps of prepared thin films
This study was for searching for Cholera Bacteria serotype which causes epidemiology Cholera in the 2007 in a fast method which contains (Rapid Visual Test) (Crystal V.C.) which was used for the first time in Iraq to diagnosis of Cholera Bacteria & compared with the traditional bacteriology method. The Cholera disease is one of the most dangerous epidemiological diseases which lead to death with a percentage of (50 – 70) % in the severe cases for untreated patients . For this purpose, 100 samples of stool from the patients from a (13) hospitals in Baghdad Governorate in the period from August to the end of December. The Cholera was diagnosis in two methods, 1st method was the fast method using the nitrocellulose which is coated with anti-
... Show MoreThis study was carried out in Artificial Insemination Center of Iraq to revealed FMD disease effect on some seminal attributer parameters of 14 imported Holstein bulls divided to three groups according to different reproductive efficiency (four High, five medium and five weak). Results showed that FMD disease had significant (P < 0.05) adverse effect on most seminal attributer parameters, mass, individual motility and sperm concentration / ml during post disease in first of two, four, all months of high, medium and weak semen quality bulls respectively .but semen volume didn’t influenced significantly with this disease. So semen collection should be suspended until resume normal fertility of sperm, after two, four month of high and
... Show MoreBackground: Prolapsed intervertebral disc is an important and common cause of low backache. MRI has now become universally accepted investigation for prolapsed intervertebral disc. We, however, regularly come across situations, when MRI shows diffuse disc bulges, even at multiple levels, which cannot be correlated clinically and when such cases are operated, no significant disc prolapse is found resulting in negative exploration. Objective: To evaluate the role of M.R.I. finding not only for diagnosis of disc herniation at lumbar region but also for localization the level of herniation Methods: A prospective study on seventy five symptomatic low backache and MRI confirmed prolapsed intervertebral disc patients at lumbo-sacral region were op
... Show MoreBackground: Prolapsed intervertebral disc is an important and common cause of low backache. MRI has now become universally accepted investigation for prolapsed intervertebral disc. We, however, regularly come across situations, when MRI shows diffuse disc bulges, even at multiple levels, which cannot be correlated clinically and when such cases are operated, no significant disc prolapse is found resulting in negative exploration.Objective: To evaluate the role of M.R.I. finding not only for diagnosis of disc herniation at lumbar region but also for localization the level of herniationMethods: A prospective study on seventy five symptomatic low backache and MRI confirmed prolapsed intervertebral disc patients at lumbo-sacral region were o
... Show More