Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • 2020-2023  (2)
  • 2000-2004  (2)
  • 1
    facet.materialart.
    Unknown
    Solving Challenging Large Scale QAPs (2021)
    Details
    Publication Date: 2021-12-09
    Description: We report our progress on the project for solving larger scale quadratic assignment problems (QAPs). Our main approach to solve large scale NP-hard combinatorial optimization problems such as QAPs is a parallel branch-and-bound method efficiently implemented on a powerful computer system using the Ubiquity Generator(UG) framework that can utilize more than 100,000 cores. Lower bounding procedures incorporated in the branch-and-bound method play a crucial role in solving the problems. For a strong lower bounding procedure, we employ the Lagrangian doubly nonnegative (DNN) relaxation and the Newton-bracketing method developed by the authors’ group. In this report, we describe some basic tools used in the project including the lower bounding procedure and branching rules, and present some preliminary numerical results. Our next target problem is QAPs with dimension at least 50, as we have succeeded to solve tai30a and sko42 from QAPLIB for the first time.
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    OPUS
  • 2
    facet.materialart.
    Unknown
    大規模二次割当問題への挑戦 (2022)
    Details
    Publication Date: 2022-05-13
    Description: 二次割当問題は線形緩和が弱いことが知られ，強化のため多様な緩和手法が考案されているが，その一つである二重非負値計画緩和（ DNN 緩和）及びその解法として近年研究が進んでいるニュートン・ブラケット法を紹介し，それらに基づく分枝限定法の実装及び数値実験結果について報告する．
    Language: Japanese
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    OPUS
  • 3
    Electronic Resource
    Electronic Resource
    Relation between the molecular orientations of a very thin liquid crystal layer and an underlying rubbed polyimide film (2000)
    [S.l.] : American Institute of Physics (AIP)
    Journal of Applied Physics 88 (2000), S. 3235-3241 
    Details
    ISSN: 1089-7550
    Source: AIP Digital Archive
    Topics: Physics
    Notes: By polarized infrared absorption spectroscopy, we have determined the relation between the molecular orientation of a rubbed polyimide film and that of a very thin liquid crystal (LC) layer (approximately a monolayer of 8CB molecules) in contact with the polyimide film. The molecular orientation of the rubbed polyimide film was determined by fitting theoretically the incident angle dependence of the infrared absorption for molecular vibrations polarized parallel to the length of the polymer. Approximately a monolayer of 8CB molecules was deposited on a rubbed polyimide film with previously measured molecular orientation. The molecular orientation of this LC layer was also determined by polarized infrared absorption. We found that the LC molecules and the polyimide chains are oriented, on average, along the rubbing direction and tilted up from the surface, and that the molecular order of the LC layer is higher than that of the underlying rubbed polyimide film. © 2000 American Institute of Physics.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1063/1.1288696
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 4
    Electronic Resource
    Electronic Resource
    Tumor-detecting capacity and clinical usefulness of SPIO-MRI in patients with hepatocellular carcinoma (2000)
    Springer
    Journal of gastroenterology 35 (2000), S. 849-855 
    Details
    ISSN: 1435-5922
    Keywords: Key words: superparamagnetic iron oxide (SPIO) ; hepatocellular carcinoma (HCC) ; magnetic resonance imaging (MRI)
    Source: Springer Online Journal Archives 1860-2000
    Topics: Medicine
    Notes: Abstract: The tumor-detecting capacity and clinical usefulness of superparamagnetic iron oxide (SPIO) magnetic resonance imaging (MRI) were examined in patients with hepatocellular carcinoma. The tumor detection rate of SPIO-MRI (64.5%) was comparable to those of dynamic computed tomography (CT) and plain MRI, but lower than that for Gd dynamic MRI (93.5%; P 〈 0.01%). A combination of Gd dynamic MRI and SPIO-MRI improved the detection rate; further, the tumor stage with respect to tumor blood-flow pattern was predicted by combining plain MRI with SPIO-MRI. This combination procedure may also be useful for selecting therapeutic strategies.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/s005350070022
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...