Bilevel optimization in flow networks: A message-passing approach.

Phys Rev E

Department of Science and Environmental Studies, The Education University of Hong Kong, 10 Lo Ping Road, Taipo, Hong Kong.

Published: October 2022

Optimizing embedded systems, where the optimization of one depends on the state of another, is a formidable computational and algorithmic challenge, that is ubiquitous in real world systems. We study flow networks, where bilevel optimization is relevant to traffic planning, network control, and design, and where flows are governed by an optimization requirement subject to the network parameters. We employ message passing algorithms in flow networks with sparsely coupled structures to adapt network parameters that govern the network flows, in order to optimize a global objective. We demonstrate the effectiveness and efficiency of the approach on randomly generated graphs.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.106.L042301DOI Listing

Publication Analysis

Top Keywords

flow networks
12
bilevel optimization
8
network parameters
8
optimization flow
4
networks message-passing
4
message-passing approach
4
approach optimizing
4
optimizing embedded
4
embedded systems
4
systems optimization
4

Similar Publications

Neuromorphic-enabled video-activated cell sorting.

Nat Commun

December 2024

State Key Laboratory of Precision Measurement Technology and Instrument, Department of Precision Instrument, Tsinghua University, Beijing, China.

Imaging flow cytometry allows image-activated cell sorting (IACS) with enhanced feature dimensions in cellular morphology, structure, and composition. However, existing IACS frameworks suffer from the challenges of 3D information loss and processing latency dilemma in real-time sorting operation. Herein, we establish a neuromorphic-enabled video-activated cell sorter (NEVACS) framework, designed to achieve high-dimensional spatiotemporal characterization content alongside high-throughput sorting of particles in wide field of view.

View Article and Find Full Text PDF

Isolated rapid eye movement sleep behavior disorder is a prodrome of α-synucleinopathies. Using positron emission tomography, we assessed changes in Parkinson's disease-related motor and cognitive metabolic networks and caudate/putamen dopaminergic input in a 4-year longitudinal imaging study of 13 male subjects with this disorder. We also correlated times to phenoconversion with baseline network expression in an independent validation sample.

View Article and Find Full Text PDF

Purpose: Limited availability of life cycle assessment (LCA) data poses a significant challenge to its mainstream adoption, rendering it a central issue within the LCA community. The Global LCA Data Access (GLAD) network aims to increase the accessibility and interoperability of LCA data and offers benefits for different use cases. GLAD is an intergovernmental collaboration involving different stakeholders organized into working groups.

View Article and Find Full Text PDF

Knockdown of ribosomal protein L22-like 1 arrests the cell cycle and promotes apoptosis in colorectal cancer.

Cytojournal

November 2024

Key Laboratory of Microecology-Immune Regulatory Network and Related Diseases, College of Basic Medicine, Jiamusi University, Jiamusi, China.

Objective: Colorectal cancer (CRC) remains a remarkable challenge despite considerable advancements in its treatment, due to its high recurrence rate, metastasis, drug resistance, and heterogeneity. Molecular targets that can effectively inhibit CRC growth must be identified to address these challenges. Therefore, we aim to reveal the regulatory effect of ribosomal protein L22-like 1 (RPL22L1) on the proliferation and apoptosis of CRC cells and its potential mechanism.

View Article and Find Full Text PDF

Background: The Hezuo (HZ) pig, a famous indigenous breed in China, is characterized by precocious puberty compared with foreign-introduced pig breeds. Sexual maturation is a complex physiological process, and in recent years, circular RNAs (circRNAs), a new class of noncoding RNAs with endogenous regulatory functions, have been shown to play important roles in regulating sexual maturation. However, the dynamic expression and regulatory mechanism of circRNAs during sexual maturation in HZ pigs remain unclear.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!