An integer linear programming formulation and genetic algorithm for the maximum set splitting problem

DOI10.2298/PIM1206025LzbMATH Open1289.90142MaRDI QIDQ2853283FDOQ2853283

Authors: Bojana Lazović, Miroslav Marić, Aleksandar Filipović, Vladimir Savić 

Publication date: 18 October 2013

Published in: Publications de l'Institut Mathématique. Nouvelle Série (Search for Journal in Brave)

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Problem solving of integer programming on the basis of genetic algorithms
• scientific article
• An unconstrained binary quadratic programming for the maximum independent set problem
• Integer linear programming model for multidimensional two-way number partitioning problem
• A genetic algorithm-based heuristic for solving the weighted maximum independent set and some equivalent problems

zbMATH Keywords

Steiner triple systems

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10)

Cited In (1)

• An electromagnetism-like method for the maximum set splitting problem

Uses Software

• CPLEX

This page was built for publication: An integer linear programming formulation and genetic algorithm for the maximum set splitting problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2853283)