Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem (Q6491337): Difference between revisions

Latest revision as of 12:33, 3 December 2024

scientific article; zbMATH DE number 7836966

Language	Label	Description	Also known as
English	Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem	scientific article; zbMATH DE number 7836966

Statements

instance of

scholarly article

0 references

title

Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem (English)

0 references

author

Sven Mallach

0 references

published in

EURO Journal on Computational Optimization

0 references

publication date

24 April 2024

0 references

zbMATH Keywords

linear ordering problem

0 references

betweenness problem

0 references

facility layout problem

0 references

mixed-integer programming

0 references

binary quadratic programming

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Facets of the linear ordering polytope

0 references

The linear ordering problem. Exact and heuristic methods in combinatorial optimization.

0 references

Exact Algorithms for the Quadratic Linear Ordering Problem

0 references

An integer programming approach to optimal basic block instruction scheduling for single-issue processors

0 references

Optimal Assignments of Numbers to Vertices

0 references

One-Dimensional Space Allocation: An Ordering Algorithm

0 references

A new lower bound for the single row facility layout problem

0 references

Optimal linear arrangements using betweenness variables

0 references

A polyhedral approach to the single row facility layout problem

0 references

A computational study and survey of methods for the single-row facility layout problem

0 references

New exact approaches to row layout problems

0 references

Mathematical optimization approaches for facility layout problems: the state-of-the-art and future research directions

0 references

Q3840361

0 references

A semidefinite optimization approach for the single-row layout problem with unequal dimensions

0 references

On the One-Dimensional Space Allocation Problem

0 references

Q3270229

0 references

A mixed-integer linear programming approach for the t-row and the multi-bay facility layout problem

0 references

Inductive linearization for binary quadratic programs with linear constraints

0 references

A reformulation-linearization technique for solving discrete and continuous nonconvex problems

0 references

On Solving A One-Dimensional Space Allocation Problem With Integer Programming

0 references

Efficient models for the facility layout problem

0 references

Provably near-optimal solutions for very large single-row facility layout problems

0 references

A polyhedral study of triplet formulation for single row facility layout problem

0 references

Identifiers

DOI

10.1016/j.ejco.2023.100071

0 references

Mathematics Subject Classification ID

90Cxx

0 references

zbMATH DE Number

7836966

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6491337

@@ Property / cites work @@
+Facets of the linear ordering polytope
@@ Property / cites work: Facets of the linear ordering polytope / rank @@
+Normal rank
@@ Property / cites work @@
+The linear ordering problem. Exact and heuristic methods in combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for the Quadratic Linear Ordering Problem
+Normal rank
@@ Property / cites work @@
+An integer programming approach to optimal basic block instruction scheduling for single-issue processors
+Normal rank
@@ Property / cites work @@
+Optimal Assignments of Numbers to Vertices
@@ Property / cites work: Optimal Assignments of Numbers to Vertices / rank @@
+Normal rank
@@ Property / cites work @@
+One-Dimensional Space Allocation: An Ordering Algorithm
+Normal rank
@@ Property / cites work @@
+A new lower bound for the single row facility layout problem
+Normal rank
@@ Property / cites work @@
+Optimal linear arrangements using betweenness variables
+Normal rank
@@ Property / cites work @@
+A polyhedral approach to the single row facility layout problem
+Normal rank
@@ Property / cites work @@
+A computational study and survey of methods for the single-row facility layout problem
+Normal rank
@@ Property / cites work @@
+New exact approaches to row layout problems
@@ Property / cites work: New exact approaches to row layout problems / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical optimization approaches for facility layout problems: the state-of-the-art and future research directions
+Normal rank
@@ Property / cites work @@
+Q3840361
@@ Property / cites work: Q3840361 / rank @@
+Normal rank
@@ Property / cites work @@
+A semidefinite optimization approach for the single-row layout problem with unequal dimensions
+Normal rank
@@ Property / cites work @@
+On the One-Dimensional Space Allocation Problem
@@ Property / cites work: On the One-Dimensional Space Allocation Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3270229
@@ Property / cites work: Q3270229 / rank @@
+Normal rank
@@ Property / cites work @@
+A mixed-integer linear programming approach for the t-row and the multi-bay facility layout problem
+Normal rank
@@ Property / cites work @@
+Inductive linearization for binary quadratic programs with linear constraints
+Normal rank
@@ Property / cites work @@
+A reformulation-linearization technique for solving discrete and continuous nonconvex problems
+Normal rank
@@ Property / cites work @@
+On Solving A One-Dimensional Space Allocation Problem With Integer Programming
+Normal rank
@@ Property / cites work @@
+Efficient models for the facility layout problem
@@ Property / cites work: Efficient models for the facility layout problem / rank @@
+Normal rank
@@ Property / cites work @@
+Provably near-optimal solutions for very large single-row facility layout problems
+Normal rank
@@ Property / cites work @@
+A polyhedral study of triplet formulation for single row facility layout problem
+Normal rank