数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される
巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が巡回セールスマン問題の近似度が最も高いアルゴリズムとされてきましたが、新たに「クリストフィードのアルゴリズムを上回る近似度のアルゴリズムがあると証明された」という論文を、コンピューターサイエンスの研究者が発表しています。 [2007.01409] A (Slightly) Improved Approximation Algorithm for Metric TSP https://arxiv.org/abs/2007.01409 Computer Scientists Break Traveling Salesperson Record | Quanta Magazine https://www
「会社たたむから」マツコ事務所がいきなりリストラの波紋（女性自身） - Yahoo!ニュース
「レギュラー番組の突然の卒業や、“芸能界引退発言”などで、注目を集めているマツコ・デラックスさん（47）ですが、実は所属事務所のほうでも異変が生じているのです」 【イラスト】すごい生き霊がついてる芸能人ランキング第1位『マツコ・デラックス』 9月16日、マツコが10年間レギュラー出演していた『ホンマでっか!?TV』（フジテレビ系）を突然卒業し、世間を驚かせた。そんななか所属事務所の異変を明かすのは、プロダクション関係者だ。 「Aさんはマツコさんにとって芸能界の育ての親で、恩人というべき存在です。さらに2年前の’18年には、有働由美子アナ（51）が同事務所に所属するようになりました。業界では比較的小規模な事務所ですが、ウィキペディアにも《収益は大手の事務所に匹敵すると言われている》と、記載されているほどです」 ところがこの夏、A社長が突然リストラに着手したのだという。 「社員たちに対して、『
感染リスクを高める7つの場面｜コロナ専門家有志の会 | COVID-PAGE
※この情報は更新されています。最新版は「感染リスクが高まる５つの場面（11/1）」をご参照ください。 政府が新型コロナで打撃を受けた各業界を支援する事業「Go To キャンペーン」は、観光と飲食店に加え、イベントや商店街を支援する取り組みも、もうすぐ始まります。段階的に、日常生活を取り戻し、地域を超えた人の移動も増えるようになりました。 社会経済活動と感染防止の両立が求められる中で、新型コロナウイルス感染症対策分科会（2020年9月25日、第10回）では、地域を超えて感染を広げる可能性をできるかぎり小さくするために、「感染リスクを高める場面」の具体的な例を示しました。 感染リスクを高める7つの場面全国の感染状況によると、次のような場面で、感染リスクを高めやすいことがわかってきました。 ①飲酒を伴う懇親会 お酒を飲んで聴覚が鈍くなると、大きな声になったり、感染防止のガードが下がりやすくなった
【追記あり】おっさんが「静かな女性差別」に気づいた話
自分は30代後半の男で中規模ベンチャー企業勤務の管理職なんだが、最近になって自分の働く会社が女性差別をしていることに気付いた。 以前は自社のことを人材に垣根を設けない良い会社だと思っていたし、社員の男女比率も3:7くらいとむしろ女性の方が多く、女性が活躍している職場だと思っていた。 というか女性差別ってイコールでセクハラかパワハラのことで、それこそ怒鳴ったり触ったりといった、静と動でいえば「動の世界」の話って程度の認識だった。 最初に違和感を感じたのはマネージャーに昇進した時だった。 マネージャーっていうのは普通の会社でいう「部長」に相当するような役職で、自分で言うのもなんだけどけっこう偉い。 だから「経営会議」と呼ばれる、会社にとって重要な会議にも呼ばれるようになったんだが、いざ出席してよくよく見渡したら周りにいるのが自分を含めて見事に全員おっさんだった。 社長、おっさん 営業マネージャ
中学教諭、生徒の背骨折り逮捕 投げる、殴る、しつこく寝技で全治３カ月 冷蔵庫のアイス食べられ｜事件・事故｜神戸新聞NEXT
中学校の部活中、部員の男子生徒２人に体罰を加えてけがを負わせたとして、兵庫県警宝塚署は１２日、傷害の疑いで、宝塚市立中学校教諭の男（５０）＝西宮市＝を逮捕した。 逮捕容疑は、９月２５日午後４時半ごろから約３０分にわたり、同校の道場で、顧問を務める柔道部の１年生男子部員２人に対し、投げ技をかけて両頬を数回殴ったり、寝技をしつこくかけたりしてけがを負わせた疑い。１２歳の生徒は背骨を折り全治約３カ月の重傷で、１３歳の生徒は首に軽いけが。調べに対し、「おおむね間違いありません」と容疑を認めている。 同署によると、道場にある冷蔵庫で保管していたアイスクリームがなくなっていた事案が発生。男らが部員を対象に聞き取りをした結果、２人が食べたことを認めたため、部員らの前で暴行を加えたという。２人の両親が数日後に同署に相談。１０月に入って被害届を出した。 同署によると男は２０１６年から同校で勤務。当時から柔道
｢毎日が暴力｣高2女子が見た留学先の壮絶実態
都内在住、私立中高一貫校に通う凜さんは、アメリカへの留学を目指し英語の勉強に力を入れてきた。幼少期をアメリカで過ごしていたが、幼すぎたため、あまり記憶に残っていない。高校生となり、アメリカを存分に肌で感じてみたいと思ったのが留学を目指すきっかけだった。 「私にとってのアメリカはキラキラした憧れの国でした。英語の力をもっとつけたいという気持ちも強かった。残念ながら、それが留学してみてすべて崩れ去りました」 いったい彼女に何が起きたのか。 乱闘、マリファナ当たり前という環境 凜さんが交換留学生として派遣されたのは、アメリカのとある町。米軍基地内に暮らす一家がホストファミリーとなり受け入れてくれた。 ホストマザーは白人系の物静かな人だった。家には5歳、3歳の黒人系の養子の子どもと、2歳の実子が暮らしていた。ホストファーザーは軍人で海外勤務中のため、ホストマザーがワンオペで家のことを回していた。や
エンジニアに独学を期待するのはもう時代遅れだと思う。 - ヨーロッパで働くIT土方社長のブログ
www.ntt.com これを見てちょっと最近の流れと違うなぁとしみじみ思ったので全力で反論してみる。。 僕自身は８１年代生まれ、小学校6年生のときにPC98シリーズのN88Basicで独学でBasicから入って、中高とDirectX使ってゲーム作ったりして、大学のときにバイトで実務のプログラムを初めて〜、と何故かまぁ小さいながらも経営者として傍らまだ炎上した案件とかに入って消火活動に勤しんでたりしてる。まぁ後半はどうでもいいけど、この世代では日本海外とわず独学で勉強するのは至って普通だと思う。クロアチアだと勿論PC98じゃなくてAmigaとかドイツ製のPCが主流のよう。 で、一方で最近の新入社員たちを見てると最初からスクールに通って、大学で授業を真面目にうけて、インターンでメンターに面倒を見てもらって、バイトも常にメンターがいつつ実務に関わってって流れが普通。プログラミングは常に勉強とし
アルバイトにボーナスなし 「不合理な格差と言えず」最高裁 | NHKニュース
非正規の労働者が正規の労働者と同じ仕事をしているのにボーナスが支給されないのは不当だと大学の元アルバイト職員が訴えた裁判の判決で、最高裁判所は、ボーナスが支給されないことは不合理な格差とまではいえないとする判断を示しました。 1審は女性の訴えを退けた一方、2審の大阪高等裁判所は不合理な格差で違法だと判断し、正規の職員のボーナスの60％にあたる金額を賠償するよう命じ、大学側と女性の双方が上告していました。 13日の判決で、最高裁判所第3小法廷の宮崎裕子裁判長は「大学では正規の職員は業務内容の難易度が高く、人材の育成や活用のために人事異動も行われ、正職員としての職務を遂行できる人材を確保し定着する目的でボーナスが支給されている。一方、アルバイトの業務内容は易しいとうかがわれる」と指摘しました。 そのうえで「ボーナスが支給されないことは不合理な格差とまではいえない」として、2審の判決を変更し、原
産後うつ経験者です。専業主婦にもかかわらず自治体の介入で5ヶ月で子供を..
産後うつ経験者です。専業主婦にもかかわらず自治体の介入で5ヶ月で子供を保育園に入れることになったほど深刻なうつで、投薬治療を受けていました。他人事とは思えず、自分の経験から勝手にアドバイスします。 おそらくどの自治体でも、住所ごとに担当の保健師がいて戸別訪問に来ているはずなので、その保健師に連絡して現状を率直に話してみてください。必要とあらば、家まで来てくれるはずです。保健師が話が合わなそうな人だったら自治体の子育て支援センターに電話して話してください。こちらも、家まで話を聞きに来てくれたりします。電話だけでも、乳児院（数日間完全に預かってくれます、親が病気の時などに利用されます）やファミサポ（送り迎えや家事の支援）等、即効性のある支援のほか、産後うつに強い心療内科も頼めば紹介してくれると思います。紹介というか、私は心療内科での初回の診察に保健師がついてきてくれました。 自治体はさまざまな
普段全くはぐれない息子さんがキャンプ場で一瞬で迷子になった時の話にゾッとする人々「めまいがするほど怖い話だ…」「こういう情報は重要」
シューフ @shuerff 次男(当時4歳くらい)がキャンプ場で迷子になったとき、親子4人で歩いてて、手は繋いでなかったけど混雑してもなく離れてもなく旦那も私も子どもに注意を払いながら歩いてた。 ほんとに数秒、次男が地面に気をとられてしゃがんだ瞬間まで見て、ふと前を見て、振り返ったら次男がいなかった。 2020-10-11 14:55:26 シューフ @shuerff 旦那もほぼ同じで、2人で顔を見合わせ「今までそこにいたよね？！」 長男も次男も、普段スーパーなどで全くはぐれない子で勝手にどこかに行くことがなかったので、ほんとに信じられなくて。 2020-10-11 15:04:56 シューフ @shuerff 結局しばらくして無事に見つかったんだけど、元いた場所からかなり離れたところにいた。 どうやら、次男はしゃがんだ後進行方向と逆向きに立ち上がってしまったらしくて、次男こそ目の前にいた
犯人「探偵さん、ロジハラですか？ やめてください」 →正論で追い詰めるのを「ロジカル・ハラスメント」と言うらしい。
乙武洋匡 @h_ototake いま #ワイドナショー でやってるけど、正論で相手を追い詰めることを「ロジハラ（ロジックハラスメント）」と言うらしい。 こんなものがまかり通ったら、すべてに感情が優先される歪んだ社会になってしまう。むしろ世間の空気に流されずに正論を言ってくれる存在は大切にすべきでしょ。 2020-10-11 11:14:04
電通、パソナら身内で利益分与 持続化給付金、外注先８割公表せず：東京新聞 TOKYO Web
持続化給付金の委託問題の焦点の１つは、サービスデザイン推進協議会（サ協）から再委託・外注が繰り返された多重下請け構造の不透明さにある。契約金１億円以上の事業者だけで４次下請けまで６４社（元請けを含む）あり、経産省はこのうち８割近くの社名を公表していない。さらに、いずれの社も外注先を選んだりする際、複数業者からの相見積もりを取っていなかった。競争が働かず、外注費が膨らんだ懸念がある。 社名が明らかになっている１５社は元請けのサ協を設立した電通や、パソナ、電通の子会社などで、身内で利益を分け合う構図となっていた。経産省関係者も「身内間で事業を外注すれば、見積もりが甘くなる可能性はある」と認める。
一人暮らしの自炊したくない勢にはスープが最強
anond:20201012125859 の真似して書いた。 基本的な作り方ダイソーのレンチンラーメン丼に袋のカット野菜をぶち込む。タンパク質が欲しければウインナーか冷凍の肉団子なんかも入れとく調味料と水を入れる 7分チンする おわり。 一人暮らしの自炊なんてこんなもん。調理時間は1～3分で栄養もとれるし。洗い物もレンチン丼、蓋、お箸だけ 調味料にんにくめんつゆ 桃屋の刻みにんにくとめんつゆ。シンプルだがこれが一番うまくて飽きがこない 生姜めんつゆ 業務スーパーの姜葱醤とめんつゆ。にんにくよりさっぱり 味噌汁 液味噌 トマト 大さじ1杯分ずつ小分けになってるカゴメのトマトペーストとコンソメの粉 キムチ キムチと韓国風牛骨だしの粉末、無ければめんつゆに創味シャンタン少し カレー ハウスバーモントカレー味付カレーパウダー アレンジ冷凍野菜 袋のカット野菜ではなく冷凍野菜を使う。セブンの「肉入り
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
