Výsledky vyhledávání - "branch and bound algorithm"

A two-phase optimization model for the demand-responsive customized bus network design Autor Huang, Di, Gu, Yu, Wang, Shuaian, Liu, Zhiyuan, Zhang, Wenbo

“…•Propose an integrated decision-making framework for the demand-responsive customized bus network design.•Formulate the network design problem as a two-phase…”
Získat plný text

Accurate algorithms for identifying the median ranking when dealing with weak and partial rankings under the Kemeny axiomatic approach Autor Amodio, S., D’Ambrosio, A., Siciliano, R.

“…•An accurate heuristic solution to the median ranking problem is proposed.•The reference paradigm is the Kemeny–Snell axiomatic framework.•Simulation studies…”
Získat plný text

A branch and bound algorithm for scheduling trains in a railway network Autor D’Ariano, Andrea, Pacciarelli, Dario, Pranzo, Marco

“…The paper studies a train scheduling problem faced by railway infrastructure managers during real-time traffic control. When train operations are perturbed, a…”
Získat plný text

A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems Autor Kadri, Ahmed Abdelmoumene, Kacem, Imed, Labadi, Karim

“…•We consider the vehicles scheduling problem in bicycle sharing systems.•We define and formulate a mathematical model to minimize both the operational cost and…”
Získat plný text

Designing robust schedule coordination scheme for transit networks with safety control margins Autor Wu, Weitiao, Liu, Ronghui, Jin, Wenzhou

“…We propose a robust schedule coordination scheme which combines timetable planning with a semi-flexible departure delayed control strategy in case of…”
Získat plný text

Optimal en-route charging station locations for electric vehicles with heterogeneous range anxiety Autor Zeng, Xueqi, Xie, Chi, Xu, Min, Chen, Zhibin

Získat plný text

Rebalancing the assembly lines: exact solution approaches Autor Sanci, Ece, Azizoglu, Meral

“…In this study, we consider an assembly line rebalancing problem with disruptions caused by workstation breakdowns or shutdowns. After the disruption, we aim to…”
Získat plný text

A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning Autor Wang, Shijin, Liu, Ming

“…This paper deals with an integrated optimisation model for production scheduling and preventive maintenance (PM) in a single machine with its time to failure…”
Získat plný text

A new combinatorial branch-and-bound algorithm for the Knapsack Problem with Conflicts Autor Coniglio, Stefano, Furini, Fabio, San Segundo, Pablo

“…•A new efficient combinatorial branch and bound algorithm for solving the KPC is described.•Several bounding procedures based on different relaxations of the…”
Získat plný text

An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling Autor Chu, Xiaogeng, Chen, Yuning, Tan, Yuejin

“…•We consider a bi-satellite cluster for targets recognition over sea.•We propose a mathematical model for the agile satellite scheduling problem.•We develop an…”
Získat plný text

Flow shop scheduling with general position weighted learning effects to minimise total weighted completion time Autor Sun, Xinyu, Geng, Xin-Na, Liu, Feng

“…This article considers the flow shop problem of minimising the total weighted completion time in which the processing times of jobs are variable according to…”
Získat plný text

Research on m‐machine flow shop scheduling with truncated learning effects Autor Wang, Ji‐Bo, Liu, Feng, Wang, Jian‐Jun

“…The permutation flow shop problems with truncated exponential sum of logarithm processing times based and position‐based learning effects are considered in…”
Získat plný text

Different due-window assignment scheduling with deterioration effects Autor Zhang, Yurong, Wang, Xi, Zhang, Li-Han, Jia, Xue, Wang, Ji-Bo

“…This paper studies a due-window assignment scheduling problem with deterioration effects on a single-machine. Under different due-window assignment, i.e., the…”
Získat plný text

An exact algorithm for fleet co-deployment and slot co-chartering in a sustainable shipping alliance under emissions trading system Autor Wang, Yadong, Zhu, Shenghui, Iris, Çağatay

“…•Emissions Trading System (ETS) impacts the operations of shipping companies and their alliances.•Integrated fleet operations planning, ship speed optimization…”
Získat plný text

Type-II transfer line Balancing problem – A branch and bound approach Autor Ersin Telemeci, Yasin, Azizoğlu, Meral

“…•We address the Type II Transfer Line Balancing problem to minimize the cycle time.•A mixed integer programming model is developed, and a branch and bound…”
Získat plný text

Joint optimization of train scheduling and routing in a coupled multi-resolution space–time railway network Autor Wang, Entai, Yang, Lixing, Li, Peiheng, Zhang, Chuntian, Gao, Ziyou

“…Train scheduling and routing are two critical and fundamental problems in the field of railway operations, especially under the large demand scenarios or…”
Získat plný text

Globally Optimal Movable Antenna-Enabled Multiuser Communication: Discrete Antenna Positioning, Power Consumption, and Imperfect CSI Autor Wu, Yifei, Xu, Dongfang, Wing Kwan Ng, Derrick, Gerstacker, Wolfgang, Schober, Robert

“…Movable antennas (MAs) represent a promising paradigm to enhance the spatial degrees of freedom of conventional multi-antenna systems by dynamically adapting…”
Získat plný text

Learning to Branch: Accelerating Resource Allocation in Wireless Networks Autor Lee, Mengyuan, Yu, Guanding, Li, Geoffrey Ye

“…Resource allocation in wireless networks, such as device-to-device (D2D) communications, is usually formulated as mixed integer nonlinear programming (MINLP)…”
Získat plný text

Exact and heuristic solution approaches for the airport gate assignment problem Autor Karsu, Özlem, Azizoğlu, Meral, Alanlı, Kerem

“…•We consider a hierarchical airport gate assignment problem.•We first minimize the number of apron assignments.•We then minimize the total walking distance…”
Získat plný text

Efficient Global Algorithms for Transmit Beamforming Design in ISAC Systems Autor Wu, Jiageng, Wang, Zhiguo, Liu, Ya-Feng, Liu, Fan

“…In this paper, we propose a MIMO transmit beamforming optimization model for joint radar sensing and multi-user communications, where the design of the…”
Získat plný text