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...

Full description

Bibliographic Details
Published in:	Trends in Computational and Applied Mathematics
Main Authors:	Hugo José Lara, Abel Soares Siqueira, Jinyun Yuan
Format:	Article
Language:	English
Published:	Sociedade Brasileira de Matemática Aplicada e Computacional 2018-12-01
Subjects:	Sports scheduling Integer quadratic programming. Semidefinite programming.
Online Access:	https://tcam.sbmac.org.br/tema/article/view/1189

Similar Items

Subsampling algorithms for semidefinite programming
by: Alexandre W. d'Aspremont
Published: (2011-01-01)

Efficient Positive Semidefinite Matrix Approximation by Iterative Optimisations and Gradient Descent Method
by: Vali Asimit, et al.
Published: (2025-02-01)

Exact Optimal Designs of Experiments for Factorial Models via Mixed-Integer Semidefinite Programming
by: Belmiro P. M. Duarte
Published: (2023-02-01)

Optimal Micro-PMU Placement for Improving State Estimation Accuracy via Mixed-integer Semidefinite Programming
by: Yang Peng, et al.
Published: (2023-01-01)

State estimation of DC microgrids using manifold optimization and semidefinite programming
by: Oscar Danilo Montoya, et al.
Published: (2024-12-01)

A Sequential Optimization Approach for the Vehicle and Crew Scheduling Problem of a Fleet of Electric Buses
by: Katholiki Triommati, et al.
Published: (2025-09-01)

Semidefinite Multiobjective Mathematical Programming Problems with Vanishing Constraints Using Convexificators
by: Kin Keung Lai, et al.
Published: (2021-12-01)

AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization
by: Oustry, Antoine
Published: (2022-11-01)

High-speed batch processing of semidefinite programs with feedforward neural networks
by: Tamás Kriváchy, et al.
Published: (2021-01-01)

Day-Ahead Coordinated Reactive Power Optimization Dispatching Based on Semidefinite Programming
by: Binbin Xu, et al.
Published: (2025-10-01)

ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION
by: Igor Klep, et al.
Published: (2012-12-01)

A Semidefinite Programming Approach for Harmonic Balance Method
by: Cheng H. Yang, et al.
Published: (2019-01-01)

Uncooperative Emitter Localization Based on Joint Sensor Selection and Semidefinite Programming
by: L. Cao, et al.
Published: (2022-12-01)

Robust Invariance Conditions of Uncertain Linear Discrete Time Systems Based on Semidefinite Programming Duality
by: Hongli Yang, et al.
Published: (2024-08-01)

Medium-Term Hydropower Scheduling with Variable Head under Inflow, Energyand Reserve Capacity Price Uncertainty
by: Martin N. Hjelmeland, et al.
Published: (2019-01-01)

An Optimal Generation Scheduling Approach Based on Linear Relaxation and Mixed Integer Programming
by: Yunkai Lei, et al.
Published: (2020-01-01)

HBSP: a hybrid bilinear and semidefinite programming approach for aligning partially overlapping point clouds
by: Wei Lian, et al.
Published: (2024-12-01)

Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators
by: Balendu Bhooshan Upadhyay, et al.
Published: (2024-10-01)

LIGHTWEIGHT DESIGN OF STRUCTURES BASED ON A SEMIDEFINITE PROGRAMMING METHOD (MT)
by: WANG XingFeng, et al.
Published: (2022-01-01)

Logarithmic Barrier Method Via Minorant Function for Linear Semidefinite Programming
by: Leulmi Assma
Published: (2023-03-01)

Novel Approaches to the Formulation of Scheduling Problems
by: José Manuel García-Sánchez, et al.
Published: (2024-03-01)

Semidefinite programming for manipulating acoustic traps in real time (SMART)
by: Sebastian Zehnter, et al.
Published: (2025-05-01)

Mixed-Integer Programming to Solve Distribution Problems
by: Kamil Oruçoğlu, et al.
Published: (2020-12-01)

Optimal Net Load Flattening in Unbalanced Distribution Systems via Rank-Penalized Semidefinite Programming
by: Ibrahim Alsaleh, et al.
Published: (2023-01-01)

Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET
by: Xin PENG, et al.
Published: (2019-03-01)

Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET
by: Xin PENG, et al.
Published: (2019-03-01)

A Sum-of-Squares and Semidefinite Programming Approach for Maximum Likelihood DOA Estimation
by: Shu Cai, et al.
Published: (2016-12-01)

Generation scheduling in a competitive environment
by: H. Monsef, et al.
Published: (2005-04-01)

The Aircraft Landing Problem
by: Jan Pelikan
Published: (2003-12-01)

Optimal schedule for extended basic period approach of economic lot scheduling problem
by: Waldemar Kaczmarczyk
Published: (2025-07-01)

A goal programming technique for railroad passenger scheduling
by: Masoud Yaghini, et al.
Published: (2012-04-01)

A Sequential Workforce Scheduling and Routing Problem for the Retail Industry: A Case Study
by: Uğur Eliiyi, et al.
Published: (2022-12-01)

A Crew Scheduling Model to Incrementally Optimize Workforce Assignments for Offshore Wind Farm Constructions
by: Daniel Rippel, et al.
Published: (2021-10-01)

Coordinating Production and Delivery Schedule of Multi-Product and Multi-Customer through Mathematical Programming
by: The Jin Ai, et al.
Published: (2022-06-01)

The Branch-and-Bound Algorithm in Optimizing Mathematical Programming Models to Achieve Power Grid Observability
by: Nikolaos P. Theodorakatos, et al.
Published: (2023-11-01)

Optimization model of mining operation scheduling for underground metal mines
by: LI Guo-qing, et al.
Published: (2017-03-01)

A decomposition approach for integrated locomotive scheduling and driver assignment in rail freight transport
by: Andreas Bärmann, et al.
Published: (2024-01-01)

A Novel Semidefinite Programming-based UAV 3D Localization Algorithm with Gray Wolf Optimization
by: Zhijia Li, et al.
Published: (2023-02-01)

Scheduling of Air Traffic Controllers in Turkey: A Two-Step Solution Approach Using Goal Programming
by: Zekeriya KAPLAN, et al.
Published: (2023-06-01)

Explicit modeling of multi-period setup times in proportional lot-sizing and scheduling problem with variable capacity
by: Waldemar Kaczmarczyk
Published: (2021-12-01)