[Help-glpk] mathprog example: graph planarity testing

help-glpk

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] mathprog example: graph planarity testing

From:	Andrew Makhorin
Subject:	[Help-glpk] mathprog example: graph planarity testing
Date:	Tue, 10 May 2016 07:33:00 +0300

Attached is another MathProg example to test graph planarity (will be
included in the next version of glpk). The model is feasibility MIP
based on Mac Lane's characterization.


Andrew Makhorin

planarity.mod
Description: audio/mod

[Prev in Thread]

Current Thread

[Next in Thread]

[Help-glpk] mathprog example: graph planarity testing, Andrew Makhorin <=

Prev by Date: Re: [Help-glpk] Set pair e.g. ( (i, j) in T) not properly implemented in matrix generation (i.e. CPLEX LP formulation, etc.) in particular data set (e.g. repeating i's in (i, j) in T
Next by Date: Re: [Help-glpk] Set pair e.g. ( (i, j) in T) not properly implemented in matrix generation (i.e. CPLEX LP formulation, etc.) in particular data set (e.g. repeating i's in (i, j) in T
Previous by thread: Re: [Help-glpk] Set pair e.g. ( (i, j) in T) not properly implemented in matrix generation (i.e. CPLEX LP formulation, etc.) in particular data set (e.g. repeating i's in (i, j) in T
Next by thread: [Help-glpk] Subsetting param (e.g. param A{i in I, j in J} to param B{i in I} i.e. dropping j index
Index(es):
- Date
- Thread