我需要在我的rails应用程序中解决tsp问题。我想用google或者-tools来解决这个tsp问题。文档讲述了如何在c++、c#、java和python中使用or-tools。在python中使用or-tools求解tsp的代码运行良好。但是我需要在我的rails应用中使用ruby中的or-tools。我该怎么做呢？
浏览 0提问于2018-05-03得票数 0
我正在使用MobaExterm运行我的python脚本。脚本正在从3个表中获取记录。我可以在MySQL工作台中看到我的查询的输出，但是当相同的查询在我的脚本中运行时，我得到了输出，因为“杀死”了
原因是什么。我的问题似乎是对的。
select tsp.data_ip, tsp.IP, tvp.vm_d_ip, tvp.IP FROM cmdb.t_server tsp,cmdb.t_vm tvp,t_ip ip where tvp.SERIALNUMBER= 'AD123' or tsp.SERIALNUMBER= 'AD123' and (ip.ip=tsp.
浏览 4提问于2016-06-09得票数 0
回答已采纳
首先，错误：
Traceback (most recent call last):
File "tsp_solver.py", line 57, in <module>
solvetTSP(inputData)
NameError: name 'solvetTSP' is not defined
new-host:tsp Jonathan$ python tsp_solver.py data/tsp_51_1
Traceback (most recent call last):
File "tsp_solver.py"
浏览 3提问于2013-08-07得票数 0
回答已采纳
我对python和/或工具还不熟悉。我正试着从谷歌或工具上运行这个sample program。 我已经安装了or-tools by python -m pip install --upgrade --user ortools，并从链接中复制了完整的脚本，并添加了#!/usr/bin/env python3和did chmod +x tsp.py。 运行脚本后，出现以下错误： Traceback (most recent call last):
File "tsp.py", line 5, in <module>
from ortools.constraint_s
浏览 489提问于2020-10-14得票数 1
回答已采纳
2回答
我有作业要想出python程序来解决旅行者推销员问题。在课堂上，他们解释了它应该如何工作，并展示了一个例子。
path_map = [[0,10,15,20],
[5,0,9,10],
[6,13,0,12],
[8,8,9,0]]
这是一个例子地图，我认为这是一个流行的问题，我可以在互联网上找到解决这个问题的算法。但我做不到我试过我自己的版本。但我失败了。任何帮助都将不胜感激。这是我到目前为止所掌握的
class TSP:
def __init__(self, init, path_map):
self.init = init
浏览 0提问于2012-12-08得票数 4
我是Python的新手。有人能告诉我该如何解决这个错误吗？
C:\Users\admin\Desktop\Hiwi\Python Programs>py TSP.py
C:\Users\admin\AppData\Local\Programs\Python\Python38-32\lib\site-packages\sklearn\externals\six.py:28: DeprecationWarning: The module is deprecated in version 0.21 and will be removed in version 0.23 since we'
浏览 2提问于2019-11-16得票数 1
我有一个查询，其中包含要显示的正确条件和字段：
SELECT t.business_process_id,
COUNT (tsp.status) AS COUNT,
ROUND (AVG (tsp.end_date - tsp.start_date), 2) * 24 * 60 AS average,
ROUND (MAX (tsp.end_date - tsp.start_date), 2) * 24 * 60 AS MAX,
ROUND (MIN (tsp.end_date - tsp.start_date), 2
浏览 2提问于2014-06-06得票数 1
回答已采纳
我需要匹配<p>元素中的文本，不包括文本中的第一个<strong>元素。
当在像这样的在线regex测试器上进行测试时，它工作得很好，但是当我在python脚本上运行时，它与任何东西都不匹配。
Regex：
<br>(.*)<\/p>$
文本：
<p><strong>Ackee and Saltfish Fritters</strong><br>\n2 cup salted Cod fish, soaked overnight<br>\n2 cloves garlic<br>
浏览 1提问于2020-10-01得票数 0
回答已采纳
我在python中有一个变量(值可能会改变)
a = 6
现在，根据值的不同，我必须从K-means clustering生成6个集群，这将给出数组中的以下标签
y_km
Out[36]: array([2, 5, 5, 2, 5, 0, 0, 1, 1, 4, 3, 4, 1, 0, 2, 2])
cluster_0 = np.where(y_km == 0)
cluster_1 = np.where(y_km == 1)
cluster_2 = np.where(y_km == 2)
cluster_3 = np.where(y_km == 3)
cluster_4 = np.where
浏览 3提问于2016-01-18得票数 2
回答已采纳
我目前遇到的错误描述为:只有整数、切片(:)、省略号(...)、numpy.newaxis (None)和整数或布尔数组才是有效的索引。我真的理解这个问题。然而，我不能在Python代码中修复它，因为我只是一个使用python的初学者。完整的代码在链接中：'https://homepages.ecs.vuw.ac.nz/~marslast/Code/Ch9/TSP.py‘终端报告是： ((1, 2, 3, 4, 0), 2.4225597326923185)
0.0004763603210449219
Greedy search
Traceback (most recent call
浏览 2提问于2020-10-31得票数 2
回答已采纳
2回答
我有一个字符串列表，我只想按照字符串的一个特定部分来排序，而不是整个字符串。
我只想对整个列表进行排序，只关注最后一部分，当我使用常规的sort()函数时，我有一个问题，就是它使用完整的字符串值进行排序。我试过使用“key=”选项和split('_')，但不知怎么的，我无法让它工作。
# Key to sort profile files
def sortprofiles(item):
item.split('_')[-2]
# Input
local_hostname = 'ma-tsp-a01'
profile_files
浏览 0提问于2019-05-02得票数 0
回答已采纳
> import React from 'react';
import './style.css';
function App() {
const measurements = [
'1 cup ',
'1 large',
'1 large',
'1 tbs',
'2 tsp',
'1 tsp ',
'1/2 tsp',
'1/2 tsp',
'
浏览 4提问于2022-09-05得票数 0
2回答
我有一个包含2列的表"SomeTableName“：
1) WholeString
2) TSP
在"WholeString“列中，我可以得到两种类型的字符串：
1)
2) TSP_2974_CTV_18933_HotGamesOnYourMobile
我必须创建触发器来填充"WholeString“中的"TSP”列
"2974“-是我必须放在TSP列中的值。
我的尝试：
CREATE OR REPLACE TRIGGER SomeTriggerName
BEFORE INSERT OR UPDATE ON SomeTableName
FOR
浏览 2提问于2013-01-13得票数 2
回答已采纳
以下是tsduck手册中编写的命令： tsp -I dvb -a 1 @ts1028.txt \
-P svremove -s AlJazeeraEnglish \
-P merge "tsp -I dvb -a 0 @ts1022.txt -P zap TV5MondeEurope" \
-P analyze -i 30 -o merged.txt \
-O dektec @modulation.txt 以下是我的版本： import sys
import subprocess
mod_values = { "bandwid
浏览 141提问于2020-10-16得票数 0
我是python的初学者，我正在尝试运行python程序，所以我有以下代码：
import networkx as nx
import tsplib95
import tsplib95.distances as distances
import matplotlib.pyplot as plt
SEED = 9876
# Press the green button in the gutter to run the script.
def draw_graph(graph, only_nodes=False):
"""
Helper method for
浏览 1提问于2021-06-19得票数 0
回答已采纳
1回答
subj.我拿到身份证了，它会填满桌子的。但在本例中，只填充了最后一个条目。如果您在page_load中宣布"pro = number“--这是正确的。请告诉我该怎么做。
public string idul;
public int pro;
public string nz;
protected void Page_Load(object sender, EventArgs e)
{
}
protected void Button1_Cli
浏览 2提问于2014-05-06得票数 0
回答已采纳
我正在尝试为我的代码设置我的第一个maven项目，在这里可以找到：
我有三个pom文件：
我想将从编译和测试中排除在以下目录中的所有文件：
jorlib-core/src/test/java/org/jorlib/frameworks/columnGeneration/tsp
注意"test“部分。根据这个，我可以使用maven编译器插件和testExcludes。所以我增加了插件：
<plugin>
<groupId>org.apache.maven.plugins</groupId>
<artifactId>
浏览 1提问于2015-05-27得票数 1
5回答
两组之和
、、、
我从我的报告中得到了错误的结果。也许我错过了一些简单的东西。
该报告是一个内嵌的表值函数，它应该计算我们商店的货物流动以及这些备件被索赔的频率(在修理中被替换)。
问题:商店表中的不同零件(让我们称之为SP)可以链接到“修复表”(TSP)中的同一个零件。我需要货物移动的每一个零件在SP和索赔的每一个不同的备件在TSP。
以下是有关部分的一个非常简单的摘录：
create table #tsp(id int, name varchar(20),claimed int);
create table #sp(id int, name varchar(20),fiTsp int,ordered int
浏览 7提问于2012-03-02得票数 3
回答已采纳
1回答
一个由5个节点组成的简单的距离表，我想把TSP和它一起应用。在Excel中打开时，它看起来是这样的。
library(TSP)
distances <- read.csv(file="c:\\distances.csv", header=TRUE, sep=",")
distances <- as.dist(distances)
tsp <- TSP(distances)
tour <- solve_TSP(tsp)
tour
它在as.dist()行上警告我：
Warning messages:
1: In storage
浏览 1提问于2019-08-16得票数 1
回答已采纳
1回答
我正在使用R中的TSP包处理一个旅行推销员问题，但试图达到预定的起点和终点。
这个包显然允许设置旅程的起点，如下所述：
想知道有没有人知道设置终点的方法。我知道TSP本质上是开放的，因此预设端点可能是不可能的。在这种情况下，我对另一种产生类似结果的最近邻方法持开放态度(通过设置起点和终点的多变量相似性/距离对序列进行排序)。
下面是一个简单的例子：
dat <- data.frame(X=sample(0:100,n)/100,Y=sample(0:100,n)/100,Z=sample(0:100,n)/100)
dat$SUM <- rowSums(dat)
startPoi
浏览 0提问于2016-03-18得票数 5
1回答
procedure check_startDate_is_grower_than_last_foo(startDate IN OUT DATE) as
last_foo_tsp DATE;
begin
select max(version_tsp) into last_foo_tsp from foo;
if startDate <= last_foo_tsp then
if trunc(startDate) = trunc(last_foo_tsp) then
startDate := (last_foo_tsp + 1/
浏览 5提问于2022-03-14得票数 0
我有一个list类型的对象和第二个string类型的对象。我想过滤list-object中与string-object的值不匹配的所有值。 我已经创建了一个循环，它将列表拆分成字符串，并使用regex找到所有不匹配的字符串，并将这些结果添加到新的列表中。此示例使用主机名"ma-tsp-a01“、"ma-tsp-a02”和"ma-tsp-a03“。目前，我在这个新列表上做了进一步的工作，以创建一个干净的主机名列表。 import re
local_hostname = 'ma-tsp-a01'
profile_files = ['/path/to
浏览 17提问于2019-04-26得票数 0
回答已采纳
我想匹配一个数字，浮点或符号(分数)，然后是一个可选的空格，然后：'tsp'，‘茶匙’或‘茶匙’。
以下是我所拥有的：
/(\d.*|½|⅓|⅔|¼|⅕|⅖|⅗|⅗) ?tsp|\1 ?teaspoons?/gm
以下是我目前的研究结果：
1 tsp
// match: 1
2tsp
// match: 2
0.5tsp
// match: 0.5
½teaspoon
// match: undefined
0.5 teaspoons
// match: undefined
预期结果：
1 tsp
// match: 1
2tsp
// match: 2
0.5ts
浏览 1提问于2019-08-13得票数 1
回答已采纳
1回答
我需要创建一个使用Python分析旅行推销员问题的程序。有没有人知道一个好的资源，可以帮助我学习如何在Python中创建和使用无向图？任何可能对我的TSP有帮助的信息也将非常感谢。
浏览 1提问于2011-06-01得票数 2
回答已采纳
这段代码是用python编写的：
from asn1crypto import tsp, cms, util
response_file = open('timestamp-response.tsr','rb')
response = tsp.TimeStampResp.load(response_file.read())
token = response['time_stamp_token']
signed_data = token['content']
encap_content_info = signed_data[
浏览 8提问于2017-10-06得票数 0
3回答
我只是想不出如何创建一个具有动态行的csv文件。我使用commons-csv将3行写入到一个文件中，但我需要更多行。
我从数据库中逐行读取值，如下所示：
[ID:1,TSP:'2018-01-01 00:10:00', VALUE: 856830, VAL1:'36,704'],
[ID:4,TSP:'2018-01-01 00:12:00', VALUE: 736830, VAL1:'1,14'],
[ID:5,TSP:'2018-01-01 00:10:00', VALUE: 656830, VAL1:'
浏览 3提问于2018-07-17得票数 1
1回答
我试图用遗传算法在TSP中找到最短路径。在python中有针对这个问题的库吗？这个问题有密码吗？对于如何解决这个问题有什么步骤或提示吗？
浏览 6提问于2022-08-17得票数 0
回答已采纳
3回答
DB2 UDF异常处理
、、、
我正在努力处理DB2中的用户定义函数(UDF)的异常处理。
问题的起始位置是，我希望选择一个表，其中包含一个特定格式的varchar时间戳，并将它们转换为时间戳-数据类型。
下面的SQL-语句显示了一个正的szenario。所有varchar时间戳都是有效的。选择将成功：
DROP TABLE TMP_TSP;
CREATE TABLE TMP_TSP (TSP_VARCHAR VARCHAR(100) NOT NULL UNIQUE);
INSERT INTO TMP_TSP VALUES ('2017-02-27');
INSERT INTO TMP_TSP VALUES
浏览 4提问于2017-12-14得票数 0
我正在运行一个for循环，其中执行以下操作：
let perform_vrp = function() {
//..
perform_tsp();
}
let perform_tsp = function() {
//..
const pyProg = spawn('python3', [process.env.PWD + '/server/vrp_solver/tsp_solver.py', '/../../route_data/' + depot.city + '/' + moment(route.
浏览 0提问于2018-10-24得票数 1
回答已采纳
2回答
循环改变变量
、、
我想为下面的代码找到一个更严肃的代码。我遍历了许多变量(player1、TSP1、player2、TSP2等)。下面是丑陋的代码，它运行得很好：
if (TSP1 < player1) {
$("#errornotice").html("Minimum TSP player 1 " is " + player1);
player1-list.focus();
} else if (TSP2 < player2) {
$("#errornotice").html("Minimum TSP play
浏览 1提问于2018-12-11得票数 0
朱莉娅是否可以将以下Tsp模型的格式更改为*.lp文件？
using JuMP,CPLEX
Tsp=Model(solver=CplexSolver());
#Sets-------------------------------------------------------------------------
totalu=4;
U=1:4;
totalV=5;
V=1:totalV;
#Parameters-------------------------------------------------------------------
d=[100 10 8 9 7;10
浏览 7提问于2022-08-03得票数 0
回答已采纳
我对Python非常陌生，并尝试使用Google的优化(或-)工具来解决旅行推销员问题(TSP)：
我可以运行它，并得到一个很好的输出的随机输入数字的例子，但我找不到任何方法如何输入自己的数据。我所要做的就是输入一个具有x/y坐标的文件/列表。在现场
它们显示了输入文件的样子，但是我如何用tsp.py文件实现和运行这个文件呢？在这个例子中，一个随机输入似乎是通过
类RandomMatrix(对象)：“”随机矩阵“”
def init(self，size)：“”初始化随机矩阵“”。
rand = random.Random() rand.seed(FLAGS.tsp_random_seed
浏览 5提问于2015-06-25得票数 0
回答已采纳
我有一个查询，其中包含了一条case语句：
SELECT
tsp_filtered_data.increment_id,
tsp_filtered_data.ESN,
tsp_filtered_data.Model,
tsp_filtered_data.Fault,
CASE
WHEN tsp_filtered_data.ESN RLIKE '^[0-9A-F]{8}$'
THEN 'valid ESN'
ELSE 'Invalid ESN'
浏览 0提问于2017-10-21得票数 0
1回答
我正在排序这个数组
$array =
(
[Scorebord] => Hyperscore [Ontmoeting_ID] => 1540 [ThuisPloeg_ID] => 1257 [UitPloeg_ID] => 1246 [Wedstrijden] => Array (
[0] => Array (
[Wedstrijd_ID] => 15401 [Speler_Thuis_ID] => 12669 [Speler_Thuis_TSP] => 17)
浏览 2提问于2020-01-26得票数 0
回答已采纳
我有包含航班价格的大型数据集。
CITY_ORIGIN, CITY_DESTINATION, PRICE
我想解决TSP问题，即从CITY_START开始，以CITY_END结束，经过CITIES_THROUGH数组中的最大N城市数组，找到最便宜的行程。
我正在尝试通过使用代码的DEAP python lib来解决这个问题。
如何在DEAP TSP示例中冻结第一个和最后一个城镇？
f.e.
CITY_START = "London"
CITY_END = "Paris"
CITY_THROUGH = ["Amsterdam", "Berl
浏览 25提问于2017-03-13得票数 1
嗨，我使用的是MYSQL TIMESTAMPDIFF，得到两个时间戳之间的不同。我可以从下面的查询中获得两个时间戳的值，如下所示。
SELECT
CONCAT(
tsc_document_status.tsc_accepted_Or_Created_date,
' ',
tsc_document_status.tsc_accepted_Or_Created_time
) AS dateA,
CONCAT(
tsp_filtered_data.uploaded_date,
&#
浏览 0提问于2017-08-11得票数 0
回答已采纳
我不得不尝试使用具有3个节点的qiskit的示例，并在名为simulator_statevector.Can Traveling Salesman Problem的IBM后端执行它，然后正常地获得结果。 但是，当尝试解决超过3个节点的TSP问题时，我将n=3改为n= 4。 # Generating a graph of 3 nodes
n = 4
num_qubits = n ** 2
ins = tsp.random_tsp(n, seed=123)
print('distance\n', ins.w)
# Draw the graph
G = nx.Graph()
G.
浏览 26提问于2021-04-02得票数 0
回答已采纳
3回答
我在TimeSpan中有一个值，假设：tsp1 =2小时5分钟。我有另一个TimeSpan变量，它包含如下值：tsp2 =0小时2分钟
请告诉我如何将tsp1除以tsp2，这样我就可以得到tsp2除以tsp1的确切次数以及余数是多少。
我使用的是Visual Studio 2008。
谢谢。
浏览 0提问于2010-11-29得票数 23
回答已采纳
1回答
电话服务提供者
、、
我想为CTI应用程序开发新的TSP (电话服务提供商)，它将与我的硬件一起工作。
为此，我使用了C++语言& Visual 2010。
我已经理解了TSP的工作流程与TAPI应用程序使用TSPI接口。
要在Windows中安装完整的包，我需要一个".DLL“文件来导出TAPISRV.EXE的TSPI函数。为此，它应该放在TAPISRV.EXE的system32文件夹中。
其他的Fle是".tsp“，它也需要放在system32文件夹中，该文件夹需要在Window的控制面板中添加我的TSP是Phone & Modem选项。但我不确定。
通过探索，我没有找到关于这个
浏览 0提问于2013-10-02得票数 0
回答已采纳
3回答
与TSP启发式算法相关的论文很多，而且每一篇论文都可能关注不同类型的TSP问题。谁能推荐几个性能很好的TSP启发式算法，其性质如下: TSP问题的“城市大小”等于30。
浏览 1提问于2013-06-18得票数 0
3回答
我对python和我将要在这个问题中讨论的其他所有东西都是相当陌生的，但我想开始一个我已经考虑了一段时间的项目。基本上我想抓取网页和显示的网址，因为和当他们被抓取的时候-在网页上实时。我编写了一个简单的爬虫，它将urls存储在一个列表中。我想知道如何将这个列表放入数据库中，并让数据库每隔x秒更新一次，这样我就可以访问数据库并定期输出网页上的链接列表。
我对实时web开发知之甚少，但这是另一天的话题。但现在，我更关心的是如何将列表放入数据库。我目前正在使用web2py框架，它非常容易相处，但如果你们有任何建议，我应该在哪里寻找，我应该检查哪些框架……请在你的回答中也做评论，谢谢。
简而言之，我是
浏览 1提问于2012-06-22得票数 0
1回答
请告诉我想到的任何事情。然而，我最感兴趣的是如何使我的代码更加地道(现代) C++。
tsp.h
// File: tsp.h
// Author: Rodion "rodde" Efremov; Aug 21, 2016
// License: there is no such, you can use it freely in your projects. However,
// if the code in this file fails, I am not to be held responsible.
#ifndef TSP_H
#
浏览 0提问于2016-08-21得票数 1
回答已采纳
我想在代码中使用优化模型。但目标函数(f)的处理和准备时间太长。有没有办法缩短这类大型型号的时间？
using JuMP,CPLEX
Tsp=Model(solver=CplexSolver());
#Parameters-----------------------------------------------------------------
V, T, K = 1:100, 1:5, 1:5
totalV=100
d=1 .+ 99 .*rand(V,V);
#variables----------------------------------------------------
浏览 6提问于2022-08-18得票数 0
回答已采纳
作为参考，我使用React-Redux Starter Kit ()作为基础项目布局。
我有一个名为TSP的路由，我正在使用getComponent和redux connect()在容器组件上注入一个reducer，我希望它能在props中传递children。
永远不会调用TSP路由定义中的getChildRoutes。
根路由器配置：
import ApplicationLayout from '../layouts/ApplicationLayout';
import Home from './Home';
export const createRout
浏览 1提问于2016-05-11得票数 0
1回答
C#度量转换类
、、
好了，我一直在写一个厨房测量类，现在它只有体积或液体测量，我这样叫它：
ktchnmsrmnts.VolumeMeasurements(number), current_measurement, to_measurement);
从那里开始，对于大多数人来说，弄清楚内部代码是非常简单的，只需要一些简单的数学运算。现在我的问题是，我需要添加一个选项，‘嘿，他有17.50杯，让我们把它变成1加仑，再加1 1/2杯。
我在考虑给'to_measurement‘添加一个新的盒子，它会检查这个数字是否大于最高量度，比如19杯大于加仑，那么它就会变成1加仑，然后把剩下的送到生产线上，但我从来不会在
浏览 6提问于2013-05-27得票数 3
回答已采纳
我试图解决TSP (Travelling Salesman Problem)，但不是以传统的方式。我正在遵循这些步骤。
1) --首先，我将TSP改为真假问题。
这个问题的定义是：“是否有一条距离小于或等于k的所有城市的路线？”让我们假设我有一个算法TSP_tf(k)来解决它。
2)，然后搜索最小k。
这是，我搜索“这是最短的可能路线的距离”。
解决这一问题的有效算法是采用二次搜索。我从k=1开始，然后给TSP_tf(k)打电话。如果它返回false，则将k乘以2，并一直调用TSP_tf，直到返回true为止。当发生这种情况时，搜索在区间k中返回true的最小(k/2 - k]
浏览 1提问于2016-09-27得票数 0
回答已采纳
我有这样的代码，当我运行它时，我得到了错误：
"Null pointer access: The variable nodeptr can only be null at this location"
static class point {
double x;
double y;
double z;
}
static class problem {
point[] nodeptr;
}
public static Tsp.point[] as_P_F()
{
Tsp.point[
浏览 1提问于2015-02-20得票数 0
回答已采纳
2回答
我正在尝试实施TSP方案。我需要了解输入数据结构，这样才能输入数据。但显然我不能展示它。
导言文件( )描述了如何在TSP包附带的数据集USCA50上运行该算法。我试图使用以下代码行显示数据集：
library("TSP")
data("USCA50")
USCA50
#to run the solver
solve_TSP(USCA50)
它产生下面的输出，但不显示数据集。
object of class ‘TSP’
50 cities (distance ‘euclidean’)
我试图理解dataset/input，以便使用solve_TSP()
浏览 3提问于2014-04-23得票数 1
回答已采纳
2回答
我想在TSP上尝试一些方法，需要一些测试集。
我知道TSP的精确和近似解有一定的竞争，我想测试一下我在这类竞赛中使用的一些测试集的一些想法。
然而，我没有找到任何好的竞争对手。
你知道有什么好的TSP竞赛和/或测试TSP吗？
我希望这是个合适的地方。
浏览 4提问于2011-05-08得票数 0
回答已采纳
1回答
我正在尝试创建一个具有不同路径的动态Http入站通道适配器，这些路径由数据库值生成。
我使用的是中使用的相同的主体。
动态上下文如下所示：
<context:property-placeholder />
<int-http:inbound-channel-adapter id="dynamicInboundEdi846HttpRequest" channel="dynamicInboundEdi846HttpChannel" auto-startup="${startup}"
浏览 3提问于2015-10-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
