Fast 2-Variable Integer Programming

 ½
¾
!
"# $ %&' ( )* + ,+ (
"# - &! . /0/ !#
&& 1 ! ! &/ . !
. // ! .
2
! "# $%& ! ' ( ! )*+, - -
) "$.&, /0
1 "$#&
! "$2& ! - /0
! "3 %% 4& ' ! - -
$/ 3!/ / " 4
5 6 ' 7 - ! ! ! 8 6
"9& :
"2& / "$9 $4&
;
"$%& ' /
6 < )
, / . .# ! .#
$ 5,6
78 / 98 56 : 2 56
9 56 ;//<½
¾ ¾ ) .. ;) ,<
9 . !#
& 5 6 "9= 5>6
! ! 7 = '
/ ) *+ , !
>? 8 ½
9 / .# ! # / . . # #
& .
.!2
$ ?! ! ;
1 ' "$%&
; ! -
! < )
/
%$ '
, ¾ !
>(? < ! :
1 ) "@&,
;
"$%& A * 5 ! ! !
5 B -
! )$,
! )$, ( 6 /
C ! /
3C )D
3,
6 (
! $ ¾
) /@ / & & 2
,
$/ 3!/ / " 4
6 < ! ! ' 7
! "$2& "$ %#2& ! E
A ! 8 "$#& ! '
! ! ! < - '
< =
! ! A '
6 ) "%.
%C#&, 6 ! )
, < ! '
'
!"#
!" # $" %
! -
!
! $ ! 5
¼½ ·½
$ ?! "$#& F -
"$ C.@&
! 7 7 7 # ! 5
! ! ! ! - %
%&' ! 8 ! 7 ) , < 7 < "$$& 7 /0
"$@& G "%$& "C& & $
6 " # $ " # $ $ )
, # $ ! A ), ! " # " # ), 7 " H ; $ =
* - ! % (
) $
(
$/ 3!/ / " 4
* +
6 '
<
% < % F1
"$C& )7 F1 , ! & % ) , % & ! % (
' (
) *+
6 , ' ; % ! , ! 5 %D 6 '
'
! - % '
-, ,
7 ;
1 ! $ ?! >
! 7D;6 .(/# ! < ! ! '
'
!
' ' 7D;6 A
'
!" 0 .(/ ) ; C, 5 7D;6 ' !
! %D %D * ; % 7 7
<
% % % 7 '
$ 6 =
7D;6 ! %D
' D
'
%D
, -) $ %* . )
; I - 7 $/ 3!/ / " 4
A
! ; $ '
8
.(/ , -) $ %* % )
/
% % 6 '
' ' ¾ ¾ ) .. ; & & & & ; & %& & ) $,
% ,
! 7D;6 '
( (
$ ?! +
( I ; 3
; $ 6 7D;6 ( ' /
( 5 ! 7D;6 !
( '
( 02# '
( 1
! "C& 8 '
. %
(
I -
=
D/J
,
02 7 ; 8K 8K
) , /
< ( '
' ! A
$/ 3!/ / " 4
( ! ( ! - ; -
F
-
¼½ ·½
-
A
/
-
' ! 7 /
%$ .(/ 7 & <
F1 "$C $3& D/J ! D
3
,' $ /0 $) 1 23 '
. !" 6 6 %D1 '
- < ! D
$ D
% ! %
,, -) 1 . )
/ 3% %D 7
) ,H %D L
7D;6 F1
- "$C& ! C $ ?! ! 5 ) %D 5 ) 6 ) 5
A ) '
' 6 6 *
K ) * * '
* * 6 *
! C
/
! '
- ! ,
!"
2 B2 ?2 B C2 32 D. / C2 =2 %2
2 B//-# 4/ +>,2
2 :2 E2 92 E ? / . / 2
,F,G,++ ++2
2 $2 3!/2 & . & / 2
AA2 ..2 $/ 3!/ / " 4
,2 2 =2 $2 B &! . .!2
;<F++G +,2
2 =2 2 D! / 92 :2 -2 B .# .
.! &!2
;<F,>G, +>2
2 H2 : )2 H / )2 B2 31 / .
& .# / .. .2
,;<F+G ++,2
>2 42 :2 I & !/# / .2
; <F,G,,A +>2
2 42 : / E2 E&J2 9& / . & !/2
F>>GA +2
+2 4&/ :2 B .# &! .
.!2
>;<FG
+A2
A2 =2 32 :2
& 2 B//-#
++2
2 C2 92 E2 - .# !/ # K/ 2
F,G +A2
2 D2 -2 E2 . 0/ ! &!2
;,<F G, + 2
2 H2 //2 E . ¿ / /
.!2
F>+G>> + 2
,2 H2 //2 E . / 0/2
F,G> +,2
2 D2 32 2 / /&!2 F 2
,+FG +2
2 D2 32 2 / /&!2 F ) &2
,+F +G, +2
>2 B2 L2 ( & :!2 ;$ .
/ .<2
F +G,, +>2
2 B2 L2 $ / / . !# K/ 2 .
G 2 B9 ++2
+2 B2 L / ?2 2 . * 7 ;$ . !<2
>FG+ +>2
A2 B2 8&2
2 C -# +2
2 92 :2 M.2 $ / /F 2 . , >G,,
! ++2
2 E2 M2 78 / ?2 =2 982 B / ! . / ..2
AF G +,2
!
!
" #
#
" " $ "" %&
'' " ( "
#)) )