A Reduced Semidefinite Programming Formulation for HA Assignment Problems in Sport Scheduling

Home-Away Assignment problems are naturally cast as quadraticpro gramming models in binary variables. In this work we compare alternative formulations for this kind of problems. First, write a quadratic programming formulation with linear constraints, and then a quadratically constrained version. W...

وصف كامل

التفاصيل البيبلوغرافية
الحاوية / القاعدة:	Trends in Computational and Applied Mathematics
المؤلفون الرئيسيون:	Hugo José Lara, Abel Soares Siqueira, Jinyun Yuan
التنسيق:	مقال
اللغة:	الإنجليزية
منشور في:	Sociedade Brasileira de Matemática Aplicada e Computacional 2018-12-01
الموضوعات:	Sports scheduling Integer quadratic programming. Semidefinite programming.
الوصول للمادة أونلاين:	https://tcam.sbmac.org.br/tema/article/view/1189

مواد مشابهة

Subsampling algorithms for semidefinite programming
حسب: Alexandre W. d'Aspremont
منشور في: (2011-01-01)

Efficient Positive Semidefinite Matrix Approximation by Iterative Optimisations and Gradient Descent Method
حسب: Vali Asimit, وآخرون
منشور في: (2025-02-01)

Exact Optimal Designs of Experiments for Factorial Models via Mixed-Integer Semidefinite Programming
حسب: Belmiro P. M. Duarte
منشور في: (2023-02-01)

Optimal Micro-PMU Placement for Improving State Estimation Accuracy via Mixed-integer Semidefinite Programming
حسب: Yang Peng, وآخرون
منشور في: (2023-01-01)

State estimation of DC microgrids using manifold optimization and semidefinite programming
حسب: Oscar Danilo Montoya, وآخرون
منشور في: (2024-12-01)

A Sequential Optimization Approach for the Vehicle and Crew Scheduling Problem of a Fleet of Electric Buses
حسب: Katholiki Triommati, وآخرون
منشور في: (2025-09-01)

Semidefinite Multiobjective Mathematical Programming Problems with Vanishing Constraints Using Convexificators
حسب: Kin Keung Lai, وآخرون
منشور في: (2021-12-01)

AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization
حسب: Oustry, Antoine
منشور في: (2022-11-01)

High-speed batch processing of semidefinite programs with feedforward neural networks
حسب: Tamás Kriváchy, وآخرون
منشور في: (2021-01-01)

Day-Ahead Coordinated Reactive Power Optimization Dispatching Based on Semidefinite Programming
حسب: Binbin Xu, وآخرون
منشور في: (2025-10-01)

ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION
حسب: Igor Klep, وآخرون
منشور في: (2012-12-01)

A Semidefinite Programming Approach for Harmonic Balance Method
حسب: Cheng H. Yang, وآخرون
منشور في: (2019-01-01)

Uncooperative Emitter Localization Based on Joint Sensor Selection and Semidefinite Programming
حسب: L. Cao, وآخرون
منشور في: (2022-12-01)

Robust Invariance Conditions of Uncertain Linear Discrete Time Systems Based on Semidefinite Programming Duality
حسب: Hongli Yang, وآخرون
منشور في: (2024-08-01)

Medium-Term Hydropower Scheduling with Variable Head under Inflow, Energyand Reserve Capacity Price Uncertainty
حسب: Martin N. Hjelmeland, وآخرون
منشور في: (2019-01-01)

An Optimal Generation Scheduling Approach Based on Linear Relaxation and Mixed Integer Programming
حسب: Yunkai Lei, وآخرون
منشور في: (2020-01-01)

HBSP: a hybrid bilinear and semidefinite programming approach for aligning partially overlapping point clouds
حسب: Wei Lian, وآخرون
منشور في: (2024-12-01)

Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators
حسب: Balendu Bhooshan Upadhyay, وآخرون
منشور في: (2024-10-01)

LIGHTWEIGHT DESIGN OF STRUCTURES BASED ON A SEMIDEFINITE PROGRAMMING METHOD (MT)
حسب: WANG XingFeng, وآخرون
منشور في: (2022-01-01)

Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming
حسب: Leulmi Assma
منشور في: (2023-03-01)

Novel Approaches to the Formulation of Scheduling Problems
حسب: José Manuel García-Sánchez, وآخرون
منشور في: (2024-03-01)

Semidefinite programming for manipulating acoustic traps in real time (SMART)
حسب: Sebastian Zehnter, وآخرون
منشور في: (2025-05-01)

Mixed-Integer Programming to Solve Distribution Problems
حسب: Kamil Oruçoğlu, وآخرون
منشور في: (2020-12-01)

Optimal Net Load Flattening in Unbalanced Distribution Systems via Rank-Penalized Semidefinite Programming
حسب: Ibrahim Alsaleh, وآخرون
منشور في: (2023-01-01)

Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET
حسب: Xin PENG, وآخرون
منشور في: (2019-03-01)

Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET
حسب: Xin PENG, وآخرون
منشور في: (2019-03-01)

A Sum-of-Squares and Semidefinite Programming Approach for Maximum Likelihood DOA Estimation
حسب: Shu Cai, وآخرون
منشور في: (2016-12-01)

Generation scheduling in a competitive environment
حسب: H. Monsef, وآخرون
منشور في: (2005-04-01)

The Aircraft Landing Problem
حسب: Jan Pelikan
منشور في: (2003-12-01)

Optimal schedule for extended basic period approach of economic lot scheduling problem
حسب: Waldemar Kaczmarczyk
منشور في: (2025-07-01)

A goal programming technique for railroad passenger scheduling
حسب: Masoud Yaghini, وآخرون
منشور في: (2012-04-01)

A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study
حسب: Uğur Eliiyi, وآخرون
منشور في: (2022-12-01)

A Crew Scheduling Model to Incrementally Optimize Workforce Assignments for Offshore Wind Farm Constructions
حسب: Daniel Rippel, وآخرون
منشور في: (2021-10-01)

Coordinating Production and Delivery Schedule of Multi-Product and Multi-Customer through Mathematical Programming
حسب: The Jin Ai, وآخرون
منشور في: (2022-06-01)

The Branch-and-Bound Algorithm in Optimizing Mathematical Programming Models to Achieve Power Grid Observability
حسب: Nikolaos P. Theodorakatos, وآخرون
منشور في: (2023-11-01)

Optimization model of mining operation scheduling for underground metal mines
حسب: LI Guo-qing, وآخرون
منشور في: (2017-03-01)

A decomposition approach for integrated locomotive scheduling and driver assignment in rail freight transport
حسب: Andreas Bärmann, وآخرون
منشور في: (2024-01-01)

A Novel Semidefinite Programming-based UAV 3D Localization Algorithm with Gray Wolf Optimization
حسب: Zhijia Li, وآخرون
منشور في: (2023-02-01)

Scheduling of Air Traffic Controllers in Turkey: A Two-Step Solution Approach Using Goal Programming
حسب: Zekeriya KAPLAN, وآخرون
منشور في: (2023-06-01)

Explicit modeling of multi-period setup times in proportional lot-sizing and scheduling problem with variable capacity
حسب: Waldemar Kaczmarczyk
منشور في: (2021-12-01)