English
Related papers

Related papers: GRIDS: Interactive Layout Design with Integer Prog…

200 papers

In this paper, a flexibility-oriented microgrid optimal scheduling model is proposed to mitigate distribution network net load variability caused by large penetration distributed solar generation. The distributed solar generation…

Systems and Control · Computer Science 2016-08-17 Alireza Majzoobi , Amin Khodaei

A mixed-integer linear programming (MILP) formulation is presented for parameter estimation of the Potts model. Two algorithms are developed; the first method estimates the parameters such that the set of ground states replicate the…

Data Structures and Algorithms · Computer Science 2021-02-03 Siddhartha Srivastava , Veera Sundararaghavan

In this work, the online printing shop scheduling problem is considered. This challenging real problem, that appears in the nowadays printing industry, can be seen as a flexible job shop scheduling problem with sequence flexibility in which…

Optimization and Control · Mathematics 2022-02-22 Willian T. Lunardi , Ernesto G. Birgin , Philippe Laborie , Débora P. Ronconi , Holger Voos

Floor planning is an important and difficult task in architecture. When planning office buildings, rooms that belong to the same organisational unit should be placed close to each other. This leads to the following NP-hard mathematical…

Computational Geometry · Computer Science 2021-07-13 Jonathan Klawitter , Felix Klesen , Alexander Wolff

Mixed Integer Linear Programming (MILP) is a fundamental tool for modeling combinatorial optimization problems. Recently, a growing body of research has used machine learning to accelerate MILP solving. Despite the increasing popularity of…

Machine Learning · Computer Science 2024-10-29 Weimin Huang , Taoan Huang , Aaron M Ferber , Bistra Dilkina

Electromagnetic follow-up of gravitational wave detections is very resource intensive, taking up hours of limited observation time on dozens of telescopes. Creating more efficient schedules for follow-up will lead to a commensurate increase…

Instrumentation and Methods for Astrophysics · Physics 2022-08-31 B. Parazin , Michael W. Coughlin , Leo P. Singer , Vaidehi Gupta , Shreya Anand

Future Internet of things (IoT) networks will host applications that involve data collection and computation tasks on one or more servers. To this end, this paper proposes the first mixed integer linear program (MILP) to schedule and embed…

Networking and Internet Architecture · Computer Science 2026-05-25 Junfei Zhan , Tengjiao He , Kwan-Wu Chin , Benyu Chen , Fei Song

The shift design and the personnel scheduling problem is known to be a difficult problem. It is a real-world problem which has lots of applications in the organization of companies. Solutions are usually found by dividing the problem in two…

Optimization and Control · Mathematics 2024-03-28 Nicolo Gusmeroli , Andrea Bettinelli

Intelligent motion planning is one of the core components in automated vehicles, which has received extensive interests. Traditional motion planning methods suffer from several drawbacks in terms of optimality, efficiency and generalization…

Robotics · Computer Science 2020-05-12 Chenyang Xi , Tianyu Shi , Yuankai Wu , Lijun Sun

We consider the problem of minimizing the makespan on batch processing identical machines, subject to compatibility constraints, where two jobs are compatible if they can be processed simultaneously in a same batch. These constraints are…

Discrete Mathematics · Computer Science 2023-09-07 Khaoula Bouakaz , Mourad Boudhar

Power distribution networks, especially in North America, are often unbalanced but are designed to keep unbalance levels within the limits specified by IEEE, IEC, and NEMA standards. However, rapid integration of unbalanced devices, such as…

Systems and Control · Electrical Eng. & Systems 2025-01-14 Rahul K. Gupta , Daniel K. Molzahn

A novel framework has recently been proposed for designing the molecular structure of chemical compounds with a desired chemical property, where design of novel drugs is an important topic in bioinformatics and chemo-informatics. The…

This paper proposes a framework for scheduling the observation and download tasks of multiple agile satellites with practical considerations such as attitude transition time, onboard data capacity, and stereoscopic image acquisition. A…

Systems and Control · Electrical Eng. & Systems 2019-12-03 Junhong Kim , Doo-Hyun Cho , Jaemyung Ahn , Han-Lim Choi

Due to diverse nature of data acquisition and modern applications, many contemporary problems involve high dimensional datum $\x \in \R^\d$ whose entries often lie in a union of subspaces and the goal is to find out which entries of $\x$…

Machine Learning · Computer Science 2019-10-30 Md Mahfuzur Rahman , Daniel Pimentel-Alarcon

This article describes the methodology for formulating and solving optimal pump scheduling problems with variable-speed pumps (VSPs) as mixed integer linear programs (MILPs) using piece-linear approximations of the network components. The…

Optimization and Control · Mathematics 2023-09-12 Tomasz Janus , Bogumil Ulanicki , Kegong Diao

In this paper, we describe a comprehensive algorithmic framework for solving mixed integer bilevel linear optimization problems (MIBLPs) using a generalized branch-and-cut approach. The framework presented merges features from existing…

Optimization and Control · Mathematics 2021-04-20 Sahar Tahernejad , Ted K. Ralphs , Scott T. DeNegre

Interconnected complex systems usually undergo disruptions due to internal uncertainties and external negative impacts such as those caused by harsh operating environments or regional natural disaster events. To maintain the operation of…

Machine Learning · Computer Science 2022-07-05 Jiaxin Wu , Pingfeng Wang

Recent deep learning methods can generate diverse graphic design layouts efficiently. However, these methods often create layouts with flaws, such as misalignment, unwanted overlaps, and unsatisfied containment. To tackle this issue, we…

Graphics · Computer Science 2025-08-26 I-Chao Shen , Ariel Shamir , Takeo Igarashi

In the era of digital transformation, the global deployment of internet of things (IoT) networks and wireless sensor networks (WSNs) is critical for applications ranging from environmental monitoring to smart cities. Large-scale monitoring…

Networking and Internet Architecture · Computer Science 2025-12-25 Ishmal Sohail , Attiq Zeeshan , M. Umar Khan , Syed Zubair , Rana Fayyaz Ahmad , Faizan Hamayat

In this paper, we consider the network slicing (NS) problem which attempts to map multiple customized virtual network requests (also called services) to a common shared network infrastructure and manage network resources to meet diverse…

Information Theory · Computer Science 2025-07-03 Wei-Kun Chen , Ya-Feng Liu , Yu-Hong Dai , Zhi-Quan Luo