如何将图中gurobi解的结果赋值到一个字典dict中

小千儿 2015-04-08 05:14:27


如何将图中gurobi解的结果赋值到一个字典dict中，形式如下：
dict = {（0,18）：{ 50： [0,11,13,18],
100：[0,18],
100：[0,9,18]
}
}

用python写，其实存储的就是路径。字典dict的key值对应的是（s，d）；
里面的嵌套dict对应的是每条路径及其上的流的大小
...全文
623 10 打赏 收藏 转发到动态 举报
写回复
用AI写文章
10 条回复
切换为时间正序
请发表友善的回复…
发表回复
李察德-泰森 2015-04-10
  • 打赏
  • 举报
 回复
引用 9 楼 zhangjie19930729 的回复:
[quote=引用 8 楼 zhangjie19930729 的回复:] [quote=引用 7 楼 selecthis 的回复:] [quote=引用 5 楼 zhangjie19930729 的回复:] [quote=引用 4 楼 zhangjie19930729 的回复:] [quote=引用 3 楼 selecthis 的回复:] 

#-*- coding: utf-8 -*-

import re

VALUE1 = 'source 0 -> destination 18 : <gurobi.Var Flow_0_18 (value 250.0)>'
TEXTS = ['<gurobi.Var Flow_0_18_9_18 (value 100.0)>', '<gurobi.Var Flow_0_18_0_11 (value 50.0)>',
         '<gurobi.Var Flow_0_18_11_13 (value 50.0)>', '<gurobi.Var Flow_0_18_0_18 (value 100.0)>',
         '<gurobi.Var Flow_0_18_13_18 (value 50.0)>', '<gurobi.Var Flow_0_18_0_9 (value 100.0)>']

vPattern = re.compile(r'source\s+(\d+)\s+->\s+destination\s+(\d+)')
lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>')

def funcs():
    dVal = {}
    cVal = vPattern.findall(VALUE1)
    dVal[int(cVal[0][0]), int(cVal[0][1])] = {}
    currVal = dVal[(int(cVal[0][0]), int(cVal[0][1]))]
    for line in TEXTS:
        lVal = lPattern.findall(line)
        x, y, z = lVal[0]
        bFlg = True
        if not currVal.has_key(int(z)):
            currVal[int(z)] = [[int(x), int(y)]]
        else:
            for item in currVal[int(z)]:
                if int(x) == item[-1]:
                    item.append(int(y))
                    bFlg = False
                elif int(x) == item[0]:
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
                elif int(x) > item[0] and int(x) < item[-1]:
                    item.append(int(x))
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
            else:
                if bFlg:
                    currVal[int(z)].append([int(x), int(y)])
        for item in currVal[int(z)]:
            item.sort()
                
    print dVal

if __name__ == '__main__':
    funcs()
非常感谢！但我还有个问题： lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>') 当这句里面的Flow_0_18_中的0,18是变量时，该如何改呢，re.compile好像不能加参数的吧 [/quote] lPattern = re.compile(r'<gurobi.Var\s+Flow_' + str(s) + '_' + str(d) + '_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>') 这样写对不对呢，为什么会出现： dVal[int(cVal[0][0]), int(cVal[0][1])] = {} IndexError: list index out of range[/quote] 试试这样写： 

lPattern = re.compile(r'<gurobi.Var\s+Flow_%s_%s_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>'%(s, d))
[/quote] 非常感谢，问题已解决，其实两种写法都对，只是在源代码中加了两行判断语句： if len(cVal) > 0: .... if len(lVal) > 0: ....[/quote] 现在又出现一个问题 ： 当gurobi解得结果如上图所示的时候，用这个funcs（）解得的结果为： [/quote] 不会啊，我试过了，出来的结果是： 
{(1, 18): {25: [[1, 11, 13, 18]]}}
小千儿 2015-04-09
  • 打赏
  • 举报
 回复
引用 1 楼 selecthis 的回复:
你不是都已经知道写到字典中是啥样了吗？
不知道具体怎么用for循环赋值，而且 dict = {（0,18）：{ 50： [0,11,13,18], 100：[0,18], 100：[0,9,18] } } 这种形式是不可能存在的，因为key值唯一。所以想写成如下形式，但不知道怎么赋值？ dict = {（0,18）：{ 50： [0,11,13,18], 100：[[0,18],[0,9,18]] } }
李察德-泰森 2015-04-09
  • 打赏
  • 举报
 回复
你不是都已经知道写到字典中是啥样了吗？
小千儿 2015-04-09
  • 打赏
  • 举报
 回复
引用 8 楼 zhangjie19930729 的回复:
[quote=引用 7 楼 selecthis 的回复:]
[quote=引用 5 楼 zhangjie19930729 的回复:]
[quote=引用 4 楼 zhangjie19930729 的回复:]
[quote=引用 3 楼 selecthis 的回复:]


#-*- coding: utf-8 -*-



import re



VALUE1 = 'source 0 -> destination 18 : <gurobi.Var Flow_0_18 (value 250.0)>'

TEXTS = ['<gurobi.Var Flow_0_18_9_18 (value 100.0)>', '<gurobi.Var Flow_0_18_0_11 (value 50.0)>',

         '<gurobi.Var Flow_0_18_11_13 (value 50.0)>', '<gurobi.Var Flow_0_18_0_18 (value 100.0)>',

         '<gurobi.Var Flow_0_18_13_18 (value 50.0)>', '<gurobi.Var Flow_0_18_0_9 (value 100.0)>']



vPattern = re.compile(r'source\s+(\d+)\s+->\s+destination\s+(\d+)')

lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>')



def funcs():

    dVal = {}

    cVal = vPattern.findall(VALUE1)

    dVal[int(cVal[0][0]), int(cVal[0][1])] = {}

    currVal = dVal[(int(cVal[0][0]), int(cVal[0][1]))]

    for line in TEXTS:

        lVal = lPattern.findall(line)

        x, y, z = lVal[0]

        bFlg = True

        if not currVal.has_key(int(z)):

            currVal[int(z)] = [[int(x), int(y)]]

        else:

            for item in currVal[int(z)]:

                if int(x) == item[-1]:

                    item.append(int(y))

                    bFlg = False

                elif int(x) == item[0]:

                    if int(y) not in item:

                        item.append(int(y))

                    bFlg = False

                elif int(x) > item[0] and int(x) < item[-1]:

                    item.append(int(x))

                    if int(y) not in item:

                        item.append(int(y))

                    bFlg = False

            else:

                if bFlg:

                    currVal[int(z)].append([int(x), int(y)])

        for item in currVal[int(z)]:

            item.sort()

                

    print dVal



if __name__ == '__main__':

    funcs()


非常感谢！但我还有个问题：
lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>')
当这句里面的Flow_0_18_中的0,18是变量时，该如何改呢，re.compile好像不能加参数的吧
[/quote]


lPattern = re.compile(r'<gurobi.Var\s+Flow_' + str(s) + '_' + str(d) + '_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>')
这样写对不对呢，为什么会出现：
dVal[int(cVal[0][0]), int(cVal[0][1])] = {}
IndexError: list index out of range[/quote]
试试这样写：


lPattern = re.compile(r'<gurobi.Var\s+Flow_%s_%s_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>'%(s, d))
[/quote]

非常感谢，问题已解决，其实两种写法都对，只是在源代码中加了两行判断语句：
if len(cVal) > 0:
....
if len(lVal) > 0:
....[/quote]

现在又出现一个问题 ：


当gurobi解得结果如上图所示的时候，用这个funcs（）解得的结果为：
小千儿 2015-04-09
  • 打赏
  • 举报
 回复
引用 7 楼 selecthis 的回复:
[quote=引用 5 楼 zhangjie19930729 的回复:] [quote=引用 4 楼 zhangjie19930729 的回复:] [quote=引用 3 楼 selecthis 的回复:] 

#-*- coding: utf-8 -*-

import re

VALUE1 = 'source 0 -> destination 18 : <gurobi.Var Flow_0_18 (value 250.0)>'
TEXTS = ['<gurobi.Var Flow_0_18_9_18 (value 100.0)>', '<gurobi.Var Flow_0_18_0_11 (value 50.0)>',
         '<gurobi.Var Flow_0_18_11_13 (value 50.0)>', '<gurobi.Var Flow_0_18_0_18 (value 100.0)>',
         '<gurobi.Var Flow_0_18_13_18 (value 50.0)>', '<gurobi.Var Flow_0_18_0_9 (value 100.0)>']

vPattern = re.compile(r'source\s+(\d+)\s+->\s+destination\s+(\d+)')
lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>')

def funcs():
    dVal = {}
    cVal = vPattern.findall(VALUE1)
    dVal[int(cVal[0][0]), int(cVal[0][1])] = {}
    currVal = dVal[(int(cVal[0][0]), int(cVal[0][1]))]
    for line in TEXTS:
        lVal = lPattern.findall(line)
        x, y, z = lVal[0]
        bFlg = True
        if not currVal.has_key(int(z)):
            currVal[int(z)] = [[int(x), int(y)]]
        else:
            for item in currVal[int(z)]:
                if int(x) == item[-1]:
                    item.append(int(y))
                    bFlg = False
                elif int(x) == item[0]:
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
                elif int(x) > item[0] and int(x) < item[-1]:
                    item.append(int(x))
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
            else:
                if bFlg:
                    currVal[int(z)].append([int(x), int(y)])
        for item in currVal[int(z)]:
            item.sort()
                
    print dVal

if __name__ == '__main__':
    funcs()
非常感谢！但我还有个问题： lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>') 当这句里面的Flow_0_18_中的0,18是变量时，该如何改呢，re.compile好像不能加参数的吧 [/quote] lPattern = re.compile(r'<gurobi.Var\s+Flow_' + str(s) + '_' + str(d) + '_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>') 这样写对不对呢，为什么会出现： dVal[int(cVal[0][0]), int(cVal[0][1])] = {} IndexError: list index out of range[/quote] 试试这样写： 

lPattern = re.compile(r'<gurobi.Var\s+Flow_%s_%s_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>'%(s, d))
[/quote] 非常感谢，问题已解决，其实两种写法都对，只是在源代码中加了两行判断语句： if len(cVal) > 0: .... if len(lVal) > 0: ....
李察德-泰森 2015-04-09
  • 打赏
  • 举报
 回复
引用 5 楼 zhangjie19930729 的回复:
[quote=引用 4 楼 zhangjie19930729 的回复:] [quote=引用 3 楼 selecthis 的回复:] 

#-*- coding: utf-8 -*-

import re

VALUE1 = 'source 0 -> destination 18 : <gurobi.Var Flow_0_18 (value 250.0)>'
TEXTS = ['<gurobi.Var Flow_0_18_9_18 (value 100.0)>', '<gurobi.Var Flow_0_18_0_11 (value 50.0)>',
         '<gurobi.Var Flow_0_18_11_13 (value 50.0)>', '<gurobi.Var Flow_0_18_0_18 (value 100.0)>',
         '<gurobi.Var Flow_0_18_13_18 (value 50.0)>', '<gurobi.Var Flow_0_18_0_9 (value 100.0)>']

vPattern = re.compile(r'source\s+(\d+)\s+->\s+destination\s+(\d+)')
lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>')

def funcs():
    dVal = {}
    cVal = vPattern.findall(VALUE1)
    dVal[int(cVal[0][0]), int(cVal[0][1])] = {}
    currVal = dVal[(int(cVal[0][0]), int(cVal[0][1]))]
    for line in TEXTS:
        lVal = lPattern.findall(line)
        x, y, z = lVal[0]
        bFlg = True
        if not currVal.has_key(int(z)):
            currVal[int(z)] = [[int(x), int(y)]]
        else:
            for item in currVal[int(z)]:
                if int(x) == item[-1]:
                    item.append(int(y))
                    bFlg = False
                elif int(x) == item[0]:
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
                elif int(x) > item[0] and int(x) < item[-1]:
                    item.append(int(x))
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
            else:
                if bFlg:
                    currVal[int(z)].append([int(x), int(y)])
        for item in currVal[int(z)]:
            item.sort()
                
    print dVal

if __name__ == '__main__':
    funcs()
非常感谢！但我还有个问题： lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>') 当这句里面的Flow_0_18_中的0,18是变量时，该如何改呢，re.compile好像不能加参数的吧 [/quote] lPattern = re.compile(r'<gurobi.Var\s+Flow_' + str(s) + '_' + str(d) + '_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>') 这样写对不对呢，为什么会出现： dVal[int(cVal[0][0]), int(cVal[0][1])] = {} IndexError: list index out of range[/quote] 试试这样写： 

lPattern = re.compile(r'<gurobi.Var\s+Flow_%s_%s_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>'%(s, d))
ban_gun 2015-04-09
  • 打赏
  • 举报
 回复
应该差不多1
小千儿 2015-04-09
  • 打赏
  • 举报
 回复
引用 4 楼 zhangjie19930729 的回复:
[quote=引用 3 楼 selecthis 的回复:] 

#-*- coding: utf-8 -*-

import re

VALUE1 = 'source 0 -> destination 18 : <gurobi.Var Flow_0_18 (value 250.0)>'
TEXTS = ['<gurobi.Var Flow_0_18_9_18 (value 100.0)>', '<gurobi.Var Flow_0_18_0_11 (value 50.0)>',
         '<gurobi.Var Flow_0_18_11_13 (value 50.0)>', '<gurobi.Var Flow_0_18_0_18 (value 100.0)>',
         '<gurobi.Var Flow_0_18_13_18 (value 50.0)>', '<gurobi.Var Flow_0_18_0_9 (value 100.0)>']

vPattern = re.compile(r'source\s+(\d+)\s+->\s+destination\s+(\d+)')
lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>')

def funcs():
    dVal = {}
    cVal = vPattern.findall(VALUE1)
    dVal[int(cVal[0][0]), int(cVal[0][1])] = {}
    currVal = dVal[(int(cVal[0][0]), int(cVal[0][1]))]
    for line in TEXTS:
        lVal = lPattern.findall(line)
        x, y, z = lVal[0]
        bFlg = True
        if not currVal.has_key(int(z)):
            currVal[int(z)] = [[int(x), int(y)]]
        else:
            for item in currVal[int(z)]:
                if int(x) == item[-1]:
                    item.append(int(y))
                    bFlg = False
                elif int(x) == item[0]:
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
                elif int(x) > item[0] and int(x) < item[-1]:
                    item.append(int(x))
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
            else:
                if bFlg:
                    currVal[int(z)].append([int(x), int(y)])
        for item in currVal[int(z)]:
            item.sort()
                
    print dVal

if __name__ == '__main__':
    funcs()
非常感谢！但我还有个问题： lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>') 当这句里面的Flow_0_18_中的0,18是变量时，该如何改呢，re.compile好像不能加参数的吧 [/quote] lPattern = re.compile(r'<gurobi.Var\s+Flow_' + str(s) + '_' + str(d) + '_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>') 这样写对不对呢，为什么会出现： dVal[int(cVal[0][0]), int(cVal[0][1])] = {} IndexError: list index out of range
小千儿 2015-04-09
  • 打赏
  • 举报
 回复
引用 3 楼 selecthis 的回复:

#-*- coding: utf-8 -*-

import re

VALUE1 = 'source 0 -> destination 18 : <gurobi.Var Flow_0_18 (value 250.0)>'
TEXTS = ['<gurobi.Var Flow_0_18_9_18 (value 100.0)>', '<gurobi.Var Flow_0_18_0_11 (value 50.0)>',
         '<gurobi.Var Flow_0_18_11_13 (value 50.0)>', '<gurobi.Var Flow_0_18_0_18 (value 100.0)>',
         '<gurobi.Var Flow_0_18_13_18 (value 50.0)>', '<gurobi.Var Flow_0_18_0_9 (value 100.0)>']

vPattern = re.compile(r'source\s+(\d+)\s+->\s+destination\s+(\d+)')
lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>')

def funcs():
    dVal = {}
    cVal = vPattern.findall(VALUE1)
    dVal[int(cVal[0][0]), int(cVal[0][1])] = {}
    currVal = dVal[(int(cVal[0][0]), int(cVal[0][1]))]
    for line in TEXTS:
        lVal = lPattern.findall(line)
        x, y, z = lVal[0]
        bFlg = True
        if not currVal.has_key(int(z)):
            currVal[int(z)] = [[int(x), int(y)]]
        else:
            for item in currVal[int(z)]:
                if int(x) == item[-1]:
                    item.append(int(y))
                    bFlg = False
                elif int(x) == item[0]:
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
                elif int(x) > item[0] and int(x) < item[-1]:
                    item.append(int(x))
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
            else:
                if bFlg:
                    currVal[int(z)].append([int(x), int(y)])
        for item in currVal[int(z)]:
            item.sort()
                
    print dVal

if __name__ == '__main__':
    funcs()
非常感谢！但我还有个问题： lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>') 当这句里面的Flow_0_18_中的0,18是变量时，该如何改呢，re.compile好像不能加参数的吧
李察德-泰森 2015-04-09
  • 打赏
  • 举报
 回复 

#-*- coding: utf-8 -*-

import re

VALUE1 = 'source 0 -> destination 18 : <gurobi.Var Flow_0_18 (value 250.0)>'
TEXTS = ['<gurobi.Var Flow_0_18_9_18 (value 100.0)>', '<gurobi.Var Flow_0_18_0_11 (value 50.0)>',
         '<gurobi.Var Flow_0_18_11_13 (value 50.0)>', '<gurobi.Var Flow_0_18_0_18 (value 100.0)>',
         '<gurobi.Var Flow_0_18_13_18 (value 50.0)>', '<gurobi.Var Flow_0_18_0_9 (value 100.0)>']

vPattern = re.compile(r'source\s+(\d+)\s+->\s+destination\s+(\d+)')
lPattern = re.compile(r'<gurobi.Var\s+Flow_0_18_(\d+)_(\d+)\s+\(value\s+(\d+)\.0\)>')

def funcs():
    dVal = {}
    cVal = vPattern.findall(VALUE1)
    dVal[int(cVal[0][0]), int(cVal[0][1])] = {}
    currVal = dVal[(int(cVal[0][0]), int(cVal[0][1]))]
    for line in TEXTS:
        lVal = lPattern.findall(line)
        x, y, z = lVal[0]
        bFlg = True
        if not currVal.has_key(int(z)):
            currVal[int(z)] = [[int(x), int(y)]]
        else:
            for item in currVal[int(z)]:
                if int(x) == item[-1]:
                    item.append(int(y))
                    bFlg = False
                elif int(x) == item[0]:
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
                elif int(x) > item[0] and int(x) < item[-1]:
                    item.append(int(x))
                    if int(y) not in item:
                        item.append(int(y))
                    bFlg = False
            else:
                if bFlg:
                    currVal[int(z)].append([int(x), int(y)])
        for item in currVal[int(z)]:
            item.sort()
                
    print dVal

if __name__ == '__main__':
    funcs()
Gurobi - 入门资料
Gurobi - 入门资料
Python最优化算法学习笔记（Gurobi）
Python最优化算法学习笔记Gurobi 最优化算法,即最优计算方法,也是运筹学。涵盖线性规划、非线性规划、整数规划、组合规划、图论、网络流、决策分析、排队论、可靠性数学理论、仓储库存论、物流论、博弈论、搜索论和模拟等分支。 当前最优化算法的应用领域如下。 (1)市场销售:多应用在广告预算和媒体的选择、竞争性定价、新产品开发、销售计划的编制等方面。如美国杜邦公司在20世纪50年代起就非常重视对广告、产品定价和新产品引入的算法研究。 (2)生产计划
Gurobi笔记（使用手册）
Gurobi基础知识和常用操作。
Gurobi系列教程（Python版）-基础操作教程1
Gurobi建模 参数介绍 Parameter（参数）控制优化器的行为，需要在优化启动前设置 Attributes（属性）控制模型（包括模型、变量、约束、目标等对象）的特性 Environment 包含模型和全局参数的一个容器，也是许可控制的节点 tuplelist from gurobipy import * cities = [('A','B'),('A','C'),('B','C'),('B','D')] Routes = tuplelist(cities) # tuplelist增加了快速sele
基于 Gurobi 的纸浆运载船顺序装卸决策建模求解｜Gurobi优化应用
基于 Gurobi 的纸浆运载船顺序装卸决策建模求解
脚本语言

37,719

社区成员

34,239

社区内容

发帖
与我相关
我的任务
社区描述
JavaScript，VBScript，AngleScript，ActionScript，Shell，Perl，Ruby，Lua，Tcl，Scala，MaxScript 等脚本语言交流。
社区管理员
  • 脚本语言(Perl/Python)社区
  • IT.BOB
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单

试试用AI创作助手写篇文章吧

+ 用AI写文章